Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

The complexity of bisectors and Voronoi diagrams on realistic terrains

Autor: Aronov, B., Berg, de, M., Thite, S., Halperin, D., Mehlhorn, K.

Publikováno v: Algorithms-ESA 2008 (16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008, Proceedings), 100-111
STARTPAGE=100;ENDPAGE=111;TITLE=Algorithms-ESA 2008 (16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008, Proceedings)
Algorithms-ESA 2008 ISBN: 9783540877431
ESA

We prove tight bounds on the complexity of bisectors and Voronoi diagrams on so-called realistic terrains, under the geodesic distance. In particular, if ndenotes the number of triangles in the terrain, we show the following two results. (i) If the t

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::88739f3dd0ad91e32ba6bb626be40052
https://doi.org/10.1007/978-3-540-87744-8_9