✦ LIBER ✦

Higher-dimensional voronoi diagrams in linear expected time

✍ Scribed by Rex A. Dwyer

Book ID: 110561397
Publisher: Springer
Year: 1991
Tongue: English
Weight: 1001 KB
Volume: 6
Category: Article
ISSN: 0179-5376
DOI: 10.1007/bf02574694

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Constructing Levels in Arrangements and

Constructing Levels in Arrangements and Higher Order Voronoi Diagrams

✍ Agarwal, Pankaj K.; de Berg, Mark; Matousek, Jirí; Schwarzkopf, Otfried 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 347 KB

Two- and Higher-Dimensional Pattern Matc

Two- and Higher-Dimensional Pattern Matching in Optimal Expected Time

✍ Kärkkäinen, Juha; Ukkonen, Esko 📂 Article 📅 1999 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 415 KB

Voronoi Diagrams in Higher Dimensions un

Voronoi Diagrams in Higher Dimensions under Certain Polyhedral Distance Functions

✍ J.-D. Boissonnat; M. Sharir; B. Tagansky; M. Yvinec 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 462 KB

Sorting in linear expected time

✍ M. T. Noga; D. C. S. Allison 📂 Article 📅 1985 🏛 Springer Netherlands 🌐 English ⚖ 840 KB

A linear-time algorithm for computing th

A linear-time algorithm for computing the voronoi diagram of a convex polygon

✍ Alok Aggarwal; Leonidas J. Guibas; James Saxe; Peter W. Shor 📂 Article 📅 1989 🏛 Springer 🌐 English ⚖ 906 KB

On the statistics of area size in two-di

On the statistics of area size in two-dimensional thick Voronoi diagrams

✍ Mario Ferraro; Lorenzo Zaninetti 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 597 KB