Programme

Monday, July 9


8:30 am to 9:20am: Registration


9:20 am to 10:40 am: Session A


Chris Gold and Peter Hodson

Open Ceremony


Tetsuo Asano, Naoki Katoh, Hisao Tamak, and Takeshi Tokuyama

Voronoi Diagram with Respect to Criteria on Vision Information


Stéphane Rivière and Dominique Schmitt

Two-Dimensional Line Space Voronoi Diagram


Mathieu Dutour and Konstantin Rybnikov

A New Algorithm in Geometry of Numbers


10:40 am to 11:10 am : Coffee Break


11:10 am to 12:30 pm: Session B


Teng-Kai Yu and D. T. Lee

Time Convex Hull with a Highway


Priyadarshi Bhattacharya and Marina L. Gavrilova

Voronoi Diagram in Optimal Path Planning


Rebecca(O.C.)Tse, Chris Gold and Dave Kidner

Using Delaunay Triangulation/ Voronoi Diagram to Extract Building Information from Raw LIDAR Data


Guruprasad K. R. and Debasish Ghose

Deploy and Search Strategy for Multi-agent Systems Using Voronoi Partitions


12:30 pm to 1:30 pm Lunch (in the Business Centre)


1:30 pm to 2:50 pm : Session C


Károly Bezdek (Invited Speaker)

From the Kneser-Poulsen Conjecture to Ball-Polyhedra via Voronoi Diagrams


Kokichi Sugihara

Artistic Pattern Generation by a Model of Territory Competing


2:50 pm to 3:20 pm: Coffee Break


3:20 pm to 4:40 pm: Session D


Rien van de Weygaert

Voronoi Tessellations and the Cosmic Web: Spatial Patterns and Clustering across the Universe


L. Idoumghar and M. Melkemi

Voronoi Diagram Based on a Non-convex Pattern: An Application to Extract Patterns from a Cloud of Points


Jonathan Sick and Roelof de Jong

Detecting Stellar Streams in the Halos of Galaxies with Voronoi Tessellations


Hugo Ledoux

Computing the 3D Voronoi Diagram Robustly: An Easy Explanation



Tuesday, July 10


9:20 am to 10:40 am : Session E


F. Aurenhammer, J. Wallner, M. Peternell, and H. Pottmann

Voronoi Diagrams for Oriented Spheres


A. V. Anikeenko and N. N. Medvedev

The Role of Quasi-regular Tetrahedra in Dense Disordered Packings of Hard Spheres


Hisamoto Hiyoshi

Greedy Beta-Skeleton in Three Dimensions


Igor Sazonov, Oubay Hassan, Ken Morgan, and Nigel P. Weatherill

Generating the Voronoi-Delaunay Dual Diagram for Co-volume Integration Schemes


10:40 am to 11:10 am : Coffee Break


11:10 am to 12:30 am : Session F


Gregory M. Reck and Iosif I. Vaisman

Decoy Discrimination Using Contact Potentials Based on Delaunay Tessellation of Hydrated Proteins


Todd J. Taylor and Iosif I. Vaisman

Discrimination and Classification of Thermophilic and Mesophilic Proteins


Joonghyun Ryu, Rhohun Park, Youngsong Cho, Jeongyeon Seo, and Deok-Soo Kim

ß-Shape Based Computation of Blending Surfaces on a Molecule


Marta Fort and J. Antoni Sellarès

Generalized Higher-Order Voronoi Diagrams on Polyhedral Surfaces


12:30 pm to 1:30 pm : Lunch (in the Business Centre)


1:30 pm to 2:50 pm : Session G


Andreas Fabri (Invited Speaker)

Voronoi Diagrams in CGAL, the Computational Geometry Algorithms Library


James Dean Palmer

High Order Voronoi Sculpture


2:50 pm to 3: 20 pm : Coffee Break


3:20 pm to 4:40 pm : Session H


Guodong Rong and Tiow-Seng Tan

Variants of Jump Flooding Algorithm for Computing Discrete Voronoi Diagrams


Yusuke Matsumoto, Keiko Imai, and Hisashi Suzuki

Curved Voronoi Diagrams Consisting of Influence Areas with Differentiable Boundaries


François Anton, Darka Mioc, and Christopher Gold

The Voronoi Diagram of Circles Made Easy


Tetsushi Nishida, Shingo Ono, and Kokichi Sugihara

Direct Diffusion Method for the Construction of Generalized Voronoi Diagrams


Wednesday, July 11

9:20 am to 10:40 am : Session I


Takashi Ohyama

Division of a Region into Equal Areas Using Additively Weighted Power Diagrams


Jinhee Chun, Yuji Okada, and Takeshi Tokuyama

Distance Trisector of Segments and Zone Diagram of Segments in a Plane


Hidetoshi Muta and Kimikazu Kato

Degeneracy of Angular Voronoi Diagram


Marina Gavrilova and Jon Rokne

On Sweep-Plane Analysis of Laguerre Voronoi Diagram


10:40 am to 11:10 am : Coffee Break


11:10 am to 12:30 pm : Session J


Ignacy R. Goralski and Christopher M. Gold

Maintaining the Spatial Relationships of Marine Vessels Using the Kinetic Voronoi Diagram


Joni Downs and Mark Horner

Network-Based Home Range Analysis Using Delaunay Triangulation


Warren Cheung and William Evans

Pursuit-Evasion Voronoi Diagrams in l1


N. Sang, C. Gold, and D. Miller

Shadow of the Standford Bunny: Analysing Visual Models of Landscape Data Using Delaunay TIN


12:30 pm to 1:30 pm : Lunch (in the Business Centre)


1:30 pm to 2:50 pm : Session K


Michel Deza (Invited Speaker)

Voronoi L-Types and Hypermetrics


Alex McLean, Frederic Fol Leymarie, and Geraint Wiggins

Apollonius Diagrams and the Representation of Sounds and Music

http://doc.gold.ac.uk/soundvis/

2:50 pm to 3:20 pm : Coffee Break


3:20 pm to 4:40 pm : Session L


Sébastien Bougleux, Mahmoud Melkemi, and Abderrahim Elmoataz

Local Beta-Crusts for Simple Curves Reconstruction


Darka Mioc, François Anton, Christopher M. Gold, and Bernard Moulin

Reversibility of the Quad-Edge Operations in the Voronoi Data Structure


Kimikazu Kato, Hiroshi Imai, and Keiko Imai

Error Analysis of a Numerical Calculation about One-Qubit Quantum Channel Capacity


Tomasz Dobrowolski

Generating Fractal Tiles Using Voronoi Diagrams


6:30 pm : Conference Banquet in Carephilly Castle