Tomomi Matsui   Yuichiro Miyamoto   
Journal of the Operations Research Society of Japan 61(1) 151-162 2018年1月 [査読有り]
This paper discusses the problem of determining whether a given plane graph is a Delaunay graph, i.e., whether it is topologically equivalent to a Delaunay triangulation. There exist theorems which characterize Delaunay graphs and yield polynomial...