Ferran Hurtado, Marc J. van Kreveld (Eds.):
Proceedings of the 27th ACM Symposium on Computational Geometry, Paris, France, June 13-15, 2011.
ACM 2011, ISBN 978-1-4503-0682-9
Session 1 (Monday, June 13, 9:
00 - 10:
20 am)
Session 2 (Monday, June 13, 10:
50 am - 12:
10 pm)
- Mridul Aanjaneya, Frédéric Chazal, Daniel Chen, Marc Glisse, Leonidas J. Guibas, Dmitriy Morozov:
Metric graph reconstruction from noisy data.
37-46

- Sarang C. Joshi, Raj Varma Kommaraju, Jeff M. Phillips, Suresh Venkatasubramanian:
Comparing distributions and shapes using the kernel distance.
47-56

- Leonidas J. Guibas, Quentin Mérigot, Dmitriy Morozov:
Witnessed k-distance.
57-64

- Pegah Kamousi, Timothy M. Chan, Subhash Suri:
Stochastic minimum spanning trees in euclidean spaces.
65-74

Session 3:
invited talk (Monday, June 13, 2:
10 - 3:
00 pm)
- Jan Kratochvíl:
Can they cross? and how?: (the hitchhiker's guide to the universe of geometric intersection graphs).
75-76

Session 4 (Monday, June 13, 3:
15 - 4:
15 pm)
Session 5 (Monday, June 13, 4:
40 - 5:
40 pm)
Session 6a (Tuesday, June 14, 9:
00 - 10:
20 am)
Session 6b (Tuesday, June 14, 9:
00 - 10:
20 am)
Session 7a (Tuesday, June 14, 10:
50 am - 12:
10 pm)
Session 7b (Tuesday, June 14, 10:
50 am - 12:
10 pm)
Session 8 video & multimedia (Tuesday, June 14, 12:
45 - 2:
00 pm)
- Gadi Aleksandrowicz, Gill Barequet:
Redelmeier's algorithm for counting lattice animals.
283-284

- Paul Accisano, Alper Üngör:
Geometric computation with smart pixels.
285-286

- Thilo Beckmann, Rolf Klein, David Kriesel, Elmar Langetepe:
Ant-sweep: a decentral strategy for cooperative cleaning in expanding domains.
287-288

- Attila Gyulassy, Joshua A. Levine, Valerio Pascucci:
Visualization of discrete gradient construction.
289-290

- Jack Snoeyink, Vishal Verma:
Fitting spheres to electron density.
291-292

- Christophe Weibel, Linqiao Zhang:
Minimum perimeter convex hull of imprecise points in convex regions.
293-294

- Olivier Devillers, Pedro Machado Manhães de Castro:
A pedagogic JavaScript program for point location strategies.
295-296

Session 9:
invited talk (Tuesday, June 14, 2:
10 - 3:
00 pm)
- Ross S. Purves:
Answering geographic questions with user generated content: experiences from the coal face.
297-299

Session 10a (Tuesday, June 14, 3:
15 - 4:
15 pm)
Session 10b (Tuesday, June 14, 3:
15 - 4:
15 pm)
Session 11a (Tuesday, June 14, 4:
40 - 6:
00 pm)
- Uli Wagner:
Minors in random and expanding hypergraphs.
351-360

- David Eppstein, Maarten Löffler:
Bounds on the complexity of halfspace intersections when the bounded faces have small dimension.
361-369

- Seth Pettie:
On the structure and composition of forbidden sequences, with geometric applications.
370-379

- Alexander Gilbers, Rolf Klein:
A new upper bound for the VC-dimension of visibility regions.
380-386

Session 11b (Tuesday, June 14, 4:
40 - 6:
00 pm)
- Therese C. Biedl, Mohammad Tanvir Irfan, Justin Iwerks, Joondong Kim, Joseph S. B. Mitchell:
Guarding polyominoes.
387-396

- Menelaos I. Karavelas, Eleni Tzanaki:
Convex hulls of spheres and convex hulls of convex polytopes lying on parallel hyperplanes.
397-406

- Mohammad Ali Abam, Boris Aronov, Mark de Berg, Amirali Khosravi:
Approximation algorithms for computing partitions with minimum stabbing number of rectilinear and simple polygons.
407-416

- Friedrich Eisenbrand, Nicolai Hähnle, Martin Niemeier:
Covering cubes and the closest vector problem.
417-423

Session 12 (Wednesday, June 15, 9:
00 - 10:
20 am)
Session 13 (Wednesday, June 15, 10:
50 - 12:
10 am)
Session 14 (Wednesday, June 15, 14:
10 - 15:
10 am)
Last update Sun May 26 01:41:21 2013
CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page