@String{cccg2001 = {Proceedings of the 13th Canadian Conference on
        Computational Geometry (CCCG'01)}}


@InProceedings{cccg2001_0,
  title = {The CCCG 2001 Logo},
  booktitle = cccg2001,
  author = {Erik D. Demaine and  Martin L. Demaine and  Anna Lubiw},
  url = {http://www.cccg.ca/proceedings/2001/eddemaine-67778.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_1,
  title = {Rapid Prototyping of Geometric Models},
  booktitle = cccg2001,
  author = {George W. Hart},
  pages = {1--4},
  url = {http://www.cccg.ca/proceedings/2001/ghart-80755.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_2,
  title = {Opportunities for Mathematicians in Industry and Government Research},
  booktitle = cccg2001,
  author = {Mike Lazaridis},
  url = {http://www.cccg.ca/proceedings/2001/lazaridis.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_3,
  title = {Plane Packing},
  booktitle = cccg2001,
  author = {Neil J. A. Sloane},
  url = {http://www.cccg.ca/proceedings/2001/sloane.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_4,
  title = {The Reflex-Free Hull},
  booktitle = cccg2001,
  author = {Hee-kap Ahn and  Siu-wing Cheng and  Otfried Cheong and  Jack Snoeyink},
  pages = {9--12},
  url = {http://www.cccg.ca/proceedings/2001/snoeyink-66127.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/2001/snoeyink-68900.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_5,
  title = {On the Number of Triangulations Every Planar Point Set Must Have},
  booktitle = cccg2001,
  author = {Oswin Aichholzer and  Ferran Hurtado and  Marc Noy},
  pages = {13--16},
  url = {http://www.cccg.ca/proceedings/2001/oaich-7897.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/2001/oaich-10670.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_6,
  title = {The Point Set Order Type Data Base: A Collection of Applications and Results},
  booktitle = cccg2001,
  author = {Oswin Aichholzer and  Hannes Krasser},
  pages = {17--20},
  url = {http://www.cccg.ca/proceedings/2001/hkrasser-17690.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/2001/hkrasser-20463.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_7,
  title = {Algorithms for Bivariate Medians and a Fermat-Torricelli Problem for Lines},
  booktitle = cccg2001,
  author = {Greg Aloupis and  Stefan Langerman and  Michael Soss and  Godfried Toussaint},
  pages = {21--24},
  url = {http://www.cccg.ca/proceedings/2001/athens-80345.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/2001/athens-83118.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_8,
  title = {Good Approximations for the Relative Neighbourhood Graph},
  booktitle = cccg2001,
  author = {Diogo Vieira Andrade and  Luiz Henrique  de Figueiredo },
  pages = {25--28},
  url = {http://www.cccg.ca/proceedings/2001/lhf-96805.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_9,
  title = {Line Voronoi diagram based interpolation and application to digital terrain modelling},
  booktitle = cccg2001,
  author = {Fran{\,c}ois Anton and  Darka Mioc and  Christopher M. Gold},
  pages = {29--32},
  url = {http://www.cccg.ca/proceedings/2001/fanton-44121.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_10,
  title = {Computational analysis of 4-8 meshes with application to surface simplification using global error},
  booktitle = cccg2001,
  author = {Laurent Balmelli and  Thomas Liebling and  Martin Vetterli},
  pages = {33--36},
  url = {http://www.cccg.ca/proceedings/2001/balmelli-42823.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/2001/balmelli-45596.pdf.gz},
  year = {2001},
}

@InProceedings{cccg2001_11,
  title = {A Simpler Circular Ray Shooting Algorithm},
  booktitle = cccg2001,
  author = {Ralph P. Boland and  Jorge Urrutia},
  pages = {37--40},
  url = {http://www.cccg.ca/proceedings/2001/rboland-92557.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/2001/rboland-95330.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_12,
  title = {Finding the Largest Axis Aligned Rectangle in a Polygon in  O(n log n)  time},
  booktitle = cccg2001,
  author = {Ralph P. Boland and  Jorge Urrutia},
  pages = {41--44},
  url = {http://www.cccg.ca/proceedings/2001/rboland-98103.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/2001/rboland-876.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_13,
  title = {Guarding Lines and 2-Link Polygons is APX-Hard},
  booktitle = cccg2001,
  author = {Bj{\"o}rn Brod{\'e}n and  Mikael Hammar and  Bengt J. Nilsson},
  pages = {45--48},
  url = {http://www.cccg.ca/proceedings/2001/mikael-2351.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_14,
  title = {Binary Space Partitioning Tree and Constructive Solid Geometry Representations for Objects Bounded by Curved Surfaces},
  booktitle = cccg2001,
  author = {Suzanne F. Buchele and  Angela C. Roles},
  pages = {49--52},
  url = {http://www.cccg.ca/proceedings/2001/bucheles-48368.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/2001/bucheles-51141.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_15,
  title = {On Algorithms for Simplicial Depth},
  booktitle = cccg2001,
  author = {Andrew Y. Cheng and  Ming Ouyang},
  pages = {53--56},
  url = {http://www.cccg.ca/proceedings/2001/ouyang-24534.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_16,
  title = {Tutte's Barycenter Method applied to Isotopies},
  booktitle = cccg2001,
  author = {{\'E}ric  Colin de Verdi{\`e}re  and  Michel Pocchiola and  Gert Vegter},
  pages = {57--60},
  url = {http://www.cccg.ca/proceedings/2001/colin-38575.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/2001/colin-41348.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_17,
  title = {Translational Polygon Covering using Intersection Graphs},
  booktitle = cccg2001,
  author = {Karen Daniels and  Rajasekhar Inkulu},
  pages = {61--64},
  url = {http://www.cccg.ca/proceedings/2001/inkulur-28782.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_18,
  title = {Pushing Blocks is NP-Complete for Noncrossing Solution Paths},
  booktitle = cccg2001,
  author = {Erik D. Demaine and  Michael Hoffmann},
  pages = {65--68},
  url = {http://www.cccg.ca/proceedings/2001/eddemaine-21938.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/2001/eddemaine-24711.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_19,
  title = {Short Interlocked Linkages},
  booktitle = cccg2001,
  author = {Erik D. Demaine and  Stefan Langerman and  Joseph O'Rourke},
  pages = {69--72},
  url = {http://www.cccg.ca/proceedings/2001/eddemaine-27484.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_20,
  title = {Reaching Folded States of a Rectangular Piece of Paper},
  booktitle = cccg2001,
  author = {Erik D. Demaine and  Joseph S. B. Mitchell},
  pages = {73--75},
  url = {http://www.cccg.ca/proceedings/2001/eddemaine-33029.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_21,
  title = {The Shuffling Buffer},
  booktitle = cccg2001,
  author = {Olivier Devillers and  Philippe Guigue},
  pages = {77--80},
  url = {http://www.cccg.ca/proceedings/2001/philippe-87012.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/2001/philippe-89785.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_22,
  title = {Separating Several Point Sets in the Plane},
  booktitle = cccg2001,
  author = {Olivier Devillers and  Ferran Hurtado and  Merc{\`e} Mora and  Carlos Seara},
  pages = {81--84},
  url = {http://www.cccg.ca/proceedings/2001/seara-3649.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_23,
  title = {Decimating Samples for Mesh Simplification},
  booktitle = cccg2001,
  author = {Tamal K. Dey and  Joachim Giesen and  James Hudson},
  pages = {85--88},
  url = {http://www.cccg.ca/proceedings/2001/tamaldey-72971.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_24,
  title = {Matching Points to a Convex Polygonal Boundary},
  booktitle = cccg2001,
  author = {Matthew T. Dickerson and  Michael T. Goodrich},
  pages = {89--92},
  url = {http://www.cccg.ca/proceedings/2001/goodrich-6599.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/2001/goodrich-9371.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_25,
  title = {The Convex Hull in a New Model of Computation},
  booktitle = cccg2001,
  author = {Abbas Edalat and  Andr{\'e} Lieutier and  Elham Kashefi},
  pages = {93--96},
  url = {http://www.cccg.ca/proceedings/2001/andre-lieutier-74799.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_26,
  title = {Complete Combinatorial Generation of Small Point Configurations and Hyperplane Arrangements},
  booktitle = cccg2001,
  author = {Lukas Finschi and  Komei Fukuda},
  pages = {97--100},
  url = {http://www.cccg.ca/proceedings/2001/finschi-1053.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_27,
  title = {Computing the Width of a Point Set in 3-Space},
  booktitle = cccg2001,
  author = {Bernd G{\"a}rtner and  Thomas Herrmann},
  pages = {101--103},
  url = {http://www.cccg.ca/proceedings/2001/herrmann-12144.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_28,
  title = {Approximating the Shortest Path in Line Arrangements},
  booktitle = cccg2001,
  author = {David Hart},
  pages = {105--108},
  url = {http://www.cccg.ca/proceedings/2001/dhart-59460.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_29,
  title = {Segment endpoint visibility graphs are Hamiltonian},
  booktitle = cccg2001,
  author = {Michael Hoffmann and  Csaba D. T{\'o}th},
  pages = {109--112},
  url = {http://www.cccg.ca/proceedings/2001/toth-88310.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_30,
  title = {Local Optimization of Triangular Surface Meshes for General Quadrics in Lp Norm},
  booktitle = cccg2001,
  author = {Jerzy W. Jaromczyk and  Yang Wang},
  pages = {113--116},
  url = {http://www.cccg.ca/proceedings/2001/jurek-34327.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_31,
  title = {Tight Degree Bounds for Pseudo-triangulations of Points},
  booktitle = cccg2001,
  author = {Lutz Kettner and  David Kirkpatrick and  Bettina Speckmann},
  pages = {117--120},
  url = {http://www.cccg.ca/proceedings/2001/speckman-82764.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_32,
  title = {Listing All Connected Plane Triangulation},
  booktitle = cccg2001,
  author = {Zhang-Jian Li and  Shin-ichi Nakano},
  pages = {121--124},
  url = {http://www.cccg.ca/proceedings/2001/kenlee-91259.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/2001/kenlee-94032.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_33,
  title = {Parallel Searching on a Lattice},
  booktitle = cccg2001,
  author = {Alejandro L{'o}pez-Ortiz and  Graeme Sweet},
  pages = {125--128},
  url = {http://www.cccg.ca/proceedings/2001/alopez-69253.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/2001/alopez-72026.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_34,
  title = {Heaphull?},
  booktitle = cccg2001,
  author = {Andrea Mantler and  Jack Snoeyink},
  pages = {129--131},
  url = {http://www.cccg.ca/proceedings/2001/snoeyink-71673.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_35,
  title = {Partitioning Orthogonal Polygons into Fat Rectangles},
  booktitle = cccg2001,
  author = {Joseph O'Rourke and  Irena Pashchenko and  Geetika Tewari},
  pages = {133--136},
  url = {http://www.cccg.ca/proceedings/2001/orourke-18988.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_36,
  title = {Narrowing Light Rays with Mirrors},
  booktitle = cccg2001,
  author = {Joseph O'Rourke and  Octavia Petrovici},
  pages = {137--140},
  url = {http://www.cccg.ca/proceedings/2001/orourke-13442.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/2001/orourke-13443.ps.gz},
  url2 = {http://cs.smith.edu/~orourke/papers.html#Mirrors},
  year = {2001},
}

@InProceedings{cccg2001_37,
  title = {On the Topology of the Level Sets of a Scalar Field},
  booktitle = cccg2001,
  author = {Valerio Pascucci},
  pages = {141--144},
  url = {http://www.cccg.ca/proceedings/2001/pascucci-81466.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/2001/pascucci-84239.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_38,
  title = {Vorono{\"\i} Diagrams in Projective Geometry and Sweep Circle Algorithms for Constructing Circle-based Vorono{\"\i} Diagrams},
  booktitle = cccg2001,
  author = {Axel Pavillet},
  pages = {145--148},
  url = {http://www.cccg.ca/proceedings/2001/axel-85891.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/2001/axel.pdf.gz},
  year = {2001},
}

@InProceedings{cccg2001_39,
  title = {Counting triangulations and pseudo-triangulations of wheels},
  booktitle = cccg2001,
  author = {Dana Randall and  G{\"u}nter Rote and  Francisco Santos and  Jack Snoeyink},
  pages = {149--152},
  url = {http://www.cccg.ca/proceedings/2001/snoeyink-77218.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/2001/snoeyink-79991.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_40,
  title = {Heuristics for placing non-orthogonal axial lines to cross the adjacencies between orthogonal rectangles},
  booktitle = cccg2001,
  author = {Ian Sanders and  Leigh-Ann Kenny},
  pages = {153--156},
  url = {http://www.cccg.ca/proceedings/2001/ian-23236.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_41,
  title = {Nearest neighbor search through function minimization},
  booktitle = cccg2001,
  author = {Chang Shu and  Michael Greenspan and  Guy Godin},
  pages = {157--160},
  url = {http://www.cccg.ca/proceedings/2001/chang-53914.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_42,
  title = {The Arithmetic Precision of Ray-Polygon Intersection Testing},
  booktitle = cccg2001,
  author = {Jack Snoeyink},
  pages = {161--164},
  url = {http://www.cccg.ca/proceedings/2001/snoeyink-9195.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_43,
  title = {Testing Extendability for Partial Chirotopes is NP-complete},
  booktitle = cccg2001,
  author = {Falk Tschirschnitz},
  pages = {165--168},
  url = {http://www.cccg.ca/proceedings/2001/tschirsc-45242.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/2001/tschirsc-48015.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_44,
  title = {Tiling 3D Euclidean Space with Acute Tetrahedra},
  booktitle = cccg2001,
  author = {Alper {\"U}ng{\"o}r},
  pages = {169--172},
  url = {http://www.cccg.ca/proceedings/2001/ungor-50788.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_45,
  title = {Yet Another Look at Fractional Cascading: B-graphs with Application to Point Location},
  booktitle = cccg2001,
  author = {Chee Yap and  Yunyue Zhu},
  pages = {173--176},
  url = {http://www.cccg.ca/proceedings/2001/yap-56333.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_46,
  title = {Geometric Permutations of Balls with Bounded Size Disparity},
  booktitle = cccg2001,
  author = {Yunhong Zhou and  Subhash Suri},
  pages = {177--180},
  url = {http://www.cccg.ca/proceedings/2001/yzhou-61879.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/2001/yzhou-64652.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_47,
  title = {Turing Computability of (Non-)Linear Optimization},
  booktitle = cccg2001,
  author = {Martin Ziegler and  Vasco Brattka},
  pages = {181--184},
  url = {http://www.cccg.ca/proceedings/2001/ziegler-67425.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/2001/ziegler-70198.ps.gz},
  year = {2001},
}

@InProceedings{cccg2001_48,
  title = {Open Problems from CCCG 2000},
  booktitle = cccg2001,
  author = {Erik D. Demaine and  Joseph O'Rourke},
  pages = {185--187},
  url = {http://www.cccg.ca/proceedings/2001/eddemaine-18187.ps.gz},
  year = {2001},
}