20. CCCG 2008:
Montreal,
Canada
Proceedings of the 20th Annual Canadian Conference on Computational Geometry, Montreal, Canada, August 13-15, 2008.
2008 BibTeX
- Ravi Janardan, Prosenjit Gupta, Yokesh Kumar, Michiel H. M. Smid:
Data Structures for Range-Aggregate Extent Queries.
BibTeX
- Marek Karpinski, Yakov Nekrich:
Searching for Frequent Colors in Rectangles.
BibTeX
- Mashhood Ishaque, Diane L. Souvaine, Nadia Benbernou:
Data Structures for Restricted Triangular Range Searching.
BibTeX
- Gerhard Guettler, Colin Mallows:
A generalization of Apollonian packing of circles.
BibTeX
- Svetlana Stolpner, Jonathan Lenchner, Giuseppe Liotta, David Bremner, Christophe Paul, Marc Pouget, Stephen K. Wismath:
A note on alpha-drawable k-trees.
BibTeX
- James King:
VC-Dimension of Visibility on Terrains.
BibTeX
- Ryuhei Uehara:
Polygons Folding to Plural Incongruent Orthogonal Boxes.
BibTeX
- Alex Benton, Joseph O'Rourke:
A Class of Convex Polyhedra with Few Edge Unfoldings.
BibTeX
- Youichi Fujimoto, Mitsuo Motoki, Ryuhei Uehara:
Inverting Linkages with Stretch.
BibTeX
- Deepanjan Kesh, Shashank Mehta:
Polynomial irreducibility testing through Minkowski summand computation.
BibTeX
- Jérémy Barbay, Eric Y. Chen:
Convex Hull of the Union of Convex Objects in the Plane: an Adaptive Analysis.
BibTeX
- Mojtaba Nouri Bygi, Mohammad Ghodsi:
Polar Diagram of Moving Objects.
BibTeX
- Prosenjit Bose, Joseph O'Rourke, Chang Shu, Stefanie Wuhrer:
Isometric Morphing of Triangular Meshes.
BibTeX
- Christian Wulff-Nilsen:
Computing the Stretch Factor of Paths, Trees, and Cycles in Weighted Fixed Orientation Metrics.
BibTeX
- Manjish Pal:
The Focus of Attention Problem Revisited.
BibTeX
- Adrian Dumitrescu:
On distinct distances among points in general position and other related problems.
BibTeX
- Adrian Dumitrescu, Minghui Jiang:
Monochromatic simplices of any volume.
BibTeX
- Oswin Aichholzer, Ruy Fabila Monroy, David Flores-Peñaloza, Thomas Hackl, Clemens Huemer, Jorge Urrutia:
Empty Monochromatic Triangles.
BibTeX
- Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke:
Draining a Polygon - or - Rolling a Ball out of a Polygon.
BibTeX
- Eric McCreath:
Partial Matching of Planar Polygons Under Translation and Rotation.
BibTeX
- Subhas C. Nandy, Krishnendu Mukhopadhyaya, Bhargab B. Bhattacharya:
Recognition of Largest Empty Orthoconvex Polygon in a Point Set.
BibTeX
- Natasa Jovanovic, Jan Korst, Augustus J. E. M. Janssen:
Minimum blocking sets of circles for a set of lines in the plane.
BibTeX
- Mohammad Ali Abam, Mark de Berg, Sheung-Hung Poon:
Fault-Tolerant Conflict-Free Coloring.
BibTeX
- Joseph O'Rourke, Perouz Taslakian, Godfried T. Toussaint:
A Pumping Lemma for Homometric Rhythms.
BibTeX
- Priya Ranjan Sinha Mahapatra, Partha P. Goswami, Sandip Das:
Maximal Covering by Two Isothetic Unit Squares.
BibTeX
- Greg Aloupis, Prosenjit Bose, Vida Dujmovic, Chris Gray, Stefan Langerman, Bettina Speckmann:
Triangulating and Guarding Realistic Polygons.
BibTeX
- Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic:
Computing Dehn Twists and Geometric Intersection Numbers in Polynomial Time.
BibTeX
- Benoît Hudson, Duru Türkoglu:
An Efficient Query Structure for Mesh Refinement.
BibTeX
- Qiaosheng Shi, Binay K. Bhattacharya:
Application of computational geometry to network p-center location problems.
BibTeX
- Jihui Zhao, William Steiger:
Generalized Ham-Sandwich Cuts for Well Separated Point Sets.
BibTeX
- Selim G. Akl, Kamrul Islam, Henk Meijer:
Direct Planar Tree Transformation and Counterexample.
BibTeX
- Dania El-Khechen, John Iacono, Thomas Fevens, Günter Rote:
Partitioning a Polygon into Two Mirror Congruent Pieces.
BibTeX
- Esther M. Arkin, George Hart, Joondong Kim, Irina Kostitsyna, Joseph S. B. Mitchell, Girishkumar Sabhnani, Steven Skiena:
The Embroidery Problem.
BibTeX
- Erik D. Demaine, Martin L. Demaine, Vi Hart:
Computational Balloon Twisting: The Theory of Balloon Polyhedra.
BibTeX
- Henk Meijer, Yurai Núñez Rodríguez, David Rappaport:
On the Complexity of Point Recolouring in Geometric Graphs.
BibTeX
- Karim Abu Affash, Matthew J. Katz:
Improved Bounds on the Average Distance to the Fermat-Weber Center of a Convex Object.
BibTeX
- Mohammad Moharrami, Avner Magen:
On the nonexistence of dimension reduction for $\ell2_2$ metrics.
BibTeX
- Mina Razaghpour, Anna Lubiw:
The Steiner Ratio for Obstacle-Avoiding Rectilinear Steiner Trees.
BibTeX
- Hamid Zarrabi-Zadeh:
Core-Preserving Algorithms.
BibTeX
- Jonathan Derryberry, Don Sheehy, Maverick Woo, Danny Dominic Sleator:
Achieving Spatial Adaptivity while Finding Approximate Nearest Neighbors.
BibTeX
- Prosenjit Bose, Stefan Langerman, Sasanka Roy:
Smallest enclosing circle centered on a query line segment.
BibTeX
- Khaled M. Elbassioni, Hans Raj Tiwary:
On a Cone Covering Problem.
BibTeX
- Don Sheehy, Gary Miller, Todd Phillips:
Linear-Size Meshes.
BibTeX
- Hamid Reza Chitsaz, Steven M. LaValle, Jason M. O'Kane:
Exact Pareto-Optimal Coordination of Two Translating Polygonal Robots on a Cyclic Roadmap.
BibTeX
- Ovidiu Daescu, Anastasia Kurdia:
Polygonal Chain Simplification with Small Angle Constraints.
BibTeX
- Maia Fraser, Evangelos Kranakis, Jorge Urrutia:
Memory Requirements for Local Geometric Routing and Traversal in Digraphs.
BibTeX
- Yurai Núñez Rodríguez, Henry Xiao, Kamrul Islam, Waleed Alsalih:
A Distributed Algorithm for Computing Voronoi Diagram in the Unit Disk Graph Model.
BibTeX
- Stefan Näher, Daniel Schmitt:
A Framework for Multi-Core Implementations of Divide and Conquer Algorithms and its Application to the Convex Hull Problem.
BibTeX
- Jeff Sember, William Evans:
Guaranteed Voronoi Diagrams of Uncertain Sites.
BibTeX
- Joachim Giesen, Madhusudan Manjunath, Michael Eigensatz:
The Solution Path of the Slab Support Vector Machine.
BibTeX
- Reza Dorrigiv, Alejandro López-Ortiz:
Adaptive Searching in One and Two Dimensions.
BibTeX
- Peter Damaschke:
Competitive Search for Longest Empty Intervals.
BibTeX
Copyright © Sat May 16 23:00:48 2009
by Michael Ley (ley@uni-trier.de)
