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 Thu May 24 04:15:12 2012
CET by the DBLP Team — 
Data released under the ODC-BY 1.0 license — See also our legal information page
