Sixth annual
INTERNATIONAL SYMPOSIUM
on VORONOI DIAGRAMS
in science and engineering

Final Program – ISVD 2009

Tuesday June 23rd

09:30 Registration

10:00 Opening

10:15 Keynote: Ferran Hurtado, On Some Generalizations of Delaunay Graphs

11:15 Coffee

11:30 Mathematical aspects of Voronoi diagrams 1

• Constructing Two-Dimensional Voronoi Diagrams via Divide-and-Conquer of Envelopes in Space 

• Approximate Shortest Path Queries in Graphs Using Voronoi Duals 

12:30 Lunch

13:30 Mathematical aspects of Voronoi diagrams 2

• On kinetic line Voronoi operations and finite fields 

• The Voronoi diagrams of representational Bregman divergences 

• Capacity-Constrained Voronoi Diagrams in Continuous Spaces 

• On the isomorphism between the medial axis and a dual of the Delaunay graph 

15:30 Coffee

15:45 Statistical aspects of Voronoi diagrams

• Simulation of random set models for unions of discs and the use of power tessellations 

• Recent developments on spatial process simulation using Voronoi diagrams 

16:45 End of sessions

17:00 Bus to Lyngby-Taarbaæk's municipality

17:30 Reception at Lyngby-Taarbaæk's municipality

Wednesday June 24th

09:30 Keynote: Franz Aurenhammer, Algorithmic Aspects of Skeletal Structures

10:30 Coffee

10:45 Generalizations of Voronoi diagrams

• On the Triangle-Perimeter Two-Site Voronoi Diagram 

• Round-Tour Voronoi Diagrams 

• An algorithm for computing Voronoi diagrams of general generators in general normed spaces  

12:15 Lunch

13:15 Graphics

• High Quality Visual Hull Reconstruction by Delaunay Refinement 

• Feature-based texture synthesis and editing using Voronoi diagrams 

• Medial Axis Approximation with Bounded Error 

14:45 Coffee

15:00 Graphs and applications of Voronoi diagrams

• Balancing Graph Voronoi Diagrams 

• Computing Triangulations with No Small No Large Angles 

• Matching Annotated Generalized Voronoi Graphs for Autonomous Robot Localization and Mapping 

• Frogs and Toads Memory: A Voronoi Twist on the Classic Children's Game 

17:00 End of sessions

18:00 Departure for Tivoli

Thursday June 25th: BioSys Bioinformatics day

09:30 Keynote: Peter Røgen, Description and classification of protein structures

10:30 Coffee

10:45 Bioinformatics special session 1

• Alpha Shapes and Proteins 

• Comparing Voronoi and Laguerre tesselations in the protein-protein docking context 

• Visualizing DNA Microarray Data via Voronoi Treemaps 

12:00 Lunch

13:00 Bioinformatics special session 2

• Protein-Ligand Docking Based on β-shape 

• A probabilistic model of protein side chain geometry 

• A Beta-Complex Solves All Geometry Problems In A Molecule 

14:30 Coffee

14:45 Bioinformatics special session 3

• The overlap volume of half-balls or ellipsoids using Voronoi diagrams 

• Visualizing Biodiversity with Voronoi Treemaps 

• Delaunay simplexes in liquid cyclohexane 

16:15 Bioinformatics discussion panel

17:00 End of sessions

18:00 Conference banquet at Hansens Restaurant, Frederiksberg

Friday June 26th: Voronoi art

09:00 Keynote: Rien van de Weygaert, Geometry and Morphology of the Cosmic Web Analyzing Spatial Patterns in the Universe

10:00 Keynote: Bahman Kalantari, Voronoi Diagrams and Polynomial Root-Finding

11:00 Voronoi art exhibition

11:30 Closing

Papers

Mathematical aspects of Voronoi diagrams 1

Constructing Two-Dimensional Voronoi Diagrams via Divide-and-Conquer of Envelopes in Space

Ophir Setter, Micha Sharir and Dan Halperin

Approximate Shortest Path Queries in Graphs Using Voronoi Duals

Shinichi Honiden, Michael E. Houle, Christian Sommer and Martin Wolff

Mathematical aspects of Voronoi diagrams 2

On kinetic line Voronoi operations and finite fields

Darka Mioc, François Anton and Christopher Gold

The Voronoi diagrams of representational Bregman divergences

Frank Nielsen and Richard Nock

Capacity-Constrained Voronoi Diagrams in Continuous Spaces

Michael Balzer

On the isomorphism between the medial axis and a dual of the Delaunay graph

Ojaswa Sharma, François Anton and Darka Mioc

Statistical aspects of Voronoi diagrams

Simulation of random set models for unions of discs and the use of power tessellations

Jesper Møller and Katerina Helisova

Recent Developments On Spatial Process Simulation Using Voronoi Diagrams

Mir Abolfazl Mostafavi, Leila Hashemi Beni and Karine Hins-Mallet

Generalizations of Voronoi diagrams

On the Triangle-Perimeter Two-Site Voronoi Diagram

Iddo Hanniel and Gill Barequet

Round-Tour Voronoi Diagrams

Hidenori Fujii and Kokichi Sugihara

An algorithm for computing Voronoi diagrams of general generators in general normed spaces

Daniel Reem

Graphics

High Quality Visual Hull Reconstruction by Delaunay Refinement

Xin Liu and Marina Gavrilova

Feature-Based Texture Synthesis And Editing Using Voronoi Diagrams

Muath Sabha and Philip Dutré

Medial Axis Approximation with Bounded Error

Svetlana Stolpner and Sue Whitesides

Graphs and applications

Balancing Graph Voronoi Diagrams

Shinichi Honiden, Michael E. Houle and Christian Sommer

Computing Triangulations with No Small No Large Angles

Hale Erten and Alper Ungor

Matching Annotated Generalized Voronoi Graphs for Autonomous Robot Localization and Mapping

Jan Oliver Wallgrün

Frogs and Toads Memory: A Voronoi Twist on the Classic Children's Game

Michael Horn and Chia Shen

Bioinformatics special session 1

Alpha Shapes and Proteins

Pawel Winter, Henrik Sterner and Peter Sterner

Comparing Voronoi and Laguerre tesselations in the protein-protein docking context

Thomas Bourquard, Julie Bernauer, Jérôme Azé and Anne Poupon

Visualizing DNA Microarray Data via Voronoi Treemaps

Joerg Bernhardt, Stefan Funke, Michael Hecker and Juliane Siebourg

Bioinformatics special session 2

Protein-Ligand Docking Based on β-shape

Chong-Min Kim, Chung-In Won, Joonghyun Ryu, Jong Bhak and Deok-Soo Kim

A probabilistic model of protein side chain geometry

Tim Harder and Thomas Hamelryck

A Beta-Complex Solves All Geometry Problems In A Molecule

Deok-Soo Kim

Bioinformatics special session 3

The overlap volume of half-balls or ellipsoids using Voronoi diagrams

François Anton and Thomas Hamelryck

Visualizing Biodiversity with Voronoi Treemaps

Michael Horn, Matthew Tobiasz and Chia Shen

Delaunay simplexes in liquid cyclohexane

Alexey Anikeenko, Alexandra KIm and Nikolai Medvedev