# Amit Weisman

- Citations Per Year

- Citations Per Year

Learn More

- Amit Weisman, L. Paul Chew, Klara Kedem
- Inf. Process. Lett.
- 1990

The combinatorial complexities of (1) the Voronoi diagram of moving points in 2D and (2) the Voronoi diagram of lines in 3D, both under the Euclidean metric, continues to challenge geometers because of the open gap between the (n 2) lower bound and the O(n 3+ε) upper bound. Each of these two combinatorial problems has a closely related problem involving… (More)

- ‹
- 1
- ›