John Hershberger, Efi Fogel (Eds.):
Proceedings of the 25th ACM Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009.
ACM 2009, ISBN 978-1-60558-501-7 
Monday,
June 8th,
9:
00-10:
20 am
Monday,
June 8th,
10:
50-11:
50 am
Monday,
June 8th,
1:
30-2:
30 pm
Video and multimedia presentations
- Marcelo C. Couto, Pedro Jussieu de Rezende, Cid C. de Souza:
An IP solution to the art gallery problem.
88-89
- Scott Hine, F. Betul Atalay, Dianna Xu, Suneeta Ramaswami:
Quadrilateral meshes with bounded minimum angle.
90-91
- Matthew T. Dickerson, David Eppstein:
Animating a continuous family of two-site Voronoi diagrams (and a proof of a bound on the number of regions).
92-93
- Joachim Giesen, Balint Miklos, Mark Pauly, Camille Wormser:
The scale axis picture show.
94-95
- Mark de Berg, Fred van Nijnatten, Bettina Speckmann, Kevin Verbeek:
Rectangular cartograms: the game.
96-97
- Peter B. Noël, Jinhui Xu, Kenneth R. Hoffmann, Jason J. Corso:
Geometric tomography: a limited-view approach for computed tomography.
98-99
- Gill Barequet, Amir Vaxman:
Straight skeletons of three-dimensional polyhedra.
100-101
- Joseph S. B. Mitchell, Eli Packer:
Reconstructing sharp features of triangular meshes.
102-103
- Nader Salman, Mariette Yvinec:
High resolution surface reconstruction from overlapping multiple-views.
104-105
Monday,
June 8 - 4:
40-5:
40 pm
Tuesday,
June 9,
9:
00-10:
20am
Tuesday,
June 9,
1:
30-1:
30pm
Tuesday,
June 9,
3:
00-4:
20 pm
- Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Thomas Hackl, Bert Jüttler, Elisabeth Pilgerstorfer, Margot Rabl:
Divide-and-conquer for Voronoi diagrams revisited.
189-197
- Sang Won Bae, Kyung-Yong Chwa:
The geodesic farthest-site Voronoi diagram in a polygonal domain with holes.
198-207
- Jean-Daniel Boissonnat, Olivier Devillers, Samuel Hornus:
Incremental construction of the delaunay triangulation and the delaunay graph in medium dimension.
208-216
- Vicente H. F. Batista, David L. Millman, Sylvain Pion, Johannes Singler:
Parallel geometric algorithms for multi-core computers.
217-226
Tuesday,
June 9,
4:
40-5:
40pm
Wednesday,
June 10,
9:
00-10:
20am
- Sándor P. Fekete, Dietmar Fey, Marcus Komann, Alexander Kröller, Marc Reichenbach, Christiane Schmidt:
Distributed vision with smart pixels.
257-266
- David Eppstein, Elena Mumford, Bettina Speckmann, Kevin Verbeek:
Area-universal rectangular layouts.
267-276
- Peyman Afshani, Chris H. Hamilton, Norbert Zeh:
Cache-oblivious range reporting with optimal queries requires superlinear space.
277-286
- Peyman Afshani, Chris H. Hamilton, Norbert Zeh:
A general approach for cache-oblivious range reporting and approximate range counting.
287-295
Wednesday,
June 10,
10:
50-11:
50 am
Wednesday,
June 10,
1:
30-2:
30pm
Wednesday,
June 10,
3:
00-4:
20pm
- Long Lin, Chee-Keng Yap:
Adaptive isotopic approximation of nonsingular curves: the parametrizability and nonlocal isotopy approach.
351-360
- Jinsan Cheng, Sylvain Lazard, Luis Mariano Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. Tsigaridas:
On the topology of planar algebraic curves.
361-370
- Glencora Borradaile, James R. Lee, Anastasios Sidiropoulos:
Randomly removing g handles at once.
371-376
- Erin W. Chambers, Jeff Erickson, Amir Nayyeri:
Minimum cuts and shortest homologous cycles.
377-385
Wednesday,
June 10,
4:
40-5:
40 pm
Copyright © Mon Nov 2 20:26:10 2009
by Michael Ley (ley@uni-trier.de)
