Concepedia

The upper envelope of voronoi surfaces and its applications

Daniel P. Huttenlocher, Klara Kedem, Micha Sharir

Discrete & Computational Geometry · 1993 · 172 citations · 20 references

DOIFull text

Open access

Concepts

References

20

Algorithms in Combinatorial Geometry.

Jacob E. Goodman, Herbert Edelsbrunner · American Mathematical Monthly · 1989 · 1.8K citations

, , +3

Algorithms for Reporting and Counting Geometric Intersections

Bentley, Ottmann · IEEE Transactions on Computers · 1979 · 999 citations

, , +13

Voronoi diagrams and arrangements

Herbert Edelsbrunner, Raimund Seidel · Discrete & Computational Geometry · 1986 · 349 citations · Full text

, , +10

AnO(n logn) algorithm for the voronoi diagram of a set of simple curve segments

Chee Yap · Discrete & Computational Geometry · 1987 · 295 citations · Full text

, , +7

Finding the upper envelope of n line segments in O(n log n) time

John Hershberger · Information Processing Letters · 1989 · 274 citations

, , +5