A uniqueness theorem for Delaunay graphs

A. M. Gurin

Institute for Low Temperature Physics and Engineering, National Academy of Sciences of Ukraine, Khar’kov, Ukraine

Abstract: We establish a necessary and sufficient condition for the congruence of two isomorphic Delaunay graphs.

Keywords: combinatorial structure, isomorphic graphs, Voronoi domain, Delaunay domain, Delaunay graph.

UDC: 514

Received: 22.03.2012
Revised: 24.07.2012

 English version: Siberian Mathematical Journal, 2013, 54:3, 459–461

Bibliographic databases:

• 
• 
•