Jump to Navigation

Program

Final Program




July 8, 2013 (Monday)
9:00- 10:00 Registration
10:00- 10:15 Welcome remarks
10:15- 11:15 Invited Talk (Session Chair: Marina Gavrilova)
Deok-Soo Kim
Molecular Geometry: A New Challenge and Opportunity for Geometers
11:15- 11:45 Coffee break
11:45- 13:15 Algorithmic Aspects (Session Chair: Martin Held)
11:45- 12:15 Okke Schrijvers, Frits van Bommel and Kevin Buchin
Delaunay triangulations on the word RAM: Towards a practical worst-case optimal algorithm
12:15- 12:45 Maksym Zavershynskyi and Evanthia Papadopoulou
A Sweepline Algorithm for Higher Order Voronoi Diagrams
12:45- 13:15 Kokichi Sugihara
Design of Pop-Up Cards Based on Weighted Straight Skeletons
13:15- 15:00 Lunch
15:00- 16:15 Mathematical Aspects (Session Chair: J. Antoni Sellarès)
15:00- 15:30 Gill Barequet and Evanthia Papadopoulou
On the Farthest-Neighbor Voronoi Diagram of Segments in Three Dimensions
15:30- 16:00 Therese Biedl, Martin Held and Stefan Huber
Recognizing Straight Skeletons and Voronoi Diagrams and Reconstructing Their Input
16:00- 16:15 Mario Kapl, Franz Aurenhammer and Bert Juttler
Voronoi Diagrams from (Possibly Discontinuous) Embeddings (short paper)
16:15- 16:30 Coffee break
16:30- 17:30 Business meeting
17:30- 19:00 Welcome reception (Academic University)
 
July 9, 2013 (Tuesday)
10:00- 11:00 Invited Talk (Session Chair: Kokichi Sugihara)
Jean-Daniel Boissonnat
On the empty sphere in Riemannian manifolds
11:00- 11:30 Coffee break
11:30- 12:30 Applications I (Session Chair: Gill Barequet)
11:30- 12:00 Marta Fort and J. Antoni Sellarès
Common influence region queries
12:00- 12:30 Darka Mioc, François Anton, Christopher Gold, Bernard Moulin
Spatio-temporal map generalizations with the hierarchical Voronoi data structure
12:30- 13:15 Poster Fast Forward (8 posters)
13:15- 16:15 Lunch and Poster Session
16:30- 19:00 Excursion (boat trip)
19:00- 22:00 Conference dinner (Restaurant "Ресторанъ")
 
July 10, 2013 (Wednesday)
10:00- 11:00 Invited Talk (Session Chair: Deok-Soo Kim)
Nikolay Dolbilin
Delone Sets and Polyhedral Tilings: Local Rules and Global Order
11:00- 11:30 Coffee break
11:30- 12:45 Applications II (Session Chair: Leonid Meststskiy)
11:30- 12:00 Wenjie Liu, Lin Lu, Bruno Lévy, Chenglei Yang and Xiangxu Meng
Centroidal Voronoi Tessellation of Streamlines for Flow Visualization
12:00- 12:30 Donguk Kim, Youngsong Cho and Deok-Soo Kim
Anomaly Occurrences in Quasi-triangulations and Beta-complexes
12:30- 12:45 Nikolai Medvedev and Vladimir Voloshin
A formula for calculation of the Voronoi S-region volume (open preblem)
12:45- 13:00 Alexey Garber
Tilings with unique vertex corona (complementary talk)
13:00- 13:15 Closing remarks
13:15- 15:00 Lunch


Accepted Papers

Talks (acceptance ratio: 37,5%)

Marta Fort and J. Antoni Sellarès
Common influence region queries

Kokichi Sugihara
Design of Pop-Up Cards Based on Weighted Straight Skeletons

Wenjie Liu, Lin Lu, Bruno Lévy, Chenglei Yang and Xiangxu Meng
Centroidal Voronoi Tessellation of Streamlines for Flow Visualization

Okke Schrijvers, Frits van Bommel and Kevin Buchin
Delaunay triangulations on the word RAM: Towards a practical worst-case optimal algorithm

Mario Kapl, Franz Aurenhammer and Bert Juttler
Voronoi Diagrams from Possibly Discontinuous Embeddings (short paper)

Evanthia Papadopoulou and Maksym Zavershynskyi
A Sweepline Algorithm for Higher Order Voronoi Diagrams

Darka Mioc, Francois Anton, Christopher Gold, Bernard Moulin
Spatio-temporal map generalizations with the hierarchical Voronoi data structure

Nikolai Medvedev and Vladimir Voloshin
A formula for calculation of the Voronoi S-region volume (open problem)

Gill Barequet and Evanthia Papadopoulou
On the Farthest-Neighbor Voronoi Diagram of Segments in Three Dimensions

Donguk Kim, Youngsong Cho and Deok-Soo Kim
Anomaly Occurrences in Quasi-triangulations and Beta-complexes

Therese Biedl, Martin Held and Stefan Huber
Recognizing Straight Skeletons and Voronoi Diagrams and Reconstructing Their Input

Karoly Bezdek
From Successive Hyperplane Cuts to Inductive Tilings via Plank Theorems



Posters

Vitaly Galinsky
Voronoi diagrams for analysis of general layout nanoarray images

Vasyl Tereshchenko
The unified algorithmic platform for solving complex visualization problems

Irina Bakina
Shape Modeling of Flexible Object based on Voronoi Diagram of Polygonal Figure

Anatoly Drobkov and Andrey Semenov
A Method For Shape Features Extraction Based On Skeleton Representation

Andrey Sobolev and Alexander Mirzoev
Voronoi analysis of the short-range atomic structure in iron and iron-carbon melts

Zitao Wang, Ho Tat Lam, Degang Wu and Kwok Yip Szeto
Comparing the Reliability of Voronoi Patterns (withdrawn)

Burkay Genç and Baran Kahyaoğlu
Clustered and Weighted Tessellations of the Plane (withdrawn)

Leonid Mestetskiy
Segment Voronoi Diagram Representation by Bezier Curve Graph

Vladimir Gudkov
Mathematical Models of Fingerprints on the Basis of Lines Description and Delaunay Triangulation (withdrawn)

Vladimir Voloshin, Nikolai Medvedev and Alfons Geiger
Voronoi-Delaunay subsimplexes for calculation of the occupied and empty volumes inside molecular systems (withdrawn)

Jae-Kwan Kim and Deok-Soo Kim
BetaConcept: a program for Voronoi diagrams, quasi-triangulations, and beta-complexes in $\mathbb{R}^2$

Andrey Zimovnov
Curve-skeleton extraction based on Voronoi diagrams of silhouettes' outlines

Marina Gavrilova and Daria Matveeva
Construction of the Delaunay triangulation in the Laguerre geometry (withdrawn)

Natalia Dyshkant
Localization Problems in Delaunay Triangulations

NIkita Ivkin
Voronoi diagram for oriented generators in Origin-Destination matrix estimation



Main menu 2

Dr. Radut Consulting