Computational Geometry: Voronoi Diagram

• H. Aonuma, H. Imai, K. Imai, and T. Tokuyama: Maximin Location of Convex Objects in a Polygon and Related Voronoi Diagrams, in Proceedings of the 6th ACM Symposium on Computational Geometry, pp. 225-234, Berkeley, June 1990, ACM. Abstract
• H. Aonuma, H. Imai, K. Imai, and T. Tokuyama: Maximin Polygon Containment Problems and Related Dynamic Voronoi Diagrams, in RIMS Kokyuroku, No. 731, pp. 177-186, Oct. 1990, Kyoto University, (In Japanese). Abstract
• F. Aurenhammer and H. Imai: Geometric Relations among Voronoi Diagrams, in F. J. Brandenburg, G. Vidal-Naquet, and M. Wirsing, eds.,Proceedings of the 4th Annual Symposium on Theoretical Aspects of Computer Science (Passau, FRG, Feb. 1987), Lecture Notes in Computer Science, Vol. 247, pp. 53-65, 1987, Springer-Verlag. Abstract
• F. Aurenhammer and H. Imai: Geometric Relations among Voronoi Diagrams, Geometriae Dedicta, Vol. 27, pp. 65-75, 1988. Abstract
• H. Imai: On the Laguerre-Voronoi Diagram, IECEJ Technical Report on Computation COMP86-22, Institute of Electronics and Communication Engineers of Japan, July 1986. Abstract
• H. Imai and K. Imai: Voronoi Diagrams for Moving Objects, in Proceedings of the International Computer Symposium 1990, pp. 600-606, Hsinchu, Taiwan, Dec. 1990. Abstract
• K. Imai and H. Imai: Higher-Order Dynamic Voronoi Diagrams and Their Applications, in RIMS Kokyuroku, No. 790, pp. 222-228, 1992, Kyoto University, (in Japanese).
• K. Imai and H. Imai: On Weighted and Higher-Order Dynamic Voronoi Diagrams, IPSJ SIG Notes 92-AL-29-4, IPSJ, 1992, (in Japanese).
• K. Imai and H. Imai: Higher-Order Dynamic Voronoi Diagrams and Its Applications, Transactions of the Information Processing Society of Japan, Vol. 34, No. 12, pp. 2458-2463, 1993, (in Japanese).
• K. Imai and H. Imai: Generalized Geometric Fitting Problem and Weighted Voronoi Diagrams, in RIMS Kokyuroku, No. 833, pp. 110-119, 1993, Kyoto University, (in Japanese).
• K. Imai and H. Imai: On Weighted Dynamic Voronoi Diagrams, in D. Avis and P. Bose, eds.,Snapshots of Computational and Discrete Geometry, Vol. 3, pp. 268-277, 1994, School of Computer Science, McGill University.
• H. Imai, M. Iri, and K. Murota: Voronoi Diagram in the Laguerre Geometry and Its Applications, SIAM Journal on Computing, Vol. 14, No. 1, pp. 93-105, Feb. 1985. Abstract
• K. Onishi: Voronoi Diagram in the d-dimensional Hyperbolic Space, in The International Symposium on Combinatorics and Application (SOCA'96), pp. 314-324, Tianjin, June 1996.
• K. Onishi and H. Imai: Voronoi Diagram in Statistical Parametric Space by Kullback-Leibler Divergence, in Proceeding of 13th ACM Symposium on Computational Geometry, pp. 463-465, Nice, June 1997.
• K. Onishi and N. Takayama: Construction of Voronoi Diagram on the Upper Half-plane, IEICE Transactions on Fundamentals, Vol. E79-A, No. 4, pp. 533-539, Feb. 1995.