Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Kokichi Sugihara |
Design of Pop-Up Cards Based on Weighted Straight Skeletons. |
ISVD |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Nikolai P. Dolbilin |
Delone Sets and Polyhedral Tilings: Local Rules and Global Order. |
ISVD |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Maksym Zavershynskyi, Evanthia Papadopoulou |
A Sweepline Algorithm for Higher Order Voronoi Diagrams. |
ISVD |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Deok-Soo Kim |
Molecular Geometry: A New Challenge and Opportunity for Geometers. |
ISVD |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Darka Mioc, Francois Anton, Christopher M. Gold, Bernard Moulin |
Spatio-temporal Map Generalizations with the Hierarchical Voronoi Data Structure. |
ISVD |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Nikolai N. Medvedev, Vladimir Voloshin |
Open Problem: A Formula for Calculation of the Voronoi S-region Volume. |
ISVD |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Donguk Kim 0001, Youngsong Cho, Deok-Soo Kim |
Anomaly Occurrences in Quasi-triangulations and Beta-complexes. |
ISVD |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Gill Barequet, Evanthia Papadopoulou |
On the Farthest-Neighbor Voronoi Diagram of Segments in Three Dimensions. |
ISVD |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Wenjie Liu, Lin Lu, Bruno Lévy 0001, Chenglei Yang, Xiangxu Meng |
Centroidal Voronoi Tessellation of Streamlines for Flow Visualization. |
ISVD |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Marta Fort, Joan Antoni Sellarès |
Common Influence Region Queries. |
ISVD |
2013 |
DBLP DOI BibTeX RDF |
|
1 | |
10th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2013, St. Petersburg, Russia, July 8-10, 2013 |
ISVD |
2013 |
DBLP BibTeX RDF |
|
1 | Therese Biedl, Martin Held, Stefan Huber 0001 |
Recognizing Straight Skeletons and Voronoi Diagrams and Reconstructing Their Input. |
ISVD |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Okke Schrijvers, Frits van Bommel, Kevin Buchin |
Delaunay Triangulations on the Word RAM: Towards a Practical Worst-Case Optimal Algorithm. |
ISVD |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Mario Kapl, Franz Aurenhammer, Bert Jüttler |
Voronoi Diagrams from (Possibly Discontinuous) Embeddings. |
ISVD |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Bahman Kalantari |
Voronoi Diagram Properties in Polynomials with Polynomiography Applications and Extensions. |
ISVD |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Priyadarshi Bhattacharya, Marina L. Gavrilova |
Improving RANSAC Feature Matching with Local Topological Information. |
ISVD |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Fedor Andreev, Iraj Kalantari |
Collinearity of Iterations and Real Plane Algebraic Curves. |
ISVD |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Chee-Keng Yap, Vikram Sharma 0001, Jyh-Ming Lien |
Towards Exact Numerical Voronoi Diagrams. |
ISVD |
2012 |
DBLP DOI BibTeX RDF |
|
1 | David L. Millman, Steven Love, Timothy M. Chan, Jack Snoeyink |
Computing the Nearest Neighbor Transform Exactly with Only Double Precision. |
ISVD |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Sandip Banerjee, Bhargab B. Bhattacharya, Sandip Das 0001, Arindam Karmakar, Anil Maheshwari, Sasanka Roy |
On the Construction of a Generalized Voronoi Inverse of a Rectangular Tessellation. |
ISVD |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Renjie Chen 0001, Craig Gotsman |
Localizing the Delaunay Triangulation and its Parallel Implementation. |
ISVD |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Bose |
On Spanning Properties of Various Delaunay Graphs. |
ISVD |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Károly Bezdek |
From Normal Tilings to Voronoi Tilings of Sphere Packings in Euclidean 3-space. |
ISVD |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Károly Bezdek |
Contact Numbers for Congruent Sphere Packings Via Voronoi Diagrams. |
ISVD |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Károly Bezdek, Márton Naszódi |
Rigidity of Ball-polyhedra via Truncated Voronoi and Delaunay Complexes. |
ISVD |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Sandeep K. Dey, Evanthia Papadopoulou |
The L∞ (L1) Farthest Line-Segment Voronoi Diagram. |
ISVD |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Ross Berkowitz, Bahman Kalantari, David Menendez, Iraj Kalantari |
On Properties of Forbidden Zones of Polygons and Polytopes. |
ISVD |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Herbert Edelsbrunner, Olga Symonova |
The Adaptive Topology of a Digital Image. |
ISVD |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Dominique Schmitt, Kira Vyatkina |
On Voronoi Diagram in the Line Space and their Generalizations. |
ISVD |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Akiyasu Tomoeda, Kokichi Sugihara |
Computational Creation of a New Illusionary Solid Sign. |
ISVD |
2012 |
DBLP DOI BibTeX RDF |
|
1 | |
Ninth International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2012, New Brunswick, NJ, USA, June 27-29, 2012 |
ISVD |
2012 |
DBLP BibTeX RDF |
|
1 | Daniel Reem |
On the Existence of a Neutral Region. |
ISVD |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Norie Fu, Akihiro Hashikura, Hiroshi Imai |
Geometrical Treatment of Periodic Graphs with Coordinate System Using Axis-fiber and an Application to a Motion Planning. |
ISVD |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Deok-Soo Kim, Kokichi Sugihara |
Tunnels and Voids in Molecules via Voronoi Diagram. |
ISVD |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Alexandra V. Kim, V. P. Voloshin, Nikolai N. Medvedev, Alfons Geiger |
Decomposition of a Protein Solution into Voronoi Shells and Delaunay Layers. |
ISVD |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Farid Karimipour, Mehran Ghandehari |
A Stable Voronoi-based Algorithm for Medial Axis Extraction through Labeling Sample Points. |
ISVD |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Martin Held |
Vroni and ArcVroni: Software for and Applications of Voronoi Diagrams in Science and Engineering. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Rasmus Fonseca, Pawel Winter, Kevin Karplus |
Protein Packing Quality Using Delaunay Complexes. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | João Dinis, Margarida Mamede |
Updates on Voronoi Diagrams. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Eduardo Riol Fernández, Julio Cesar Puche Regaliza, Francisco Javier Delgado del Hoyo, Javier Finat Codes, Rubén Martínez García |
Weighted Voronoi Diagrams for Optimal Location of Goods and Services in Planar Maps. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | François Anton, Wenping Wang (eds.) |
Eighth International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2011, Qingdao, China, June 28-30, 2011 |
ISVD |
2011 |
DBLP BibTeX RDF |
|
1 | Chan He, Horst Martini, Senlin Wu |
On Bisectors for Convex Distance Functions. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Lin Lu, Yi-King Choi, Wenping Wang |
Visibility-Based Coverage of Mobile Sensors in Non-convex Domains. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Yunfeng Zhang 0001, Fangxun Bao, Caiming Zhang 0001, Qi Duan |
Local Shape Control of a Bivariate Rational Interpolating Surface with Mixing Conditions. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Bruno Lévy 0001 |
Meshing Surfaces and Volumes with Centroidal Voronoi Tesselations. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Norie Fu, Akihiro Hashikura, Hiroshi Imai |
Proximity and Motion Planning on l_1-Embeddable Tilings. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Marek Krzysztof Misztal, Jakob Andreas Bærentzen, François Anton, Steen Markvorsen |
Cut Locus Construction Using Deformable Simplicial Complexes. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | V. P. Voloshin, Alexey V. Anikeenko, Nikolai N. Medvedev, Alfons Geiger |
An Algorithm for the Calculation of Volume and Surface of Unions of Spheres. Application for Solvation Shells. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Evanthia Papadopoulou, Jinhui Xu 0001 |
The Linfty Hausdorff Voronoi Diagram Revisited. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Jinfei Liu, Jun Luo 0007, Chenglin Fan |
Effective Privacy Preserved Clustering Based on Voronoi Diagram. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Wei Zeng 0002, Rui Shi, Xianfeng David Gu |
Global Surface Remeshing Using Symmetric Delaunay Triangulation in Uniformization Spaces. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Jiaye Wang, Feng Sun 0006, Wenping Wang, Chunyan Miao, Caiming Zhang 0001 |
Minimizing the Number of Separating Circles for Two Sets of Points in the Plane. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Ayano Nakamura, Mai Ishii, Hisamoto Hiyoshi |
Uni-Directional Pedestrian Movement Model Based on Voronoi Diagrams. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Zhuangzhi Wu, Lu Feng 0003 |
Multi-scale Curve Decomposition Based on Alpha-Shape. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Weishi Li, Ralph R. Martin |
Global Topological Changes of Offset Domains. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Dong-Ming Yan 0001, Kai Wang 0002, Bruno Lévy 0001, Laurent Alonso |
Computing 2D Periodic Centroidal Voronoi Tessellation. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Lin Lu, Chenglei Yang, Weizhen Wang, Junqing Zhang |
Voronoi-Based Potentially Visible Set and Visibility Query Algorithms. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Shi-Qing Xin, Shuang-Min Chen, Ying He 0001, Guo-Jin Wang, Xianfeng Gu, Hong Qin 0001 |
Isotropic Mesh Simplification by Evolving the Geodesic Delaunay Triangulation. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Kokichi Sugihara |
Why Are Voronoi Diagrams so Fruitful in Application? |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Mei-e Fang, Guozhao Wang, Weiyin Ma |
A Group of Orthogonal Basis Based on UE-Bézier Basis. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Chenglin Fan, Jun Luo 0007, Jinfei Liu, Yinfeng Xu |
Half-Plane Voronoi Diagram. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Youngsong Cho, Jae-Kwan Kim 0001, Chung In Won, Joonghyun Ryu, Chong-Min Kim, Deok-Soo Kim |
BetaMol: Molecular Modeling, Analysis, and Visualization Software Based on the Beta-Complex Derived from the Voronoi Diagram. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Alejandro Viloria, Margarita Gonzalo Tasis, Rubén Martínez García, Luis M. Fuentes, Javier Finat Codes |
Mobile Voronoi Diagrams for Traffic Monitoring under Bad Visibility Conditions. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Gill Barequet, Matthew T. Dickerson, David Eppstein, David Hodorkovsky, Kira Vyatkina |
On 2-Site Voronoi Diagrams under Geometric Distance Functions. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Li Yu, Jiatian Li, Ya Liu, Hua Wang, Yufeng He |
A Raster-Based Algorithm for Voronoi Diagram Considering to Terrain. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | François Anton, Darka Mioc, Marcelo Santos |
Exact Computation of the Voronoi Diagram of Spheres in 3D, Its Topology and Its Geometric Invariants. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Zhan Yuan, Guodong Rong, Xiaohu Guo, Wenping Wang |
Generalized Voronoi Diagram Computation on GPU. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Kokichi Sugihara |
Rescue Boat Voronoi Diagrams for Inhomogeneous, Anisotropic, and Time-Varying Distances. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Wen-Yong Gong, Yong-Jin Liu, Kai Tang 0001, Tie-Ru Wu |
2-Manifold Surface Sampling and Quality Estimation of Reconstructed Meshes. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Ping Yang, Guozhao Wang |
Unbiased Curvilinear Structure Extraction for Cartoon Images. |
ISVD |
2011 |
DBLP DOI BibTeX RDF |
|
1 | João Dinis, Margarida Mamede |
Sweeping the Sphere. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
sweep algorithms, voronoi diagrams |
1 | Chris Gray |
Nearest-Neighbor Queries with Well-Spaced Points. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
realistic input, well-spaced points, nearest neighbor |
1 | Panagiotis A. Foteinos, Andrey N. Chernikov, Nikos Chrisochoides |
Guaranteed Quality Tetrahedral Delaunay Meshing for Medical Images. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
Delaunay mesh generation, quality, medical images, fidelity |
1 | Meysam Argany, Mir Abolfazl Mostafavi, Farid Karimipour |
Voronoi-Based Approaches for Geosensor Networks Coverage Determination and Optimisation: A Survey. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
Voronoi diagram, Delaunay triangulation, coverage problem, geosensor networks |
1 | Toshihiro Tanuma, Hiroshi Imai, Sonoko Moriyama |
Revisiting Hyperbolic Voronoi Diagrams from Theoretical, Applied and Generalized Viewpoints. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
greedy embedding, geodesic segments, Voronoi diagrams, divergences, hyperbolic geometry |
1 | Mahmudul Hasan 0001, Marina L. Gavrilova |
A Geometric Approach to Drill Path Collision Avoidance. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
petroleum well, drilling path, volume-sweep, Voronoi diagram, collision detection, collision avoidance |
1 | Frank Nielsen, Richard Nock |
Jensen-Bregman Voronoi Diagrams and Centroidal Tessellations. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
Jensen's inequality, Jensen difference, Burbea-Rao divergence, Hellinger-Kakutani-Matusita divergences, $f$-divergence, $alpha$-divergence, Bregman divergences, information geometry, exponential families, Bhattacharyya distance, Jensen-Shannon divergence |
1 | Martin Manak, Ivana Kolingerová |
Fast Discovery of Voronoi Vertices in the Construction of Voronoi Diagram of 3D Balls. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
Voronoi diagram of spheres, edge tracing, computational geometry, feasible regions |
1 | Kokichi Sugihara |
Voronoi-Diagram Approach to Escher-Like Tiling. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
Escher, computer-aided design, Voronoi diagram, tiling |
1 | Sergio Coutinho de Biasi, Bahman Kalantari, Iraj Kalantari |
Maximal Zone Diagrams and their Computation. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
zone diagram, Zorn's lemma, computational geometry, Voronoi diagram |
1 | Chris Gold |
The Dual is the Context: Spatial Structures for GIS. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
Data Structures, GIS, Voronoi Diagrams, 3D Models, Duality |
1 | Chenglin Fan, Jianbiao He, Jun Luo 0008, Binhai Zhu |
Moving Network Voronoi Diagram. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Steven Bitner, Yam Ki Cheung, Ovidiu Daescu |
Minimum Separating Circle for Bichromatic Points in the Plane. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
set separation, bichromatic separation, circular separation, Voronoi diagram |
1 | V. P. Voloshin, Alexey V. Anikeenko, Nikolai N. Medvedev, Alfons Geiger, D. Stoyan |
Hydration Shells in Voronoi Tessellations. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
topological neighbors, shell volume, solvation shell, Voronoi tessellation |
1 | Matthew Dickerson, David Eppstein, Kevin A. Wortman |
Planar Voronoi Diagrams for Sums of Convex Functions, Smoothed Distance and Dilation. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
biotope transform metric, Lloyd's algorithm, pseudocircle, pseudoline, smoothed distance, randomized algorithms, Voronoi diagram, dilation, convex function |
1 | Javier Carbonell Carlos A. Osorio |
Characterization of Different Areas with Maximum Potential Productivity Planted with Sugarcane in the Cauca River Valley (Colombia). |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
sugar cane, Cenicaña, sugar tons by hectarea by month, Productivity |
1 | Rien van de Weygaert, Erwin Platen, Gert Vegter, Bob Eldering, Nico Kruithof |
Alpha Shape Topology of the Cosmic Web. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
Cosmology: theory, large-scale structure of Universe, Methods: data analysis, techniques: image processing, Computational Geometry: tessellations, Computational Topology |
1 | Nicolas Velasquez Giron, Veronica Botero Fernandez, Jaime Ignacio Velez Upegui |
Rainfall Distribution Based on a Delaunay Triangulation Method. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
Rainfall distribution, Map Scale, IDW, Interpolation, Time interval, Delaunay |
1 | Ivan Mekhedov, Leonid M. Mestetskiy |
The Fusion as a Novel Binary Operation on Medial Axes. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
fusion of medial axes, Delaunay graph, adjacent polygonal domains, GIS |
1 | Matthew T. Dickerson, Michael T. Goodrich, Thomas D. Dickerson |
Round-Trip Voronoi Diagrams and Doubling Density in Geographic Networks. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Xin Liu 0047, Jon G. Rokne, Marina L. Gavrilova |
Smooth Morphing Delaunay Triangulation. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
smooth morphing, dynamical computer graphics, Delaunay triangulation |
1 | Syed Ishtiaque Ahmed, Masud Hasan, Awalin Sopan |
Vindictive Voronoi Games and Stabbing Delaunay Circles. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
competitive facility location, matching in planar graphs, stabbing set, Voronoi games, Delaunay triangulation |
1 | Vasyl Tereshchenko, Anatoly V. Anisimov |
One Conception of Creating Tools for Geometric Modeling. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
interrelated geometric problems, concatenable queue, dividing chain, parallel algorithm, Voronoi diagram |
1 | Geoffrey Edwards, Mir Abolfazl Mostafavi, David Duguay |
Voronoi Tiling, Digital Fabric Printing and Interactive eGarments - Designing the iBody. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Kira Vyatkina, Gill Barequet |
On 2-Site Voronoi Diagrams under Arithmetic Combinations of Point-to-Point Distances. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
generalized Voronoi diagrams, distance functions |
1 | Avneesh Sud, Danyel Fisher, Huai-Ping Lee |
Fast Dynamic Voronoi Treemaps. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
GPU, Dynamic, Voronoi Diagram, Treemap |
1 | Miguel A. Aragon-Calvo, Sergei F. Shandarin, Alexander S. Szalay |
Geometry of the Cosmic Web: Minkowski Functionals from the Delaunay Tessellation. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
Delaunay Tessellations, Minkowski Functionals, cosmology |
1 | Ojaswa Sharma, Francois Anton |
Homotopic Object Reconstruction Using Natural Neighbor Barycentric Coordinates. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
continuous deformations, linear cross sections, reconstruction, Homotopy |
1 | Deok-Soo Kim, Jae-Kwan Kim 0001, Chong-Min Kim |
Searching Simplexes in Quasi-triangulation. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
Voronoi diagram of spheres, beta-shape, beta-complex, quasi-triangulation, simplex search |
1 | Norie Fu, Hiroshi Imai, Sonoko Moriyama |
Voronoi Diagrams on Periodic Graphs. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
periodic graphs, graph Voronoi diagrams, shortest paths |