Ervin ruci (3 resultados)
- Tapa blanda
Librería: preigu, Osnabrück, Alemaniapreigu
Contactar con el vendedorVendedor de 5 estrellasCondición: Nuevo
EUR 43,30
Envío por EUR 70,00Se envía de Alemania a Estados Unidos de AmericaCantidad disponible: 5 disponibles
Taschenbuch. Condición: Neu. On a Class of 3SUM-HARD problems in Computational Geometry | Cutting a polygon with a line | Ervin Ruci | Taschenbuch | Englisch | VDM Verlag Dr. Müller | EAN 9783639158373 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anb…ieter: preigu.
- Tapa blanda
- Impresión bajo demanda
Librería: moluna, Greven, Alemaniamoluna
Contactar con el vendedorVendedor de 5 estrellasCondición: Nuevo
EUR 39,24
Envío por EUR 48,99Se envía de Alemania a Estados Unidos de AmericaCantidad disponible: Más de 20 disponibles
Kartoniert / Broschiert. Condición: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. Autor/Autorin: Ruci ErvinBorn in Vlore, Albania where he lived until the age of 18, wentnabroad to study (Applied Math, Mount Allison UniversitynComputational Geometry, Carleton University) an…d work (MTA,nCIRA). Is now back in Vlore, teaching at t.
- Tapa blanda
- Impresión bajo demanda
Librería: AHA-BUCH GmbH, Einbeck, AlemaniaAHA-BUCH GmbH
Contactar con el vendedorVendedor de 5 estrellasCondición: Nuevo
EUR 49,59
Envío por EUR 60,65Se envía de Alemania a Estados Unidos de AmericaCantidad disponible: 2 disponibles
Taschenbuch. Condición: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - Given a simple polygon P and an integer K 1, wewant to compute the set ofstraight lines in the Cartesian plane that cut thispolygon into exactly K simplepolygons. We call this set of lines a K-separator andcall this problem the K-separat…orproblem.We present an algorithm that finds the K-separatorsof an n-vertex simple polygon,for all K 0, in O(n2) total time.We prove that the decision problem given an integer K 2 and an edge of thepolygon, is there a line through this edge that cutsthe polygon in exactly K pieces , is3SUM-HARD. For the special case when K = 2, we showthat the decision problemcan be solved in O(n log(n)) time.Several other complexity results may be obtained. Wesuspect that the problemof finding the cell of maximum depth is also3SUM-hard, and as a corollary theproblem of identifying the line that cuts the polygonin the maximum possible numberof pieces is also 3SUM-hard.
