@String{cccg03 = {Proceedings of the 15th Canadian Conference on Computational Geometry (CCCG'03)}}

@inproceedings{dmg-acmc-03
, author =      "Karen Daniels and Arti Mathur and Roger Grinde"
, title =       "A combinatorial maximum cover approach to {2D} translational geometric covering"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "2--5"
, url =         {http://www.cccg.ca/proceedings/2003/15.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/15.ps}
}
 

@inproceedings{fhnr-opcg-03
, author =      "Henning Fernau and Torben Hagerup and Naomi Nishimura and Prabhakar Ragde and Klaus Reinhardt"
, title =       "On the parameterized complexity of the generalized rush hour puzzle"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "6--9"
, url =         {http://www.cccg.ca/proceedings/2003/22.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/22.ps}
}
 

@inproceedings{aky-mtlr-03
, author =      "Tetsuo Asano and David Kirkpatrick and Chee Yap"
, title =       "Minimizing the trace length of a rod endpoint in the presence of polygonal obstacles is {NP-hard}"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "10--13"
, url =         {http://www.cccg.ca/proceedings/2003/54.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/54.ps}
}
 

@inproceedings{ln-pcmb-03
, author =      "Ying Liu and Mikhail Nediak"
, title =       "Planar case of the maximum box and related problems"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "14--18"
, url =         {http://www.cccg.ca/proceedings/2003/13.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/13.ps}
}
 

@inproceedings{oi-ennp-03
, author =      "Kensuke Onishi and Jin-ichi Itoh"
, title =       "Estimation of the necessary number of points in {Riemannian} {Voronoi}"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "19--24"
, url =         {http://www.cccg.ca/proceedings/2003/14.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/14.ps}
}
 

@inproceedings{mm-ailt-03
, author =      "Anna Medvedeva and Asish Mukhopadhyay"
, title =       "An Implementation of a linear time algorithm for computing the minimum perimeter triangle enclosing a convex polygon"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "25--28"
, url =         {http://www.cccg.ca/proceedings/2003/26.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/26.ps}
}
 

@inproceedings{bls-pmtc-03
, author =       "Therese Biedl and Anna Lubiw and Michael J. Spriggs"
, title =      "Parallel morphing of trees and cycles"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "29--34"
, url =         {http://www.cccg.ca/proceedings/2003/20.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/20.ps}
}
 

@inproceedings{wlws-tsrb-03
, author =      "Weizhao Wang and Xiang-Yang Li and Yu Wang and Wen-Zhan Song"
, title =       "The spanning ratios of $\beta$-Skeleton"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "35--38"
, url =         {http://www.cccg.ca/proceedings/2003/7.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/7.ps}
}
 

@inproceedings{skbss-agmd-03
, author =      "Michael J. Spriggs. and J. Mark Keil and Sergei Bespamyatnikh and Michael Segal and Jack Snoeyink"
, title =       "Approximating the geometric minimum-diameter spanning tree"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "39--42"
, url =         {http://www.cccg.ca/proceedings/2003/16.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/16.ps}
}
 

@inproceedings{do-prpc-03
, author =      "Mirela Damian and Joseph O'Rourke"
, title =       "Partitioning Regular Polygons into Circular Pieces I: Convex Partitions"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "43--46"
, url =         {http://www.cccg.ca/proceedings/2003/27.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/27.ps}
}
 

@inproceedings{hl-ep-03
, author =      "Masud Hasan and Anna Lubiw"
, title =       "Equiprojective Polyhedra"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "47--50"
, url =         {http://www.cccg.ca/proceedings/2003/33.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/33.ps}
}
 

@inproceedings{agg-owcc-03
, author =      "Helmut Alt and Marc Glisse and Xavier Goaoc"
, title =       "On the worst-case complexity of the silhouette of a polytope"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "51--55"
, url =         {http://www.cccg.ca/proceedings/2003/12.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/12.ps}
}
 

@inproceedings{go-cobb-03
, author =      "Suzanne Gallagher and Joseph O'Rourke"
, title =       "Coloring Objects Built From Bricks"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "56--59"
, url =         {http://www.cccg.ca/proceedings/2003/25.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/25.ps}
}
 

@inproceedings{mj-eqm-03
, author =      "Asish Mukhopadhyay and Quanbin Jing"
, title =       "Encoding Quadrilateral Meshes"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "60--63"
, url =         {http://www.cccg.ca/proceedings/2003/8.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/8.ps}
}
 

@inproceedings{tn-lbsp-03
, author =      "Petr Tobola and Karel Nechvile"
, title =       "Linear Binary Space Partitions and the Hierarchy of Object Classes"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "64--67"
, url =         {http://www.cccg.ca/proceedings/2003/10.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/10.ps}
}
 

@inproceedings{cc-asea-03
, author =      "Eric Chen and Timothy Chan"
, title =       "A Space-Efficient Algorithm for Segment Intersection"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "68--71"
, url =         {http://www.cccg.ca/proceedings/2003/31.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/31.ps}
}
 

@inproceedings{cglq-cwor-03
, author =      "Timothy M. Chan and Alexander Golynski and Alejandro L{\'o}pez-Ortiz and Claude-Guy Quimper"
, title =       "Curves of width one and the river shore problem"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "73--75"
, url =         {http://www.cccg.ca/proceedings/2003/18.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/18.ps}
}
 

@inproceedings{se-tg-03
, author =      "Jocelyn Smith and William Evans"
, title =       "Triangle Guarding"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "76--80"
, url =         {http://www.cccg.ca/proceedings/2003/46.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/46.ps}
}
 

@inproceedings{aflm-cstm-03
, author =      "Greg Aloupis and Thomas Fevens and Stefan Langerman and Tomomi Matsui and Antonio Mesa and Yurai Nu{\~n}ez and David Rappaport and Godfried Toussaint"
, title =       "Computing the Similarity of two Melodies"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "81--84"
, url =         {http://www.cccg.ca/proceedings/2003/42.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/42.ps}
}
 

@inproceedings{m-mgfp-03
, author =      "Melkemi Mahmoud"
, title =       "Molecular graphs of a finite points set: a generalization of the {Delaunay} triangulation"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "85--88"
, url =         {http://www.cccg.ca/proceedings/2003/47.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/47.ps}
}
 

@inproceedings{gs-tscc-03
, author =      "Nicolas Grislain and Jonathan Richard Shewchuk"
, title =       "The Strange Complexity of Constrained {Delaunay} Triangulation"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "89--93"
, url =         {http://www.cccg.ca/proceedings/2003/39.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/39.ps}
}
 

@inproceedings{ke-cdti-03
, author =      "Ali Khanban and Abbas Edalat"
, title =       "Computing {Delaunay} Triangulation with Imprecise Input Data"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "94--97"
, url =         {http://www.cccg.ca/proceedings/2003/38.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/38.ps}
}
 

@inproceedings{hdf-hdph-03
, author =      "Robert Hearn and Erik Demaine and Greg Frederickson"
, title =       "Hinged Dissection of Polygons is Hard"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "98--102"
, url =         {http://www.cccg.ca/proceedings/2003/45.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/45.ps}
}
 

@inproceedings{w-dpdb-03
, author =      "Chris Worman"
, title =       "Decomposing Polygons Into Diameter Bounded Components"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "103--106"
, url =         {http://www.cccg.ca/proceedings/2003/9.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/9.ps}
}
 

@inproceedings{htt-opip-03
, author =      "Ferran Hurtado and Godfried Toussaint and Joan Trias"
, title =       "On Polyhedra Induced by Point Sets in Space"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "107--110"
, url =         {http://www.cccg.ca/proceedings/2003/5.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/5.ps}
}
 

@inproceedings{cs-ocra-03
, author =      "Jaeil Choi and Andrzej Szymczak"
, title =       "On Coherent Rotation Angles for As-Rigid-As-Possible Shape Interpolation"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "111--114"
, url =         {http://www.cccg.ca/proceedings/2003/43.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/43.ps}
}
 

@inproceedings{hcw-agam-03
, author =      "Ian Hsieh and Kiat-Choong Chen and Cao An Wang"
, title =       "A Genetic Algorithm for the Minimum Tetrahedralization of a Convex Polyhedron"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "115--119"
, url =         {http://www.cccg.ca/proceedings/2003/29.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/29.ps}
}
 

@inproceedings{gb-sfpn-03
, author =      "Alexander Golynski and David Bremner"
, title =       "Sufficiently Fat Polyhedra are Not 2-Castable"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "120--122"
, url =         {http://www.cccg.ca/proceedings/2003/44.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/44.ps}
}
 

@inproceedings{dk-tgcs-03
, author =      " Steph Durocher and David Kirkpatrick"
, title =       "The Gaussian Centre of a Set of Mobile Points"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "123--127"
, url =         {http://www.cccg.ca/proceedings/2003/41.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/41.ps}
}
 

@inproceedings{gbc-ndsf-03
, author =      "Laxmi Gewali and Joy Bhadury and Ramaswamy Chandrasekaran"
, title =       "Network Design Subject to Facility Location"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "128--131"
, url =         {http://www.cccg.ca/proceedings/2003/51.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/51.ps}
}
 

@inproceedings{mmr-ccpc-03
, author =      "Pinaki Mitra and Asish Mukhopadhyay and S. V. Rao"
, title =       "Computing the Closest Point to a Circle"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "132--135"
, url =         {http://www.cccg.ca/proceedings/2003/11.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/11.ps}
}
 

@inproceedings{gb-oespl-03
, author =      "Marina Gavrilova and Sergei Bespamyatnikh"
, title =       "On exact solution of a point-location problem in a system of d-dimensional hyperbolic surfaces"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "136--139"
, url =         {http://www.cccg.ca/proceedings/2003/23.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/23.ps}
}
 

@inproceedings{aoss-onpt-03
, author =      "Oswin Aichholzer and David Orden and Francisco Santos and Bettina Speckmann"
, title =       "On the Number of Pseudo-Triangulations of Certain Point Sets"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "141--144"
, url =         {http://www.cccg.ca/proceedings/2003/53.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/53.ps}
}
 

@inproceedings{kv-aama-03
, author =      "J. Mark Keil and Tzvetalin Vassilev"
, title =       "An algorithm for the {MaxMin} area triangulation of a convex polygon"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "145--149"
, url =         {http://www.cccg.ca/proceedings/2003/19.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/19.ps}
}
 

@inproceedings{h-acaa-03
, author =      "Shiyan Hu"
, title =       "A Constant Approximation Algorithm for Maximum Weight Triangulation"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "150--154"
, url =         {http://www.cccg.ca/proceedings/2003/52.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/52.ps}
}
 

@inproceedings{ahst-dbcp-03
, author =      "Oswin Aichholzer and Michael Hoffmann and Bettina Speckmann and Csaba David T\'oth"
, title =       "Degree Bounds for Constrained Pseudo-Triangulations"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "155--158"
, url =         {http://www.cccg.ca/proceedings/2003/34.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/34.ps}
}
 

@inproceedings{del-ochv-03
, author =      "Erik D. Demaine and Jeff Erickson and Stefan Langerman"
, title =       "On the Complexity of Halfspace Volume Queries"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "159--160"
, url =         {http://www.cccg.ca/proceedings/2003/35.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/35.ps}
}
 

@inproceedings{bn-mors-03
, author =      "Lingke Bu and Bradford Nickerson"
, title =       "Multidimensional Orthogonal Range Search Using Tries"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "161--165"
, url =         {http://www.cccg.ca/proceedings/2003/28.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/28.ps}
}
 

@inproceedings{h-spti-03
, author =      "David Hart"
, title =       "Shortest Paths in Two Intersecting Pencils of Lines"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "166--169"
, url =         {http://www.cccg.ca/proceedings/2003/48.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/48.ps}
}
 

@inproceedings{kv-ospl-03
, author =      "T. Kavitha and Kasturi Varadarajan"
, title =       "On shortest paths in line arrangements"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "170--173"
, url =         {http://www.cccg.ca/proceedings/2003/17.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/17.ps}
}
 

@inproceedings{bels-tlsr-03
, author =      "Herve Br{\"o}nnimann and Hazel Everett and Sylvain Lazard and Frank Sottile and Sue Whitesides"
, title =       "Transversals to line segments in $\mathbb{R}^3$"
, booktitle =   cccg03
, site =        "Halifax"
, year =        2003
, pages =       "174--177"
, url =         {http://www.cccg.ca/proceedings/2003/50.pdf}
, url2 =        {http://www.cccg.ca/proceedings/2003/50.ps}
}