CFP to Voronoi Diagram Symposium

Kokichi Sugihara sugihara at
Mon Mar 8 14:16:17 PST 2004

Dear compgeom people,

Here is a Call-for-Papers to a symposium on Voronoi Diagrams.

Best wishes,
Kokichi Sugihara
Department of Mathematical Informatics,
University of Tokyo
7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan
Phone: +81-3-5841-6905, Fax: +81-3-5841-8603
sugihara at

                            Call for Papers 
                       International Symposium   
             Voronoi Diagrams in Science and Engineering  

                        September 13-15, 2004  
              University of Tokyo, Hongo, Tokyo, Japan  


              Sponsored by the 21st Century COE Program 
         on Information Science and Technology Strategic Core,
                          University of Tokyo

 Goal and Fields  
   The concept of the Voronoi diagram as well as its dual structure, the   
Delaunay diagram, is one of the most fundamental geometric big ideas, and   
has been discovered and re-discovered repeatedly in the history of many   
fields of science and engineering.  This concept has become even more  
important because recent development of computational methods enables us  
to compute large-scale Voronoi diagrams in a robust manner, and consequently  
enables us to apply this idea to practical problems arising in real worlds.  
   The goal of this symposium is to exchange ideas among different   
disciplines and different fields of science and engineering, in particular  
between theoreticians and practitioners and among practitioners in various  
fields of applications, through the common tool "Voronoi/Delaunay diagram",   
and thus to stimulate research activities in an interdisciplinary manner.  
   Expected topics include, but are not restricted to,  

   Theoretical aspects of Voronoi/Delaunay diagrams  
   Computational and implementational aspects of Voronoi/Delaunay diagrams  
   Generalizaion of the Voronoi/Delaunay diagrams  
   Applications of the Voronoi/Delaunay diagrams to  
     Material science  
     Location science  
     Geographic information systems  
     Mesh generation  
     Geometric algorithms  
     Solid modeling  
     Computer graphics  
     Pattern analysis and recognition  
     Space analysis  
     Motion analysis and planning  
     Collision detection and avoidance  
     Operations research  
     and others  

 Invited Speakers

  Jean-Daniel Boissonnat (INRIA, Sophia-Antipolis)
  Rolf Klein (Universitaet Bonn)

 Paper Submissions  
   Official language is English.  Full papers (up to 12 pages in length) 
are invited from a wide varity of topics related to the Voronoi diagrams, 
the Delaunay diagrams, their extensions and applications.  Authors should 
submit full papers  

  by e-mail (PDF or postscript) to:  
     vd2004 at  


  by postal mail (hard copy) to:   
     PC Secretary of VD2004,  
     c/o Kokichi Sugihara
     Department of Mathematical Informatics,  
     University of Tokyo,  
     7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan.  

   Accepted papers will appear in the proceedings of the symposium.  
Selected papers will also be invited to the special issue of the 
Japan Journal of Industrial and Applied Mathematics for possible 

 Important Dates  
   Paper submission:                June 1, 2004  
   Notification of the acceptance:  July 1, 2004  
   Final manuscript:                August 10, 2004  
   Symposium:                       September 13-15, 2004  

 Paper Review Policy  
   The goal of the symposium is to exchange ideas among different 
disciplines and  fields, and hence the research areas will diverge.  
So, we place emphasis on gathering papers from a wide range of 
different research fields.  Therefore, we select papers mainly from 
the viewpoint of relevance of the topics.  

 Organizing Committee   
   Kokichi Sugihara, Chair (University of Tokyo) 
   Hiroshi Kawaharada, Tomomi Matsui, Ryuhei Miyashiro,
   Kohei Murotani, Tetsushi Nishida, Yasuaki Oishi, 
   Takaharu Yaguchi (University of Tokyo)   
   Hisamoto Hiyoshi (Gunma University)  
   Shinji Imahori (Kyoto University)  
 Program Committee       
   Hiroshi Imai, Chair (University of Tokyo)  
   Tetsushi Nishida, Secretary (University of Tokyo)  
   Tetsuo Asano (JAIST, Hokuriku)  
   Toshiyuki Imai (Wakayama University)  
   Deok-Soo Kim (Hanyang University)  
   Kazuo Murota (University of Tokyo)  

 Advisory Board  
  Franz Aurenhammer (Techinsche Universitaet Graz)
  Chandrajit Bajaj (University of Texas at Austin)
  Barry Boots (Wilfrid Laurier University)
  Siu-Wing Cheng (HKUST)
  Sung Nok Chiu (Hong Kong Baptist University)
  Kyung-Yong Chwa (KAIST)
  Tamal Dey (Ohio State University)
  Herbert Edelsbrunner (Duke University)
  Gerald Farin (Arizona State University)
  Steven Fortune (Bell Laboratories)
  Marina Gavrilova (University of Calgary)
  Tomio Hirata (Nagoya University)
  Keiko Imai (Chuo University)
  Masatomo Inui (Ibaraki University)
  D. T. Lee (Academia Sinica)
  Kurt Mehlhorn (Max-Planck-Institut fur Informatik)
  Hartmut Noltemeier (Universitaet Wuerzburg)
  Atsuyuki Okabe (University of Tokyo)
  Franco Preparata (Brown University)
  Atsuo Suzuki (Nanzan University)
  Takeshi Tokuyama (Tohoku University)
  Godfried Toussaint (McGill University)
  Chee Yap (New York University)

 About the 21st Century COE Program on Information
 Science and Technology Strategic Core
   To forge 21st century information science and technology closely
tuned to future real world needs, a strategic core headquaters has
been positioned in the University of Tokyo, as an organization playing 
a tactical and leading role in promoting research and education in a 
broad range of fields.  This headquaters promotes three major united 
projects: the Real World Information System Project, the Global 
Dependable Information Infrastructure Project, and the Superrobust 
Computation Project.  This symposium is being organized as part of 
the activities of the Superrobust Computation Project.

The compgeom mailing lists: see
or send mail to compgeom-request at with the line:
send readme
Now archived at

More information about the Compgeom-announce mailing list