Kensuke Onishi

Learn More
Voronoi diagram has been a main theme in computational geometry, and the theory of generalized Voronoi diagrams for various applications in robotics, VLSI CAD, etc., has been developed in terms of arrangements, Davenport-Schinzel sequences and lower envelopes. In this paper, we propose a new direction of research towards introducing discrete proximity(More)
The present paper describes a method for indexing a piece of music using the TwinVQ (Transform-domain Weighted Interleave Vector Quantization) audio compression (MPEG-4 audio standard). First, we present a framework for indexing a piece of music based on the autocorrelation coefficients computed in the encoding step of TwinVQ audio compression. Second, we(More)
We introduce the Voronoi diagram by the divergence determincd by a convex function with additive weights. This class of Voronoi diagrams includes the Euclidean case and further the Voronoi diagram for normal distributions in a statistically meaningful setting. With the additive weights, the Voronoi diagram for circles is also included, These Voronoi(More)
One of most famous theorems in computational geometry is the duality between Voronoi diagram and Delaunay triangulation in Euclidean space. This paper proposes an extension of that theorem to the Voronoi diagram and Delaunay-type triangulation in dually at space. In that space, the Voronoi diagram and the triangulation can be computed e ciently by using(More)