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