@inproceedings{cccg01
, title =       "Paul {E}rd{\H{o}}s Memorial Lecture (Linkage Folding: From Erd\H{o}s to Proteins)"
, author =      "Erick D. Demaine"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "1"
, url =         "http://cccg.ca/proceedings/2006/cccg1.pdf"
}
@inproceedings{cccg02
, title =       "The Complexity of a Pop-Up Book"
, author =      "Ryuhei Uehara and Sachio Teramoto"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "3--6"
, url =         "http://cccg.ca/proceedings/2006/cccg2.pdf"
}
@inproceedings{cccg03
, title =       "A Study of Conway's Thrackle Conjecture"
, author =      "Wei Li, Karen Daniels and Konstantin Rybnikov"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "7--10"
, url =         "http://cccg.ca/proceedings/2006/cccg3.pdf"
}
@inproceedings{cccg04
, title =       "Curves in the Sand: Algorithmic Drawing"
, author =      "Mirela Damian, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Dania El-Khechen, Robin Flatland, John Iacono, Stefan Langerman, Henk Meijer, Suneeta Ramaswami, Diane L. Souvaine, Perouz Taslakian and Godfried T. Toussaint"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "11--14"
, url =         "http://cccg.ca/proceedings/2006/cccg4.pdf"
}
@inproceedings{cccg05
, title =       "An Improved Approximation Factor For The Unit Disk Covering Problem"
, author =      "Sada Narayanappa and Petr Vojtechovsky"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "15--18"
, url =         "http://cccg.ca/proceedings/2006/cccg5.pdf"
}
@inproceedings{cccg06
, title =       "Experimental Comparison of the Cost of Approximate and Exact Convex Hull Computation in the Plane"
, author =      "Jan Tusch and Stefan Schirra"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "19--22"
, url =         "http://cccg.ca/proceedings/2006/cccg6.pdf"
}
@inproceedings{cccg07
, title =       "(Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram"
, author =      "Stefan Funke, Theocharis Malamatos, Domagoj Matijevic and Nicola Wolpert"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "23--26"
, url =         "http://cccg.ca/proceedings/2006/cccg7.pdf"
}
@inproceedings{cccg08
, title =       "On Planar Path Transformation"
, author =      "Md. Kamrul Islam, Selim G. Akl and Henk Meijer"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "27--30"
, url =         "http://cccg.ca/proceedings/2006/cccg8.pdf"
}
@inproceedings{cccg09
, title =       "Bounded-Curvature Path Normalization"
, author =      "Jonathan Backer and David Kirkpatrick"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "31--34"
, url =         "http://cccg.ca/proceedings/2006/cccg9.pdf"
}
@inproceedings{cccg10
, title =       "Shortest Descending Paths through Given Faces"
, author =      "Mustaq Ahmed and Anna Lubiw"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "35--38"
, url = {http://cccg.ca/proceedings/2006/cccg10.pdf}
}
@inproceedings{cccg11
, title =       "Realization of Degree 10 Minimum Spanning Trees in 3-Space"
, author =      "James King"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "39--42"
, url = {http://cccg.ca/proceedings/2006/cccg11.pdf}
}
@inproceedings{cccg12
, title =       "Predicates for Line Transversals in 3D"
, author =      "Hazel Everett, Sylvain Lazard, William Lenhart, Jeremy Redburn and Linqiao Zhang"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "43--46"
, url = {http://cccg.ca/proceedings/2006/cccg12.pdf}
}
@inproceedings{cccg13
, title =       "Small Weak Epsilon-Nets in Three Dimensions"
, author =      "Maryam Babazadeh and Hamid Zarrabi-Zadeh"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "47--50"
, url = {http://cccg.ca/proceedings/2006/cccg13.pdf}
}
@inproceedings{cccg14
, title =       "Two-Guard Art Gallery Problem"
, author =      "Junqiang Zhou and Simeon Ntafos"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "51--54"
, url = {http://cccg.ca/proceedings/2006/cccg14.pdf}
}
@inproceedings{cccg15
, title =       "An Optimal Solution to Room Search Problem"
, author =      "Binay Bhattacharya, John Z. Zhang, Qiaosheng Shi and Tsunehiko Kameda"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "55--58"
, url = {http://cccg.ca/proceedings/2006/cccg15.pdf}
}
@inproceedings{cccg16
, title =       "On Computing Shortest External Watchman Routes for Convex Polygons"
, author =      "Rafa Absar and Sue Whitesides"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "59--62"
, url = {http://cccg.ca/proceedings/2006/cccg16.pdf}
}
@inproceedings{cccg17
, title =       "Hamiltonian Cycles in Triangular Grids"
, author =      "Valentin Polishchuk, Esther Arkin and Joseph Mitchell"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "63--66"
, url = {http://cccg.ca/proceedings/2006/cccg17.pdf}
}
@inproceedings{cccg18
, title =       "Tight Bounds for Point Recolouring"
, author =      "Yurai N\'u\~{n}ez  and David Rappaport"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "67--70"
, url = {http://cccg.ca/proceedings/2006/cccg18.pdf}
}
@inproceedings{cccg19
, title =       "2D Triangulation Representation Using Stable Catalogs"
, author =      "Abdelkrim Mebarki, Luca Castelli Aleardi and Olivier Devillers"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "71--74"
, url = {http://cccg.ca/proceedings/2006/cccg19.pdf}
}
@inproceedings{cccg20
, title =       "Open Problems (Open Problems from CCCG 2005)"
, author =      "Erick D. Demaine and Joseph O'Rourke"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "75--80"
, url = {http://cccg.ca/proceedings/2006/cccg20.pdf}
}
@inproceedings{cccg21
, title =       "Polygon Reconstruction from Line Cross-Sections"
, author =      "Gill Barequet, Craig Gotsman and Avishay Sidlesky"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "81--84"
, url = {http://cccg.ca/proceedings/2006/cccg21.pdf}
}
@inproceedings{cccg22
, title =       "Computing the Tool Path of an Externally Monotone Polygon in Linear Time"
, author =      "Prosenjit Bose, David Bremner and Diane L. Souvaine"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "85--88"
, url = {http://cccg.ca/proceedings/2006/cccg22.pdf}
}
@inproceedings{cccg23
, title =       "Optimal Polygon Placement"
, author =      "Prosenjit Bose and Jason Morrison"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "89--92"
, url = {http://cccg.ca/proceedings/2006/cccg23.pdf}
}
@inproceedings{cccg24
, title =       "On the Maximum Span of Fixed-Angle Chains"
, author =      "Nadia Benbernou and Joseph O'Rourke"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "93--96"
, url = {http://cccg.ca/proceedings/2006/cccg24.pdf}
}
@inproceedings{cccg25
, title =       "Local Overlaps In Special Unfoldings Of Convex Polyhedra"
, author =      "Brendan Lucier"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "97--100"
, url = {http://cccg.ca/proceedings/2006/cccg25.pdf}
}
@inproceedings{cccg26
, title =       "Spanning trees across axis-parallel segments"
, author =      "Csaba T\'{o}th and Michael Hoffmann"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "101--104"
, url = {http://cccg.ca/proceedings/2006/cccg26.pdf}
}
@inproceedings{cccg27
, title =       "Rotationally Monotone Polygons"
, author =      "Prosenjit Bose, Pat Morin, Michiel Smid and Stefanie Wuhrer"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "105--108"
, url = {http://cccg.ca/proceedings/2006/cccg27.pdf}
}
@inproceedings{cccg28
, title =       "Polygons Flip Finitely: Flaws and a Fix"
, author =      "Erik D. Demaine, Blaise Gassend, Joseph O'Rourke and Godfried T. Toussaint"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "109--112"
, url = {http://cccg.ca/proceedings/2006/cccg28.pdf}
}
@inproceedings{cccg29
, title =       "Characterization of Polygons Searchable by a Boundary 1-Searcher"
, author =      "Tsunehiko Kameda, John Z. Zhang and Masafumi Yamashita"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "113--116"
, url = {http://cccg.ca/proceedings/2006/cccg29.pdf}
}
@inproceedings{cccg30
, title =       "Routing with Guaranteed Delivery on Virtual Coordinates"
, author =      "Mirela Ben-Chen, Craig Gotsman and Steven Gortler"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "117--120"
, url = {http://cccg.ca/proceedings/2006/cccg30.pdf}
}
@inproceedings{cccg31
, title =       "Practical and Efficient Geometric Epsilon-Approximations"
, author =      "Huseyin Akcan, Herv\'e Br\"{o}nnimann and Robert Marini"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "121--124"
, url = {http://cccg.ca/proceedings/2006/cccg31.pdf}
}
@inproceedings{cccg32
, title =       "Geometric Separator for $d$-Dimensional Ball Graphs"
, author =      "Kebin Wang and Shang-Hua Teng"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "125--128"
, url = {http://cccg.ca/proceedings/2006/cccg32.pdf}
}
@inproceedings{cccg33
, title =       "Invited Lecture (On Approximate Range Searching - or - Get in Shape; Round is a Good Choice)"
, author =      "David Mount"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "129"
, url = {http://cccg.ca/proceedings/2006/cccg33.pdf}
}
@inproceedings{cccg34
, title =       "On the Smallest Enclosing Information Disk"
, author =      "Frank Nielsen and Richard Nock"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "131--134"
, url = {http://cccg.ca/proceedings/2006/cccg34.pdf}
}
@inproceedings{cccg35
, title =       "Removing Outliers to Minimize Area and Perimeter"
, author =      "Rossen Atanassov, Pat Morin and Stefanie Wuhrer"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "135--138"
, url = {http://cccg.ca/proceedings/2006/cccg35.pdf}
}
@inproceedings{cccg36
, title =       "A Simple Streaming Algorithm for Minimum Enclosing Balls"
, author =      "Hamid Zarrabi-Zadeh and Timothy Chan"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "139--142"
, url = {http://cccg.ca/proceedings/2006/cccg36.pdf}
}
@inproceedings{cccg37
, title =       "On Bipartite Matching under the RMS Distance"
, author =      "Jeff M. Phillips and Pankaj K. Agarwal"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "143--146"
, url = {http://cccg.ca/proceedings/2006/cccg37.pdf}
}
@inproceedings{cccg38
, title =       "The PKD-tree for Orthogonal $d$-Dimensional Range Search"
, author =      "Bradford Nickerson and Qingxiu Shi"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "147--150"
, url = {http://cccg.ca/proceedings/2006/cccg38.pdf}
}
@inproceedings{cccg39
, title =       "Range-Aggregate Proximity Detection for Design Rule Checking in VLSI Layouts"
, author =      "R. Sharathkumar and Prosenjit Gupta"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "151--154"
, url = {http://cccg.ca/proceedings/2006/cccg39.pdf}
}
@inproceedings{cccg40
, title =       "K-Nearest Neighbor Search using the Pyramid Technique"
, author =      "Bradford Nickerson and Qingxiu Shi"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "155--158"
, url = {http://cccg.ca/proceedings/2006/cccg40.pdf}
}
@inproceedings{cccg41
, title =       "A Linear Space Data Structure for Orthogonal Range Reporting and Emptiness Queries"
, author =      "Yakov Nekrich"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "159--162"
, url = {http://cccg.ca/proceedings/2006/cccg41.pdf}
}
@inproceedings{cccg42
, title =       "Invited Lecture (Predicting the Flexibility and Rigidity of Proteins: Geometry, Combinatorics, Conjectures, and Algorithms)"
, author =      "Walter Whiteley"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "163"
, url = {http://cccg.ca/proceedings/2006/cccg42.pdf}
}
@inproceedings{cccg43
, title =       "Computational Euclid"
, author =      "Maarten van Emden and Belaid Moa"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "165--168"
, url = {http://cccg.ca/proceedings/2006/cccg43.pdf}
}
@inproceedings{cccg44
, title =       "Another Paradigm for Geometric Constraints Solving"
, author =      "Dominique Michelucci, Sebti Foufou, Loic Lamarque and David Menegaux"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "169--172"
, url = {http://cccg.ca/proceedings/2006/cccg44.pdf}
}
@inproceedings{cccg45
, title =       "Partitioning a Regular $n$-gon into $n+1$ Convex Congruent Pieces is Impossible, for Sufficiently Large $n$"
, author =      "Dania El-Khechen, Thomas Fevens and John Iacono"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "173--176"
, url = {http://cccg.ca/proceedings/2006/cccg45.pdf}
}
@inproceedings{cccg46
, title =       "Computing Depth Contours with Graphics Hardware"
, author =      "Craig Gotsman and Ian Fischer"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "177--180"
, url = {http://cccg.ca/proceedings/2006/cccg46.pdf}
}
@inproceedings{cccg47
, title =       "Minimizing the Number of Arcs Linking a Permutation of Points in the Plane"
, author =      "Stephane Durocher, Chris Gray and James King"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "181--184"
, url = {http://cccg.ca/proceedings/2006/cccg47.pdf}
}
@inproceedings{cccg48
, title =       "An $O(n log n)$ Algorithm for the All-Farthest-Segments Problem for a Planar Set of Points"
, author =      "Asish Mukhopadhyay and R.L. Scot Drysdale"
, booktitle =   "Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)"
, site =        "Kingston"
, year =        2006
, pages =       "185--188"
, url = {http://cccg.ca/proceedings/2006/cccg48.pdf}
}
