@inproceedings{rest-d-04 , title = "A remark on the {E}rd{\"{o}}s-{S}zekeres theorem" , author = "Adrian Dumitrescu" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "2--3" , url = {http://www.cccg.ca/proceedings/2004/6.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/6.ps} } @inproceedings{svbtp-eeg-04 , title = "A Stronger Version of B\'{a}r\'{a}ny's Theorem in the Plane" , author = "Khaled Elbassioni and Amr Elmasry and Vladimir Gurvich" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "4--6" , url = {http://www.cccg.ca/proceedings/2004/17.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/17.ps} } @inproceedings{spapl-cdw-04 , title = "Separating points by axis-parallel lines" , author = "Gruia C\u{a}linescu and Adrian Dumitrescu and Peng-Jun Wan" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "7--10" , url = {http://www.cccg.ca/proceedings/2004/11.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/11.ps} } @inproceedings{msrkc-gs-04 , title = "Meshless Surface Reconstruction by Kernel Clustering" , author = "Joachim Giesen and Simon Spalinger" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "11--14" , url = {http://www.cccg.ca/proceedings/2004/33.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/33.ps} } @inproceedings{srott-f-04 , title = "Surface Reconstruction, One Triangle at a Time" , author = "Daniel Freedman" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "15--19" , url = {http://www.cccg.ca/proceedings/2004/9.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/9.ps} } @inproceedings{ocobpp-do-04 , title = "On Corners of Objects Built from Parallelepiped Bricks" , author = "Mirela Damian and Joseph O'Rourke" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "20--23" , url = {http://www.cccg.ca/proceedings/2004/47.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/47.ps} } @inproceedings{ubfrp-hm-04 , title = "Using Bistellar Flips for Rotations in Point Location Structures" , author = "Benoit Hudson and Gary Miller" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "29--32" , url = {http://www.cccg.ca/proceedings/2004/52.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/52.ps} } @inproceedings{dpmrr-f-04 , title = "Decomposition of planar motions into reflections and rotations with distance constraints" , author = "Stephan Foldes" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "33--35" , url = {http://www.cccg.ca/proceedings/2004/31.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/31.ps} } @inproceedings{tbmp-p-04 , title = "The Box Mover Problem" , author = "Valentin Polishchuk" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "36--39" , url = {http://www.cccg.ca/proceedings/2004/43.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/43.ps} } @inproceedings{tdbgd-mw-04 , title = "Three-Dimensional 1-Bend Graph Drawings" , author = "Pat Morin and David R.~Wood" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "40--43" , url = {http://www.cccg.ca/proceedings/2004/4.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/4.ps} } @inproceedings{bssccr-ms-04 , title = "Banana Spiders: A Study of Connectivity in 3D Combinatorial Rigidity " , author = "Andrea Mantler and Jack Snoeyink" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "44--47" , url = {http://www.cccg.ca/proceedings/2004/42.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/42.ps} } @inproceedings{eccgg-hkrt-04 , title = "Encompassing Colored Crossing-Free Geometric Graphs" , author = "Ferran Hurtado and Mikio Kano and David Rappaport and Csaba T\'{o}th" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "48--52" , url = {http://www.cccg.ca/proceedings/2004/46.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/46.ps} } @inproceedings{wcgfo-bg-04 , title = "When can a graph form an orthogonal polyhedron?" , author = "Therese Biedl and Burkay Genc" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "53--56" , url = {http://www.cccg.ca/proceedings/2004/15.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/15.ps} } @inproceedings{sedcs-mr-04 , title = "Simultaneous Edge Flips for Convex Subdivisions" , author = "Henk Meijer and David Rappaport" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "57--59" , url = {http://www.cccg.ca/proceedings/2004/5.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/5.ps} } @inproceedings{upb-adlmost-04 , title = "Unfolding Polyhedral Bands" , author = "Greg Aloupis and Erik Demaine and Stefan Langerman and Pat Morin and Joseph O'Rourke and Ileana Streinu and Godfried Toussaint" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "60--63" , url = {http://www.cccg.ca/proceedings/2004/45.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/45.ps} } @inproceedings{cfpp-ddmo-04 , title = "Continuous Foldability of Polygonal Paper" , author = "Erik D.~Demaine and Satyan L.~Devadoss and Joseph S.B.~Mitchell and Joseph O'Rourke" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "64--67" , url = {http://www.cccg.ca/proceedings/2004/55.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/55.ps} } @inproceedings{osp-ge-04 , title = "Optimistic Shortest Paths on Uncertain Terrains" , author = "Chris Gray and Will Evans" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "68--71" , url = {http://www.cccg.ca/proceedings/2004/48.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/48.ps} } @inproceedings{aopt-ps-04 , title = "Approximating optimal paths in terrains with weight defined by a piecewise-linear function" , author = "Jose Antonio P\'{e}rez Ruy-D\'{i}az and Mohammed Safar Sideq" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "72--75" , url = {http://www.cccg.ca/proceedings/2004/3.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/3.ps} } @inproceedings{csaldht-aek-04 , title = "Computing the Set of All Distant Horizons of a Terrain" , author = "Daniel Archambault, William Evans and David Kirkpatrick" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "76--79" , url = {http://www.cccg.ca/proceedings/2004/24.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/24.ps} } @inproceedings{epeade-kg-04 , title = "Efficient Polygon Enclosure Algorithms for Device Extraction from {VLSI} Layouts" , author = "Vamsikrishna Kundeti and Prosenjit Gupta" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "82--85" , url = {http://www.cccg.ca/proceedings/2004/10.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/10.ps} } @inproceedings{tld-ww-04 , title = "Tiling Layouts with Dominoes" , author = "Chris Worman and Mark Watson" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "86--90" , url = {http://www.cccg.ca/proceedings/2004/22.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/22.ps} } @inproceedings{acaslm-ijsjcs-04 , title = "Approximating Contact-Area of Supports in Layered Manufacturing" , author = "Ivaylo Ilinkin and Ravi Janardan and Michiel Smid and Eric Johnson and Paul Castillo and J{\"{o}}rg Schwerdt" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "91--94" , url = {http://www.cccg.ca/proceedings/2004/21.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/21.ps} } @inproceedings{aacbt-p-04 , title = "An Anisotropic Cardinality Bound for Triangulations" , author = "Steven Pav" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "95--98" , url = {http://www.cccg.ca/proceedings/2004/34.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/34.ps} } @inproceedings{talsshf-cbcs-04 , title = "Transformations and Algorithms for Least Sum of Squares Hypersphere Fitting" , author = "Michael Burr and Alan Cheng and Ryan Coleman and Diane Souvaine" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "104--107" , url = {http://www.cccg.ca/proceedings/2004/58.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/58.ps} } @inproceedings{cnspp-bv-04 , title = "Computing Nice Sweeps for Polyhedra and Polygons" , author = "Prosenjit Bose and Marc van Kreveld" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "108--111" , url = {http://www.cccg.ca/proceedings/2004/54.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/54.ps} } @inproceedings{ostsp-f-04 , title = "On Sequential Triangulations of Simple Polygons" , author = "Robin Flatland" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "112--115" , url = {http://www.cccg.ca/proceedings/2004/2.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/2.ps} } @inproceedings{skpetao-dgn-04 , title = "Smallest $k$ point enclosing rectangle of arbitrary orientation" , author = "Sandip Das and Partha P.~Goswami and Subhas C.~Nandy" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "116--119" , url = {http://www.cccg.ca/proceedings/2004/29.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/29.ps} } @inproceedings{oceitrp-bss-04 , title = "On computing enclosing isosceles triangles and related problems" , author = "Prosenjit Bose and Carlos Seara and Saurabh Sethia" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "120--123" , url = {http://www.cccg.ca/proceedings/2004/38.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/38.ps} } @inproceedings{ased-nn-04 , title = "Approximating Smallest Enclosing Disks" , author = "Frank Nielsen and Richard Nock" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "124--127" , url = {http://www.cccg.ca/proceedings/2004/16.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/16.ps} } @inproceedings{maaspi-br-04 , title = "Maximizing the Area of an Axis-Symmetric Polygon Inscribed by a Convex Polygon" , author = "Gill Barequet and Vadim Rogol" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "128--131" , url = {http://www.cccg.ca/proceedings/2004/27.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/27.ps} } @inproceedings{abzd-gm-04 , title = "Algorithms for Bivariate Zonoid Depth" , author = "Harish Gopala and Pat Morin" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "132--135" , url = {http://www.cccg.ca/proceedings/2004/56.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/56.ps} } @inproceedings{sdidae-brs-04 , title = "Simplicial Depth: An Improved Definition, Analysis, and Efficiency for the Finite Sample Case" , author = "Michael Burr and Eynat Rafalin and Diane Souvaine" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "136--139" , url = {http://www.cccg.ca/proceedings/2004/49.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/49.ps} } @inproceedings{gcpcsp-dk-04 , title = "The Gaussian Centre and the Projection Centre of a Set of Points in $R^3$" , author = "Steph Durocher and David Kirkpatrick" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "140--144" , url = {http://www.cccg.ca/proceedings/2004/53.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/53.ps} } @inproceedings{lpgg-ccl-04 , title = "Local Properties of Geometric Graphs" , author = "Jean Cardinal and S\'{e}bastien Collette and Stefan Langerman" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "145--148" , url = {http://www.cccg.ca/proceedings/2004/50.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/50.ps} } @inproceedings{tctsdrs-ns-04 , title = "Tries for combined text and spatial data range search" , author = "Bradford Nickerson and Qingxiu Shi" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "149--153" , url = {http://www.cccg.ca/proceedings/2004/13.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/13.ps} } @inproceedings{arshd-clm-04 , title = "Approximate Range Searching in Higher Dimension" , author = "Bernard Chazelle, Ding Liu and Avner Magen" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "154--157" , url = {http://www.cccg.ca/proceedings/2004/23.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/23.ps} } @inproceedings{omlkrs-fn-04 , title = "On multi-level k-ranges for range search" , author = "Sean Falconer and Bradford Nickerson" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "158--161" , url = {http://www.cccg.ca/proceedings/2004/12.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/12.ps} } @inproceedings{ofdsc-dr-04 , title = "On the Fr\'{e}chet distance of a set of curves" , author = "Adrian Dumitrescu and G{\"u}nter Rote" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "162--165" , url = {http://www.cccg.ca/proceedings/2004/39.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/39.ps} } @inproceedings{tflplg-ab-04 , title = "The Fitting Line Problem in the Laguerre Geometry" , author = "Fran\c{c}ois Anton and Sergey Bereg" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "166--169" , url = {http://www.cccg.ca/proceedings/2004/41.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/41.ps} } @inproceedings{elbtsc-bg-04 , title = "Experimental lower bounds for three simplex chirality measures in low dimension" , author = "David Bremner and David Gay" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "170--173" , url = {http://www.cccg.ca/proceedings/2004/37.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/37.ps} } @inproceedings{etaevd-kck-04 , title = "Edge-tracing algorithm for Euclidean Voronoi diagram of 3D spheres" , author = "Deok-Soo Kim and Youngsong Cho and Donguk Kim" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "176--179" , url = {http://www.cccg.ca/proceedings/2004/28.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/28.ps} } @inproceedings{pfcbs-hal-04 , title = "Precise Flattening of Cubic B\'{e}zier Segments" , author = "Thomas Hain and Athar Ahmad and David Langan" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "180--183" , url = {http://www.cccg.ca/proceedings/2004/36.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/36.ps} } @inproceedings{onltftt-bdls-04 , title = "On the number of line tangents to four triangles in three-dimensional space" , author = "Herv{\'e} Br{\"o}nnimann and Olivier Devillers and Sylvain Lazard and Frank Sottile" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "184--187" , url = {http://www.cccg.ca/proceedings/2004/40.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/40.ps} } @inproceedings{mctsa-bs-04 , title = "Making Contour Trees Subdomain-Aware" , author = "Nathanael Berglund and Andrzej Szymczak" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "188--191" , url = {http://www.cccg.ca/proceedings/2004/44.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/44.ps} } @inproceedings{dbmst-jr-04 , title = "Degree-Bounded Minimum Spanning Trees" , author = "Raja Jothi and Balaji Raghavachari" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "192--195" , url = {http://www.cccg.ca/proceedings/2004/32.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/32.ps} } @inproceedings{artaba-si-04 , title = "An Average Running Time Analysis of a Backtracking Algorithm to Calculate the Measure of the Union of Hyperrectangles in $d$ Dimensions" , author = "Susumu Suzuki and Toshihide Ibaraki" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "196--199" , url = {http://www.cccg.ca/proceedings/2004/26.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/26.ps} } @inproceedings{osmppla-d-04 , title = "On some monotone path problems in line arrangements" , author = "Adrian Dumitrescu" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "200--203" , url = {http://www.cccg.ca/proceedings/2004/8.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/8.ps} } @inproceedings{afaulamp-rg-04 , title = "A Fast Algorithm for Updating a Labeling to Avoid a Moving Point" , author = "Farshad Rostamabadi and Mohammad Ghodsi" , booktitle = "Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04)" , site = "Montr\'{e}al" , year = 2004 , pages = "204--208" , url = {http://www.cccg.ca/proceedings/2004/19.pdf} , url2 = {http://www.cccg.ca/proceedings/2004/19.ps} }