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