Optimal parameterized algorithms for planar facility location problems using Voronoi diagrams and sphere cut decompositions Dániel Marx Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTA

Source URL: www.cs.bme.hu

Probabilistic speed-density relationship for pedestrians based on data driven space and time representation Marija Nikolic´ Michel Bierlaire Bilal Farooq Transport and Mobility Laboratory, EPFL

Source URL: www.strc.ch

• Road transport
• Road traffic management
• Transportation engineering
• Traffic law
• Road safety
• Voronoi diagram
• Fundamental diagram of traffic flow
• Traffic
• Walkability
• Roundabout
• Diagram
• Intersection

EuroGIGA VORONOI Mid-term Report Part B Part B. Public progress report B1. CRP progress and scientific highlights 1. The collaborative work Some contributions involve several IPs, but they are listed only once.

Source URL: eurogiga.inf.fu-berlin.de

QUENCHED VORONOI PERCOLATION arXiv:1501.04075v1 [math.PR] 16 Jan 2015 DANIEL AHLBERG, SIMON GRIFFITHS, ROBERT MORRIS, AND VINCENT TASSION Abstract. We prove that the probability of crossing a large square in quenched Vo

Source URL: arxiv.org

Divide-and-Conquer for Voronoi Diagrams Revisited∗ Oswin Aichholzer† Wolfgang Aigner† Franz Aurenhammer‡

Source URL: www.igi.tugraz.at

Data Structures for Computational Geometry Mashhood Ishaque 21st June, 2007 Computational Geometry Research Group http://www.cs.tufts.edu/research/geometry/

Source URL: www.eecs.tufts.edu

• Mathematics
• Geometry
• Computer science
• Discrete geometry
• Computational geometry
• Theoretical computer science
• Range searching
• Nearest neighbor search
• Voronoi diagram
• Algorithm

A New Approach to Output-Sensitive Voronoi Diagrams Gary L. Miller and Donald R. Sheehy Abstract We describe a new algorithm for computing the Voronoi diagram

Source URL: donsheehy.net

Divide-and-Conquer for Voronoi Diagrams Revisited✩ Oswin Aichholzer∗,a , Wolfgang Aignera, Franz Aurenhammerb, Thomas Hackla , Bert J¨uttlerc , Elisabeth Pilgerstorferc, Margot Rablc b a Institute for Software Tech

Source URL: www.igi.tugraz.at

Farthest Line Segment Voronoi Diagrams∗ F. Aurenhammer† R. L. S. Drysdale‡ H. Krasser§

Source URL: www.igi.tugraz.at

Voronoi Diagrams from (Possibly Discontinuous) embeddings Mario Kapl Franz Aurenhammer

Source URL: www.igi.tugraz.at