@inproceedings{cccg09_01,
  author    = {Wenqi Ju and Jun Luo},
  title     = {New Algorithms for Computing Maximum Perimeter and Maximum Area of the Convex Hull of Imprecise Inputs Based On the Parallel Line Segment Model},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {1--4},
  url = {http://cccg.ca/proceedings/2009/cccg09_01.pdf},
}
@inproceedings{cccg09_02,
  author    = {Hee-Kap Ahn and Sang Won Bae and Iris Reinbacher},
  title     = {Optimal Empty Pseudo-Triangles in a Point Set},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {5--8},
  url = {http://cccg.ca/proceedings/2009/cccg09_02.pdf},
}
@inproceedings{cccg09_03,
  author    = {Yves Brise and Bernd G{"a}rtner},
  title     = {Clarkson’s Algorithm for Violator Spaces},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {9--12},
  url = {http://cccg.ca/proceedings/2009/cccg09_03.pdf},
}
@inproceedings{cccg09_04,
  author    = {Christian A. Duncan},
  title     = {On Graph Thickness, Geometric Thickness, and Separator Theorems},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {13--16},
  url = {http://cccg.ca/proceedings/2009/cccg09_04.pdf},
}
@inproceedings{cccg09_05,
  author    = {Alejandro Estrella-Balderrama and J. Joseph Fowler and Stephen G. Kobourov},
  title     = {Colored Simultaneous Geometric Embeddings and Universal Pointsets},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {17--20},
  url = {http://cccg.ca/proceedings/2009/cccg09_05.pdf},
}
@inproceedings{cccg09_06,
  author    = {Carla Binucci and Emilio Di Giacomo and Walter Didimo and Alejandro Estrella-Balderrama and Fabrizio Frati and Stephen G. Kobourov and Giuseppe Liotta},
  title     = {On Directed Graphs with an Upward Straight-line},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {21--24},
  url = {http://cccg.ca/proceedings/2009/cccg09_06.pdf},
}
@inproceedings{cccg09_07,
  author    = {Pedro J. Tejada and Xiaojun Qi and Minghui Jiang},
  title     = {Computational Geometry of Contour Extraction},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {25--28},
  url = {http://cccg.ca/proceedings/2009/cccg09_07.pdf},
}
@inproceedings{cccg09_08,
  author    = {Takashi HORIYAMA and Masato SAMEJIMA},
  title     = {Enumeration of Polyominoes for p4 Tiling},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {29--32},
  url = {http://cccg.ca/proceedings/2009/cccg09_08.pdf},
}
@inproceedings{cccg09_09,
  author    = {Dania El-Khechen and Muriel Dulieu and John Iacono and Nikolaj van Omme},
  title     = {Packing {$2\times 2$} unit squares into grid polygons is NP-complete},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {33--36},
  url = {http://cccg.ca/proceedings/2009/cccg09_09.pdf},
}
@inproceedings{cccg09_10,
  author    = {Misha Kazhdan and Nina Amenta and Shengyin Gu and David F. Wiley and Bernd Hamann},
  title     = {Symmetry Restoration by Stretching},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {37--40},
  url = {http://cccg.ca/proceedings/2009/cccg09_10.pdf},
}
@inproceedings{cccg09_11,
  author    = {J{"u}rgen Bokowski and Vincent Pilaud},
  title     = {On symmetric realizations of the simplicial complex of 3-crossing-free sets of diagonals of the octagon},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {41--44},
  url = {http://cccg.ca/proceedings/2009/cccg09_11.pdf},
}
@inproceedings{cccg09_12,
  author    = {Md. Shafiul Alam and Asish Mukhopadhyay and Animesh Sarker},
  title     = {Generalized jewels and the point placement problem},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {45--48},
  url = {http://cccg.ca/proceedings/2009/cccg09_12.pdf},
}
@inproceedings{cccg09_13,
  author    = {Pavol Hell},
  title     = {Generalizations of Interval Graphs},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {49},
  url = {http://cccg.ca/proceedings/2009/cccg09_13.pdf},
}
@inproceedings{cccg09_14,
  author    = {Michael D. Adams},
  title     = {A Comparison of Two Fully-Dynamic Delaunay Triangulation Methods},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {51--54},
  url = {http://cccg.ca/proceedings/2009/cccg09_14.pdf},
}
@inproceedings{cccg09_15,
  author    = {Chris Gray and Maarten L{"o}ffler and Rodrigo I. Silveira},
  title     = {Minimizing Slope Change in Imprecise 1.5D terrains},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {55--58},
  url = {http://cccg.ca/proceedings/2009/cccg09_15.pdf},
}
@inproceedings{cccg09_16,
  author    = {Ahmad Biniaz},
  title     = {Slope Preserving Terrain Simplification — An Experimental Study},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {59--62},
  url = {http://cccg.ca/proceedings/2009/cccg09_16.pdf},
}
@inproceedings{cccg09_17,
  author    = {Louis Theran},
  title     = {Rigid Components of Random Graphs},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {63--66},
  url = {http://cccg.ca/proceedings/2009/cccg09_17.pdf},
}
@inproceedings{cccg09_18,
  author    = {Audrey Lee-St.John and Ileana Streinu},
  title     = {Angular rigidity in 3D: combinatorial characterizations and algorithms},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {67--70},
  url = {http://cccg.ca/proceedings/2009/cccg09_18.pdf},
}
@inproceedings{cccg09_19,
  author    = {Jialong Cheng and Meera Sitharam and Ileana Streinu},
  title     = {Nucleation-free 3D rigidity},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {71--74},
  url = {http://cccg.ca/proceedings/2009/cccg09_19.pdf},
}
@inproceedings{cccg09_20,
  author    = {Erik D. Demaine and Joseph O'Rourke},
  title     = {Open Problems from CCCG 2008},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {75--78},
  url = {http://cccg.ca/proceedings/2009/cccg09_20.pdf},
}
@inproceedings{cccg09_21,
  author    = {Gary L. Miller and Todd Phillips and Donald R. Sheehy},
  title     = {The Centervertex Theorem for Wedge Depth},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {79--82},
  url = {http://cccg.ca/proceedings/2009/cccg09_21.pdf},
}
@inproceedings{cccg09_22,
  author    = {Hamid Zarrabi-Zadeh and Asish Mukhopadhyay},
  title     = {Streaming 1-Center with Outliers in High Dimensions},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {83--86},
  url = {http://cccg.ca/proceedings/2009/cccg09_22.pdf},
}
@inproceedings{cccg09_23,
  author    = {Tetsuo Asano and G{"u}nter Rote},
  title     = {Constant-Working-Space Algorithms for Geometric Problems},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {87--90},
  url = {http://cccg.ca/proceedings/2009/cccg09_23.pdf},
}
@inproceedings{cccg09_24,
  author    = {David Flores-Peñaloza and Francisco Javier Zaragoza Martinez},
  title     = {Every four-colorable graph is isomorphic to a subgraph of the Visibility Graph of the Integer Lattice},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {91--94},
  url = {http://cccg.ca/proceedings/2009/cccg09_24.pdf},
}
@inproceedings{cccg09_25,
  author    = {Fabrizio Frati},
  title     = {Planar Packing of Diameter-Four Trees},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {95--98},
  url = {http://cccg.ca/proceedings/2009/cccg09_25.pdf},
}
@inproceedings{cccg09_26,
  author    = {Zachary Abel and Brad Ballinger and Prosenjit Bose and S´ebastien Collette and Vida Dujmovic and Ferran Hurtado and Scott D. Kominers and Stefan Langerman and Attila P´or and David R. Wood},
  title     = {Every Large Point Set contains Many Collinear Points or an Empty Pentagon},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {99--102},
  url = {http://cccg.ca/proceedings/2009/cccg09_26.pdf},
}
@inproceedings{cccg09_27,
  author    = {Erin W. Chambers and David Letscher},
  title     = {On the Height of a Homotopy},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {103--106},
  url = {http://cccg.ca/proceedings/2009/cccg09_27.pdf},
}
@inproceedings{cccg09_28,
  author    = {A. Maheshwari and J.-R. Sack and K. Shahbaz},
  title     = {Computing Fr'echet Distance with Speed Limits},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {107--110},
  url = {http://cccg.ca/proceedings/2009/cccg09_28.pdf},
}
@inproceedings{cccg09_29,
  author    = {Mark orner and Jack Brimberg and Henrik Juel and Anita Scobel},
  title     = {General minisum circle location},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {111--114},
  url = {http://cccg.ca/proceedings/2009/cccg09_29.pdf},
}
@inproceedings{cccg09_30,
  author    = {Joondong Kim and Joseph S.B. Mitchell and Jingyu Zou},
  title     = {Approximating Maximum Flow in Polygonal Domains using Spanners},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {115--118},
  url = {http://cccg.ca/proceedings/2009/cccg09_30.pdf},
}
@inproceedings{cccg09_31,
  author    = {Marc van Kreveld},
  title     = {Bold Graph Drawings},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {119--122},
  url = {http://cccg.ca/proceedings/2009/cccg09_31.pdf},
}
@inproceedings{cccg09_32,
  author    = {Vishal Verma and Jack Snoeyink},
  title     = {Defining and computing accessibility radius},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {123--126},
  url = {http://cccg.ca/proceedings/2009/cccg09_32.pdf},
}
@inproceedings{cccg09_33,
  author    = {Leonidas J. Guibas},
  title     = {Intrinsic Multiscale Geometry},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {127},
  url = {http://cccg.ca/proceedings/2009/cccg09_33.pdf},
}
@inproceedings{cccg09_34,
  author    = {Ananda Swarup Das and Prosenjit Gupta and Kannan Srinathan},
  title     = {Data Structures for Reporting Extension Violations in a Query Range},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {129--132},
  url = {http://cccg.ca/proceedings/2009/cccg09_34.pdf},
}
@inproceedings{cccg09_35,
  author    = {Saladi Rahul and Prosenjit Gupta and K. S. Rajan},
  title     = {Data Structures for Range Aggregation by Categories},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {133--136},
  url = {http://cccg.ca/proceedings/2009/cccg09_35.pdf},
}
@inproceedings{cccg09_36,
  author    = {Yoshio Okamoto and Ryuhei Uehara},
  title     = {How to make a picturesque maze},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {137--140},
  url = {http://cccg.ca/proceedings/2009/cccg09_36.pdf},
}
@inproceedings{cccg09_37,
  author    = {Minghui Jiang},
  title     = {An Inequality on the Edge Lengths of Triangular Meshes},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {141--144},
  url = {http://cccg.ca/proceedings/2009/cccg09_37.pdf},
}
@inproceedings{cccg09_38,
  author    = {Erik D. Demaine and S´andor P. Fekete and G¨unter Rote and Nils Schweer and Daria Schymura and Mariano Zelke},
  title     = {Integer Point Sets Minimizing Average Pairwise ℓ1 Distance: What is the Optimal Shape of a Town?},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {145--148},
  url = {http://cccg.ca/proceedings/2009/cccg09_38.pdf},
}
@inproceedings{cccg09_39,
  author    = {Tobias Christ and Michael Hoffmann},
  title     = {Wireless Localization with Vertex Guards is NP-hard},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {149--152},
  url = {http://cccg.ca/proceedings/2009/cccg09_39.pdf},
}
@inproceedings{cccg09_40,
  author    = {Evangelos Kranakis and Danny Krizanc and Lata Narayanan and Kun Xu},
  title     = {Inapproximability of the Perimeter Defense Problem},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {153--156},
  url = {http://cccg.ca/proceedings/2009/cccg09_40.pdf},
}
@inproceedings{cccg09_41,
  author    = {Jonathan Backer and J. Mark Keil},
  title     = {The Bichromatic Rectangle Problem in High Dimensions},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {157--160},
  url = {http://cccg.ca/proceedings/2009/cccg09_41.pdf},
}
@inproceedings{cccg09_42,
  author    = {Shiliang Cui and Iyad A. Kanj and Ge Xia},
  title     = {On the Dilation of Delaunay Triangulations of Points in Convex Position},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {161--164},
  url = {http://cccg.ca/proceedings/2009/cccg09_42.pdf},
}
@inproceedings{cccg09_43,
  author    = {Prosenjit Bose and Luc Devroye and Maarten L"offler and Jack Snoeyink and Vishal Verma},
  title     = {The spanning ratio of the Delaunay triangulation is greater than $pi/2$},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {165--167},
  url = {http://cccg.ca/proceedings/2009/cccg09_43.pdf},
}
@inproceedings{cccg09_44,
  author    = {Prosenjit Bose and Jean Cardinal and Sebastien Collette and Erik D. Demaine and Belen Palop and Perouz Taslakian and Norbert Zeh},
  title     = {Relaxed Gabriel Graphs},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {169--172},
  url = {http://cccg.ca/proceedings/2009/cccg09_44.pdf},
}
@inproceedings{cccg09_45,
  author    = {Raimund Seidel},
  title     = {Teaching Computational Geometry, {II}},
  booktitle = {Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009)},
  year      = {2009},
  pages     = {173},
  url = {http://cccg.ca/proceedings/2009/cccg09_45.pdf},
  url2 = {http://cccg.ca/proceedings/2009/cccg09_45_slides.pdf.gz},
}