Locational optimization problems solved through Voronoi diagrams

✍ Scribed by Atsuyuki Okabe; Atsuo Suzuki

• Book ID: 104339670
• Publisher: Elsevier Science
• Year: 1997
• Tongue: English
• Weight: 986 KB
• Volume: 98
• Category: Article
• ISSN: 0377-2217
• DOI: 10.1016/s0377-2217(97)80001-x

✦ Synopsis

This paper reviews a class of continuous locational optimization problems (where an optimal location or an optimal configuration of facilities is found in a continuum on a plane or a network) that can be solved through the Voronoi diagram. Eight types of continuous locational optimization problems are formulated, and these problems are solved through the ordinary Voronoi diagram, the farthest-point Voronoi diagram, the weighted Voronoi diagram, the network Voronoi diagram, the Voronoi diagram with a convex distance function, the line Voronoi diagram, and the area Voronoi diagram. (~) 1997 Elsevier Science B.V.