Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

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

Published

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

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 April 21, 2024)
Created December 31, 1993, Updated October 12, 2021