Excerpt from Generalized Voronoi Diagrams for a Ladder: II. Efficient Construction of the Diagram Work on this paper has been supported in inn by Office of Nava

Voronoi diagrams partition space according to the influence certain sites exert on their environment. Since the 17th century, such structures play an important

This first part presents chapters on models of computation, complexity theory, data structures, and efficient computation in many recognized sub-disciplines of