- Invited speaker 1- Wednesday Aug.10 9:40-10:40
Geometric Partitioning
William Steiger, Rutgers University
[Download PDF]
Session 1α - Wednesday Aug.10 11:00-12:00
- Convex blocking and partial orders on the plane
Canek Peláez, José Miguel Díaz-Báñez, Marco A. Heredia, J. Antoni Sellarès, Jorge Urrutia
and Inmaculada Ventura
[Download PDF]
- On k-Gons and k-Holes in Point Sets
Birgit Vogtenhuber, Oswin Aichholzer, Ruy Fabila-Monroy, Clemens Huemer, Jorge Urrutia,
Marco A. Heredia, Hernan Gonzalez-Aguilar, Thomas Hackl and Pavel Valtr
[Download PDF]
- Hardness Results for Two-Dimensional Curvature-Constrained Motion Planning
David Kirkpatrick, Irina Kostitsyna and Valentin Polishchuk
[Download PDF]
Session 1β - Wednesday Aug.10 11:00-12:00
- Optimizing Budget Allocation in Graphs
Boaz Benmoshe, Eran Omri and Michael Elkin
[Download PDF]
- Bottleneck Steiner Tree with Bounded Number of Steiner Vertices
A. Karim Abu-Affash, Paz Carmi and Matthew Katz
[Download PDF]
- Connecting Two Trees with Optimal Routing Cost
Mong-Jen Kao, Bastian Katz, Marcus Krug, Der-Tsai Lee, Martin Nöllenburg, Ignaz Rutter
and Dorothea Wagner
[Download PDF]
Session 1γ - Wednesday Aug.10 11:00-12:00
- Minimum Many to Many Matchings for Computing the Distance Between Two Sequences
David Rappaport, Godfried Toussaint and Mustafa Mohamad
[Download PDF]
- Staying Close to a Curve
Anil Maheshwari, Jörg-Rüdiger Sack, Kaveh Shahbaz and Hamid Zarrabi- Zadeh
[Download PDF]
- Isotopic Fréchet Distance
Erin Chambers, David Letscher, Tao Ju and Lu Liu
[Download PDF]
Session 2α - Wednesday Aug.10 13:30-15:10
- Edge Unfoldings of Platonic Solids Never Overlap
Takashi Horiyama and Wataru Shoji
[Download PDF]
- Development of Curves on Polyhedra via Conical Existence
Joseph O'Rourke and Costin Vilcu
[Download PDF]
- Common Developments of Several Different Orthogonal Boxes
Zachary Abel, Erik Demaine, Martin Demaine, Hiroaki Matsui, Günter Rote and Ryuhei Uehara
[Download PDF]
- Edge-Unfolding Orthogonal Polyhedra is Strongly NP-Complete
Zachary Abel and Erik D. Demaine
[Download PDF]
- A Topologically Convex Vertex-Ununfoldable Polyhedron
Zachary Abel, Erik D. Demaine and Martin L. Demaine
[Download PDF]
Session 2β - Wednesday Aug.10 13:30-15:10
- Isoperimetric Triangular Enclosure with a Fixed Angle
Prosenjit Bose and Jean-Lou De Carufel
[Download PDF]
- Robust approximate assembly partitioning
Elisha Sacks, Victor Milenkovic and Yujun Wu
[Download PDF]
- Approximation Algorithms for a Triangle Enclosure Problem
Karim Douieb, Matthew Eastman, Anil Maheshwari and Michiel Smid
[Download PDF]
- Finding the Maximum Area Parallelogram in a Convex Polygon
Kai Jin and Kevin Matulef
[Download PDF]
- Illumination problems on translation surfaces with planar infinities
Nikolay Dimitrov
[Download PDF]
Session 2γ - Wednesday Aug.10 13:30-15:10
- Detecting VLSI Layout and Connectivity Errors in a Query Window
Ananda Swarup Das, Prosenjit Gupta and Kannan Srinathan
[Download PDF]
- Finding Maximum Density Axes Parallel Regions for Weighted Point Sets
Ananda Swarup Das, Prosenjit Gupta, Kannan Srinathan and Kishore Kothapalli
[Download PDF]
- Bichromatic Line Segment Intersection Counting in O(n sqrt(log n)) Time
Timothy M. Chan and Bryan T. Wilkinson
[Download PDF]
- Sequential Dependency Computation via Geometric Data Structures
Gruia Calinescu and Howard Karloff
[Download PDF]
- Point Location in Well-Shaped Meshes Using Jump-and-Walk
Jean-Lou De Carufel, Craig Dillabaugh and Anil Maheshwari
[Download PDF]
Session 3α - Thursday Aug.11 9:00-10:20
- Where and How Chew's Second Delaunay Refinement Algorithm Works
Alexander Rand
[Download PDF]
- Probabilistic Bounds on the Length of a Longest Edge in Delaunay Graphs of Random Points in d-Dimensions
Esther M. Arkin, Antonio Fernandez Anta, Joseph S. B. Mitchell and Miguel A. Mosteiro
[Download PDF]
- Outerplanar graphs and Delaunay triangulations
Md. Ashraful Alam, Igor Rivin and Ileana Streinu
[Download PDF]
- Toward the Tight Bound of the Stretch Factor of Delaunay Triangulations
Ge Xia and Liang Zhang
[Download PDF]
Session 3β - Thursday Aug.11 9:00-10:20
- Rigid components in fixed-lattice and cone frameworks
Matthew Berardi, Brent Heeringa, Justin Malestein and Louis Theran
[Download PDF]
- Orientations of Simplices Determined by Orderings on the Coordinates of their Vertices
Emeric Gioan, Kevin Sol and Gérard Subsol
[Download PDF]
- Pushing the boundaries of polytopal realizability
David Bremner, Antoine Deza, William Hua and Lars Schewe
[Download PDF]
- On the generation of topological (nk)-configurations
Jürgen Bokowski and Vincent Pilaud
[Download PDF]
Session 3γ - Thursday Aug.11 9:00-10:20
- Sliding labels for dynamic point labeling
Andreas Gemsa, Martin Nöllenburg and Ignaz Rutter
[Download PDF]
- A Discrete and Dynamic Version of Klee's Measure Problem
Hakan Yildiz, John Hershberger and Subhash Suri
[Download PDF]
- Kinetically-aware Conformational Distances in Molecular Dynamics
Chen Gu, Xiaoye Jiang and Leonidas Guibas
[Download PDF]
- Collinearities in Kinetic Point Sets
Benjamin Lund, George Purdy, Justin Smith and Csaba Toth
[Download PDF]
Session 4α - Thursday Aug.11 10:50-11:50
- Convexifying Polygons Without Losing Visibilities
Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Ferran Hurtado,
Anna Lubiw, Günter Rote, André Schulz, Diane L. Souvaine and Andrew Winslow
[Download PDF]
- Expansive Motions for d-Dimensional Open Chains
Sarah Eisenstat and Erik D. Demaine
[Download PDF]
- Making triangulations 4-connected using flips
Prosenjit Bose, Dana Jansens, André Van Renssen, Maria Saumell and Sander Verdonschot
[Download PDF]
Session 4β - Thursday Aug.11 10:50-11:50
- Approximating the Medial Axis by Shooting Rays: 3D Case
Svetlana Stolpner, Kaleem Siddiqi and Sue Whitesides
[Download PDF]
- An Incremental Algorithm for High Order Maximum Voronoi Diagram Construction
Khuong Vu and Rong Zheng
[Download PDF]
- Approximating a Motorcycle Graph by a Straight Skeleton
Stefan Huber and Martin Held
[Download PDF]
Session 4γ - Thursday Aug.11 10:50-11:50
- Small Octahedral Systems
Grant Custard, Antoine Deza, Tamon Stephen and Feng Xie
[Download PDF]
- Combinatorics of Minkowski decomposition of associahedra
Carsten Lange
[Download PDF]
- A Fourier-Theoretic Approach for Inferring Symmetries
Xiaoye Jiang, Jian Sun and Leonidas Guibas
[Download PDF]
- Invited speaker 2- Thursday Aug.11 13:30-14:30
List coloring and Euclidean Ramsey Theory
Noga Alon, Tel Aviv University
[Download PDF]
Session 5α - Thursday Aug.11 16:05-17:25
- Rigidity-Theoretic Constructions of Integral Fary Embeddings
Timothy Sun
[Download PDF]
- Drawing some planar graphs with integer edge-lengths
Therese Biedl
[Download PDF]
- Approximating the Obstacle Number for a Graph Drawing Efficiently
Deniz Sarioz
[Download PDF]
- A Note on Minimum-Segment Drawings of Planar Graphs
Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat and Sue Whitesides
[Download PDF]
Session 5β - Thursday Aug.11 16:05-17:25
- Characterization of Shortest Paths on Directional Frictional Polyhedral Surfaces
Gutemberg Guerra Filho and Pedro J. De Rezende
[Download PDF]
- Memory-Constrained Algorithms for Shortest Path Problem
Tetsuo Asano and Benjamin Doerr
[Download PDF]
- Finding Optimal Geodesic Bridges Between Two Simple Polygons
Amit Bhosle and Teofilo Gonzalez
[Download PDF]
- Approximating Geodesic Distances on 2-Manifolds in R3
Christian Scheffer and Jan Vahrenhold
[Download PDF]
Session 5γ - Thursday Aug.11 16:05-17:25
- An In-Place Priority Search Tree
Minati De, Anil Maheshwari, Subhas Nandy and Michiel Smid
[Download PDF]
- Orthogonal Range Search using a Distributed Computing Model
Pouya Bisadi and Bradford Nickerson
[Download PDF]
- On Finding Skyline Points for Range Queries in Plane
Anil Kishore Kalavagattu, Ananda Swarup Das, Kishore Kothapalli and Kannan Srinathan
[Download PDF]
- Space-efficient Algorithms for Empty Space Recognition among a Point Set in 2D and 3D
Minati De and Subhas Nandy
[Download PDF]
Session 6α - Friday Aug.12 9:00-10:20
- Realizing Site Permutations
Stephane Durocher, Saeed Mehrabi, Debajyoti Mondal and Matthew Skala
[Download PDF]
- Establishing Strong Connectivity using Optimal Radius Half-Disk Antennas
Greg Aloupis, Mirela Damian, Robin Flatland, Matias Korman, Ozgur Ozkan,
David Rappaport and Stefanie Wuhrer
[Download PDF]
- Euclidean Movement Minimization
Mohammadamin Fazli, Mohammadali Safari, Nima Anari, Pooya Jalaly Khalilabadi
and Mohammad Ghodsi
[Download PDF]
- A Randomly Embedded Random Graph is Not a Spanner
Abbas Mehrabian
[Download PDF]
Session 6β - Friday Aug.12 9:00-10:20
- Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks
Minati De, Gautam Das and Subhas Nandy
[Download PDF]
- New Lower Bounds for the Three-dimensional Orthogonal Bin Packing Problem
Chia-Hong Hsu and Chung-Shou Liao
[Download PDF]
- The 2x2 Simple Packing Problem
André Van Renssen and Bettina Speckmann
[Download PDF]
- On covering of any point configuration by disjoint unit disks
Yosuke Okayama, Masashi Kiyomi and Ryuhei Uehara
[Download PDF]
Session 6γ - Friday Aug.12 9:00-10:20
- Improving Accuracy of GNSS Devices in Urban Canyons
Boaz Ben-Moshe, Elazar Elkin, Harel Levi and Ayal Weissman
[Download PDF]
- Geometry-Free Polygon Splitting
Sherif Ghali
[Download PDF]
- Robustness of topology of digital images and point clouds
Peter Saveliev
[Download PDF]
- Planar Pixelations and Shape Reconstruction
Brandon Rowekamp
[Download PDF]
- Invited speaker 3- Friday Aug.12 11:00-12:00
Counting Simple Polygonizations of Planar Point Sets
Emo Welzl, ETH Zurich
[Download PDF]
Session 7α - Friday Aug.12 13:30-15:10
- Algorithms for Bivariate Majority Depth
Dan Chen and Pat Morin
[Download PDF]
- Exact Algorithms and APX-Hardness Results for Geometric Set Cover
Elyot Grant and Timothy Chan
[Download PDF]
- Enumerating Minimal Transversals of Geometric Hypergraphs
Khaled Elbassioni, Imran Rauf and Saurabh Ray
[Download PDF]
- Helly Numbers of Polyominoes
Jean Cardinal, Hiro Ito, Matias Korman and Stefan Langerman
[Download PDF]
Session 7β - Friday Aug.12 13:30-15:10
- Open Guard Edges and Edge Guards in Simple Polygons
Csaba Toth, Godfried Toussaint and Andrew Winslow
[Download PDF]
- Computing k-Link Visibility Polygons in Environments with a Reflective Edge
Salma Sadat Mahdavi, Ali Mohades and Bahram Kouhestani
[Download PDF]
- Edge-guarding Orthogonal Polyhedra
Giovanni Viglietta, Nadia M. Benbernou, Erik D. Demaine, Martin L. Demaine, Anastasia Kurdia,
Joseph O'Rourke, Godfried Toussaint and Jorge Urrutia
[Download PDF]
- Wireless Localization within Orthogonal Polyhedra
Tobias Christ and Michael Hoffmann
[Download PDF]
- Weak Visibility Queries in Simple Polygons
Mojtaba Nouri Bygi and Mohammad Ghodsi
[Download PDF]
Session 7γ - Friday Aug.12 13:30-15:10
- The Possible Hull of Imprecise Points
Jeff Sember and William Evans
[Download PDF]
- A Slow Algorithm for Computing the Gabriel Graph with Double Precision
David L. Millman and Vishal Verma
[Download PDF]
- An Experimental Analysis of Floating-Point Versus Exact Arithmetic
Martin Held and Willi Mann
[Download PDF]
- On Inducing n-gons
Marjan Abedin, Ali Mohades and Marzieh Eskandari
[Download PDF]
- Weak Matching Points with Triangles
Fatemeh Panahi, Ali Mohades, Mansoor Davoodi and Marzieh Eskandari
[Download PDF]