Inducing polygons of line arrangements

Autor: Mumford, E., Scharf, L., Scherfenberg, M., Petitjean, S.

Publikováno v: Abstracts 24th European Workshop on Computational Geometry (EuroCG'08, Nancy, France, March 18-20, 2008), 107-110
STARTPAGE=107;ENDPAGE=110;TITLE=Abstracts 24th European Workshop on Computational Geometry (EuroCG'08, Nancy, France, March 18-20, 2008)

We show that an arrangement A of n lines in general position in the plane has an inducing polygon of size O(n). Additionally, we present a simple algorithm for finding an inducing n-path for A in O(n log n) time and an algorithm that constructs an in

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=narcis______::58363a548aaa82ec8f1781dd780f6325
https://research.tue.nl/nl/publications/4b3c0522-5baf-4408-b6e3-d9ba5625257a

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.