Locational optimization problems solved through Voronoi diagrams

A note on two problems in connexion with graphs

E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations

Natural Sciences, Computer Science, Mathematics +6

Computational Geometry--An Introduction.

Mikhail J. Atallah, Franco P. Preparata, Michael Ian Shamos · Mathematics of Computation · 1986 · 4.3K citations

Natural Sciences, Computer Science, Mathematics +8

Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph

S. L. Hakimi · Operations Research · 1964 · 2.4K citations

Natural Sciences, Transportation Planning, Urban Planning +16

Computational geometry. an introduction

Franco P. Preparata, Michael Ian Shamos · 1985 · 2.4K citations

Natural Sciences, Computer Science, Mathematics +8

An algorithm for planning collision-free paths among polyhedral obstacles

Tomás Lozano‐Pérez, M. A. Wesley · Communications of the ACM · 1979 · 2.3K citations

Computing, Computer Science, Algorithms +9