Journal of the Operations Research Society of Japan 61(1) 151-162 Jan 2018 [Refereed]
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...
GEOGRAPHICAL ANALYSIS 48(4) 448-464 Oct 2016 [Refereed]
This study uses a mathematical optimization approach to design safe walking routes from school to home for children. Children are thought to be safer when walking together in groups rather than alone. Thus, we assume that the risk of walking along...
EUROPEAN PHYSICAL JOURNAL B 86(7) Jul 2013 [Refereed]
Modularity proposed by Newman and Girvan is a quality function for community detection. Numerous heuristics for modularity maximization have been proposed because the problem is NP-hard. However, the accuracy of these heuristics has yet to be prop...
Proceedings of the 24th Canadian Conference on Computational Geometry, CCCG 2012 241-246 Dec 2012
This paper discusses a problem for determining whether a given plane graph is a Delaunay graph, i.e., whether it is topologically equivalent to a Delaunay triangula- Tion. There exists a theorem which characterizes De- launay graphs and yields a p...