23. CCCG 2011:
Toronto,
Ontario,
Canada
Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, Toronto, Ontario, Canada, August 10-12, 2011.
2011
Invited speaker 1
Session 1α
- Canek Peláez, José Miguel Díaz-Báñez, Marco A. Heredia, Joan Antoni Sellarès, Jorge Urrutia, Inmaculada Ventura:
Convex blocking and partial orders on the plane.
- Birgit Vogtenhuber, Oswin Aichholzer, Ruy Fabila Monroy, Clemens Huemer, Jorge Urrutia, Marco A. Heredia, Hernández González-Aguilar, Thomas Hackl, Pavel Valtr:
On k-Gons and k-Holes in Point Sets.
- David G. Kirkpatrick, Irina Kostitsyna, Valentin Polishchuk:
Hardness Results for Two-Dimensional Curvature-Constrained Motion Planning.
Session 1β
- Boaz Ben-Moshe, Eran Omri, Michael Elkin:
Optimizing Budget Allocation in Graphs.
- A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz:
Bottleneck Steiner Tree with Bounded Number of Steiner Vertices.
- Mong-Jen Kao, Bastian Katz, Marcus Krug, Der-Tsai Lee, Martin Nöllenburg, Ignaz Rutter, Dorothea Wagner:
Connecting Two Trees with Optimal Routing Cost.
Session 1γ
Session 2α
- Takashi Horiyama, Wataru Shoji:
Edge Unfoldings of Platonic Solids Never Overlap.
- Joseph O'Rourke, Costin Vîlcu:
Development of Curves on Polyhedra via Conical Existence.
- Zachary Abel, Erik D. Demaine, Martin L. Demaine, Hiroaki Matsui, Günter Rote, Ryuhei Uehara:
Common Developments of Several Different Orthogonal Boxes.
- Zachary Abel, Erik D. Demaine:
Edge-Unfolding Orthogonal Polyhedra is Strongly NP-Complete.
- Zachary Abel, Erik D. Demaine, Martin L. Demaine:
A Topologically Convex Vertex-Ununfoldable Polyhedron.
Session 2β
Session 2γ
- Ananda Swarup Das, Prosenjit Gupta, Kannan Srinathan:
Detecting VLSI Layout, Connectivity Errors in a Query Window.
- Ananda Swarup Das, Prosenjit Gupta, Kannan Srinathan, Kishore Kothapalli:
Finding Maximum Density Axes Parallel Regions for Weighted Point Sets.
- Timothy M. Chan, Bryan T. Wilkinson:
Bichromatic Line Segment Intersection Counting in O(n sqrt(log n)) Time.
- Gruia Calinescu, Howard J. Karloff:
Sequential Dependency Computation via Geometric Data Structures.
- Jean-Lou De Carufel, Craig Dillabaugh, Anil Maheshwari:
Point Location in Well-Shaped Meshes Using Jump-and-Walk.
Session 3α
Session 3β
Session 3γ
Session 4α
- Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Ferran Hurtado, Anna Lubiw, Günter Rote, André Schulz, Diane L. Souvaine, Andrew Winslow:
Convexifying Polygons Without Losing Visibilities.
- Sarah Eisenstat, Erik D. Demaine:
Expansive Motions for d-Dimensional Open Chains.
- Prosenjit Bose, Dana Jansens, André van Renssen, Maria Saumell, Sander Verdonschot:
Making triangulations 4-connected using flips.
Session 4β
Session 4γ
Invited speaker 2
- Noga Alon:
List coloring and Euclidean Ramsey Theory.
Session 5α
Session 5β
Session 5γ
Session 6α
- Stephane Durocher, Saeed Mehrabi, Debajyoti Mondal, Matthew Skala:
Realizing Site Permutations.
- Greg Aloupis, Mirela Damian, Robin Y. Flatland, Matias Korman, Özgür Özkan, David Rappaport, Stefanie Wuhrer:
Establishing Strong Connectivity using Optimal Radius Half-Disk Antennas.
- MohammadAmin Fazli, MohammadAli Safari, Nima Anari, Pooya Jalaly Khalilabadi, Mohammad Ghodsi:
Euclidean Movement Minimization.
- Abbas Mehrabian:
A Randomly Embedded Random Graph is Not a Spanner.
Session 6β
Session 6γ
Invited speaker 3
- Emo Welzl:
Counting Simple Polygonizations of Planar Point Sets.
Session 7α
Session 7β
- Csaba D. Tóth, Godfried T. Toussaint, Andrew Winslow:
Open Guard Edges and Edge Guards in Simple Polygons.
- Salma Sadat Mahdavi, Ali Mohades, Bahram Kouhestani:
Computing k-Link Visibility Polygons in Environments with a Reflective Edge.
- Giovanni Viglietta, Nadia Benbernou, Erik D. Demaine, Martin L. Demaine, Anastasia Kurdia, Joseph O'Rourke, Godfried T. Toussaint, Jorge Urrutia:
Edge-guarding Orthogonal Polyhedra.
- Tobias Christ, Michael Hoffmann:
Wireless Localization within Orthogonal Polyhedra.
- Mojtaba Nouri Bygi, Mohammad Ghodsi:
Weak Visibility Queries in Simple Polygons.
Session 7γ
Last update Tue May 22 23:23:24 2012
CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page