ZIB

Treffer pro Seite

Treffer 1 - 1 | 1 Treffer

Sortierung

Digitale Medien

The number of edges of many faces in a line segment arrangement (1992)

Aronov, B. ; Edelsbrunner, H. ; Guibas, L. J. ; [weitere]

Springer

Combinatorica 12 (1992), S. 261-274

zur Merkliste hinzufügen auf der Merkliste

Details

ISSN: 1439-6912

Schlagwort(e): 52 B 05 ; 52 C 10 ; 68 U 05

Quelle: Springer Online Journal Archives 1860-2000

Thema: Mathematik

Notizen: Abstract We show that the maximum number of edges boundingm faces in an arrangement ofn line segments in the plane isO(m 2/3 n 2/3+nα(n)+nlogm). This improves a previous upper bound of Edelsbrunner et al. [5] and almost matches the best known lower bound which is Ω(m 2/3 n 2/3+nα(n)). In addition, we show that the number of edges bounding anym faces in an arrangement ofn line segments with a total oft intersecting pairs isO(m 2/3 t 1/3+nα(t/n)+nmin{logm,logt/n}), almost matching the lower bound of Ω(m 2/3 t 1/3+nα(t/n)) demonstrated in this paper.

Materialart: Digitale Medien

URL: http://dx.doi.org/10.1007/BF01285815

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

Artikel (Nationallizenzen)

Volltext

Treffer 1 - 1 | 1 Treffer