Minkowski-type theorems and least-squares partitioning

Data structures and network algorithms

Data structures and network algorithms

Fibonacci heaps and their uses in improved network optimization algorithms

Journal of the ACM (JACM)

Geometry helps in matching

SIAM Journal on Computing

Geometric algorithms for a minimum cost assignment problem

SCG '91 Proceedings of the seventh annual symposium on Computational geometry

Voronoi diagrams—a survey of a fundamental geometric data structure

ACM Computing Surveys (CSUR)

Extended Gaussian images, mixed volumes, shape reconstruction

SCG '85 Proceedings of the first annual symposium on Computational geometry

Dynamic Half-Space Range Reporting and Its Application

Dynamic Half-Space Range Reporting and Its Application