Submissions to a Planned Encyclopedia of Operations Research on Computational Geometry and the Voronoi/Delaunay Construct

Published

January 1, 1994

Author(s)

Isabel M. Beichl, Javier Bernal, F Sullivan, Christoph J. Witzgall

Abstract

This report contains two submissions to a prospective Encyclopedia of Operations Research. The first submission covers an entry on "Computational Geometry". The second submission addresses both the Voronoi Diagram and its dual, the Delaunay triangulation, and is therefore termed the "Voronoi/Delaunay Construct". The latter plays such an important role in Computational Geometry and has so many potential applications in Operations Research, that a separate entry appears justified. Both submissions refer to other entries which may be included in the planned Encyclopedia.

Citation

NIST Interagency/Internal Report (NISTIR) - 5349

Report Number

5349

NIST Pub Series

NIST Interagency/Internal Report (NISTIR)

Pub Type

NIST Pubs

Download Paper

DOI Link

Citation

Beichl, I. , Bernal, J. , Sullivan, F. and Witzgall, C. (1994), Submissions to a Planned Encyclopedia of Operations Research on Computational Geometry and the Voronoi/Delaunay Construct, NIST Interagency/Internal Report (NISTIR), National Institute of Standards and Technology, Gaithersburg, MD, [online], https://doi.org/10.6028/NIST.IR.5349 (Accessed October 17, 2025)