@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},
}