@inproceedings{cccg-05-1 , title = "A practical approach to approximating diameter of point-set in low dimensions" , author = "Kumar Gaurav Bijay and Antoine Vigneron" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "3--6" , url = "http://www.cccg.ca/proceedings/2005/1.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/1.ps" } @inproceedings{cccg-05-2 , title = "Designing Modern Linkages to Trace Bezier Curves" , author = "James Factor" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "207--210" , url = "http://www.cccg.ca/proceedings/2005/2.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/2.ps" } @inproceedings{cccg-05-3 , title = "Efficient Algorithms for Range Queries in Protein Sequence Analysis" , author = "N. Madhusudhanan and Prosenjit Gupta and Abhijit Mitra" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "146--149" , url = "http://www.cccg.ca/proceedings/2005/3.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/3.ps" } @inproceedings{cccg-05-5 , title = "Matching Edges and Faces in Polygonal Partitions" , author = "Oswin Aichholzer and Franz Aurenhammer and Paola Gonzalez-Nava and Thomas Hackl and Clemens Huemer and Ferran Hurtado and Hannes Krasser and Saurabh Ray and Birgit Vogtenhuber" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "126--129" , url = "http://www.cccg.ca/proceedings/2005/5.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/5.ps" } @inproceedings{cccg-05-6 , title = "The complexity of domino tiling" , author = "Therese Biedl" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "187--190" , url = "http://www.cccg.ca/proceedings/2005/6.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/6.ps" } @inproceedings{cccg-05-7 , title = "New results on Pseudo-triangulations with low vertex degree" , author = "Andre Schulz" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "130--133" , url = "http://www.cccg.ca/proceedings/2005/7.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/7.ps" } @inproceedings{cccg-05-8 , title = "Anisotropic Diagrams: Labelle Shewchuk approach revisited" , author = "Jean-Daniel Boissonnat and Camille Wormser and Mariette Yvinec" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "266--269" , url = "http://www.cccg.ca/proceedings/2005/8.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/8.ps" } @inproceedings{cccg-05-11 , title = "Drawing planar bipartite graphs with small area" , author = "Therese Biedl and Franz Brandenburg" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "105--108" , url = "http://www.cccg.ca/proceedings/2005/11.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/11.ps" } @inproceedings{cccg-05-12 , title = "The min-{\#} problem, a hybrid error criterion for near linear time performance." , author = "Lilian BUZER" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "23--26" , url = "http://www.cccg.ca/proceedings/2005/12.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/12.ps" } @inproceedings{cccg-05-13 , title = "Proximity Problems on Line Segments Spanned by Points" , author = "Ovidiu Daescu and Jun Luo and David Mount" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "227--231" , url = "http://www.cccg.ca/proceedings/2005/13.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/13.ps" } @inproceedings{cccg-05-14 , title = "Lower bounds for expected-case planar point location" , author = "Theocharis Malamatos" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "191--194" , url = "http://www.cccg.ca/proceedings/2005/14.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/14.ps" } @inproceedings{cccg-05-15 , title = "Morphing Polyhedra Preserving Face Normals: A Counterexample" , author = "Therese Biedl and Anna Lubiw and Michael Spriggs" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "109--112" , url = "http://www.cccg.ca/proceedings/2005/15.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/15.ps" } @inproceedings{cccg-05-16 , title = "Closest Segments" , author = "Kathryn Duffy and Chris McAloney and Henk Meijer and David Rappaport" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "232--234" , url = "http://www.cccg.ca/proceedings/2005/16.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/16.ps" } @inproceedings{cccg-05-17 , title = "Output-Sensitive Algorithms for Enumerating and Counting Simplices Containing a Given Point in the Plane" , author = "Amr Elmasry and Khaled Elbassioni" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "248--251" , url = "http://www.cccg.ca/proceedings/2005/17.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/17.ps" } @inproceedings{cccg-05-18 , title = "Space-Efficient Algorithms for Klee's Measure Problem" , author = "Eric Y. Chen and Timothy M. Chan" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "27--30" , url = "http://www.cccg.ca/proceedings/2005/18.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/18.ps" } @inproceedings{cccg-05-19 , title = "Staying in the Middle: Exact and Approximate Medians in R1 and R2 for Moving Points" , author = "Pankaj Agarwal and Mark de Berg and Jie Gao and Leonidas Guibas and Sariel Har-Peled" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "43--46" , url = "http://www.cccg.ca/proceedings/2005/19.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/19.ps" } @inproceedings{cccg-05-20 , title = "Solving online feasibility problem in constant amortized time per update" , author = "Lilian Buzer" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "286--289" , url = "http://www.cccg.ca/proceedings/2005/20.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/20.ps" } @inproceedings{cccg-05-21 , title = "Minimum-Cost Load-Balancing Partitions" , author = "Paz Carmi and Matthew Katz" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "65--67" , url = "http://www.cccg.ca/proceedings/2005/21.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/21.ps" } @inproceedings{cccg-05-22 , title = "Density or Discrepancy: A VLSI Designer's Dilemma in Hot Spot Analysis" , author = "Subhashis Majumder and Bhargab B. Bhattacharya" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "167--170" , url = "http://www.cccg.ca/proceedings/2005/22.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/22.ps" } @inproceedings{cccg-05-23 , title = "On the Pagenumber of Bipartite Orders" , author = "Nejib Zaguia and Guy-Vincent Jourdan and Mustafa Alhashem" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "252--255" , url = "http://www.cccg.ca/proceedings/2005/23.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/23.ps" } @inproceedings{cccg-05-24 , title = "Reverse facility location problems" , author = "Sergio Cabello and J. Miguel D{\'\i}az-B{\'a}{\~n}ez and Stefan Langerman and Carlos Seara and Inma Ventura" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "68--71" , url = "http://www.cccg.ca/proceedings/2005/24.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/24.ps" } @inproceedings{cccg-05-25 , title = "Minimizing the Total Absolute Gaussian Curvature in a Terrain is Hard" , author = "Maike Buchin and Joachim Giesen" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "195--198" , url = "http://www.cccg.ca/proceedings/2005/25.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/25.ps" } @inproceedings{cccg-05-26 , title = "Flow Complex: General Structure and Algorithm" , author = "Kevin Buchin and Joachim Giesen" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "270--273" , url = "http://www.cccg.ca/proceedings/2005/26.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/26.ps" } @inproceedings{cccg-05-27 , title = "Large $k$-D Simplices in the $d$-Dimensional Cube" , author = "Gill Barequet and Jonathan Naor" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "31--34" , url = "http://www.cccg.ca/proceedings/2005/27.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/27.ps" } @inproceedings{cccg-05-28 , title = "Computational Geometry on Optical Multi-Trees (OMULT) Computer System" , author = "Rabiul Islam and Nahid Afroz and Subir Bandyopadhyay and Bhabani Sinha" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "150--154" , url = "http://www.cccg.ca/proceedings/2005/28.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/28.ps" } @inproceedings{cccg-05-29 , title = "Feasibility of the Exact Geometric Computation Paradigm for Largest Empty Anchored Cylinder Computation in the Plane" , author = "Stefan Schirra" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "171--174" , url = "http://www.cccg.ca/proceedings/2005/29.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/29.ps" } @inproceedings{cccg-05-31 , title = "A New Approach for Boundary Recognition in Geometric Sensor Networks" , author = "Sándor Fekete and Michael Kaufmann and Alexander Kröller and Katharina Lehmann" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "84--87" , url = "http://www.cccg.ca/proceedings/2005/31.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/31.ps" } @inproceedings{cccg-05-32 , title = "Dynamic Well-Separated Pair Decomposition Made Easy" , author = "John Fischer and Sariel Har-Peled" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "235--238" , url = "http://www.cccg.ca/proceedings/2005/32.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/32.ps" } @inproceedings{cccg-05-33 , title = "The Projection Median of a Set of Points in {$R^2$}" , author = "Stephane Durocher and David Kirkpatrick" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "47--51" , url = "http://www.cccg.ca/proceedings/2005/33.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/33.ps" } @inproceedings{cccg-05-34 , title = "Approximating Radio Maps" , author = "Iris Ashkenazi and Boaz Ben-Moshe and Jihad El-Sana" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "72--75" , url = "http://www.cccg.ca/proceedings/2005/34.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/34.ps" } @inproceedings{cccg-05-36 , title = "Unfolding Manhattan Towers" , author = "Mirela Damian and Robin Flatland and Joseph O'Rourke" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "211--214" , url = "http://www.cccg.ca/proceedings/2005/36.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/36.ps" } @inproceedings{cccg-05-37 , title = "Position-Based Routing on 3-D Geometric Graphs in Mobile Ad Hoc Networks" , author = "George Kao and Thomas Fevens and Jaroslav Opatrny" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "88--91" , url = "http://www.cccg.ca/proceedings/2005/37.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/37.ps" } @inproceedings{cccg-05-38 , title = "Testing Shortcuts to Maintain Simplicity in Subdivision Simplification" , author = "Craig Falls and Yuanxin Liu and Jack Snoeyink and Diane Souvaine" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "35--38" , url = "http://www.cccg.ca/proceedings/2005/38.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/38.ps" } @inproceedings{cccg-05-39 , title = "Experiments on Area Compaction Algorithms for Orthogonal Drawings" , author = "Carla Binucci and Walter Didimo" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "113--116" , url = "http://www.cccg.ca/proceedings/2005/39.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/39.ps" } @inproceedings{cccg-05-41 , title = "Finding a triangular mesh with a constant number of different edge lengths" , author = "Shin-ichi Tanigawa and Naoki Katoh" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "274--277" , url = "http://www.cccg.ca/proceedings/2005/41.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/41.ps" } @inproceedings{cccg-05-42 , title = "A Fast Algorithm for Point Labeling Problem" , author = "Sasanka Roy and Subhasis Bhattacharjee and Sandip Das and Subhas Nandy" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "155--158" , url = "http://www.cccg.ca/proceedings/2005/42.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/42.ps" } @inproceedings{cccg-05-43 , title = "Optimal convex partitions of point sets with few inner points" , author = "Andreas Spillner" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "39--42" , url = "http://www.cccg.ca/proceedings/2005/43.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/43.ps" } @inproceedings{cccg-05-44 , title = "Computing faces up to k dimensions of a Minkowski Sum of Polytopes" , author = "Christophe Weibel and Komei Fukuda" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "256--259" , url = "http://www.cccg.ca/proceedings/2005/44.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/44.ps" } @inproceedings{cccg-05-45 , title = "Dynamic updates of succinct triangulations" , author = "Luca Castelli Aleardi and Olivier Devillers and Gilles Schaeffer" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "134--137" , url = "http://www.cccg.ca/proceedings/2005/45.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/45.ps" } @inproceedings{cccg-05-46 , title = "The Translation-Scale-Rotation Diagram for Point-Containing Placements of a Convex Polygon" , author = "Gill Barequet and Yuval scharf" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "175--178" , url = "http://www.cccg.ca/proceedings/2005/46.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/46.ps" } @inproceedings{cccg-05-47 , title = "Pricing of Geometric Transportation Networks" , author = "Jean Cardinal and Martine Labbé and Stefan Langerman and Belén Palop" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "92--96" , url = "http://www.cccg.ca/proceedings/2005/47.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/47.ps" } @inproceedings{cccg-05-48 , title = "Complexity of Octagonal and Rectangular Cartograms" , author = "Therese Biedl and Burkay Genc" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "117--120" , url = "http://www.cccg.ca/proceedings/2005/48.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/48.ps" } @inproceedings{cccg-05-49 , title = "Searching for the Center of an Ellipse" , author = "Michael Burr and Alexandra Lauric and Katelyn Mann" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "260--263" , url = "http://www.cccg.ca/proceedings/2005/49.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/49.ps" } @inproceedings{cccg-05-50 , title = "Maximum Independent Set for Intervals by Divide-Prune-and-Conquer" , author = "Jack Snoeyink" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "264--265" , url = "http://www.cccg.ca/proceedings/2005/50.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/50.ps" } @inproceedings{cccg-05-51 , title = "Approximate Orthogonal Range Search using Patricia Tries" , author = "Bradford Nickerson and Qingxiu Shi" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "7--10" , url = "http://www.cccg.ca/proceedings/2005/51.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/51.ps" } @inproceedings{cccg-05-52 , title = "Computing bitangents for ellipses" , author = "Luc Habert" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "294--297" , url = "http://www.cccg.ca/proceedings/2005/52.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/52.ps" } @inproceedings{cccg-05-53 , title = "Region Counting Distances and Region Counting Circles" , author = "Jean Cardinal and Sebastien Collette and Stefan Langerman" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "278--281" , url = "http://www.cccg.ca/proceedings/2005/53.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/53.ps" } @inproceedings{cccg-05-54 , title = "Cross-Stitching Using Little Thread" , author = "Therese Biedl and Joseph Horton and Alejandro Lopez-Ortiz" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "199--202" , url = "http://www.cccg.ca/proceedings/2005/54.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/54.ps" } @inproceedings{cccg-05-55 , title = "An Experimental Assessment of the 2D Visibility Complex" , author = "Hazel Everett and Sylvain Lazard and Sylvain Petitjean and Linqiao Zhang" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "298--301" , url = "http://www.cccg.ca/proceedings/2005/55.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/55.ps" } @inproceedings{cccg-05-58 , title = "Bernstein based arithmetic featuring de Casteljau" , author = "Dominique Michelucci and Sebti Foufou and Loic Lamarque and David Menegaux" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "215--218" , url = "http://www.cccg.ca/proceedings/2005/58.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/58.ps" } @inproceedings{cccg-05-59 , title = "Nearest Point Query on 184M Points in E3 with a Uniform Grid" , author = "W Randolph Franklin" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "239--242" , url = "http://www.cccg.ca/proceedings/2005/59.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/59.ps" } @inproceedings{cccg-05-60 , title = "Area-Proportional Drawings of Intersecting Families of Simple Closed Curves" , author = "Stirling Chow and Frank Ruskey" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "121--124" , url = "http://www.cccg.ca/proceedings/2005/60.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/60.ps" } @inproceedings{cccg-05-62 , title = "Translating a Star over a Point Set" , author = "Prosenjit Bose and Jason Morrison" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "179--182" , url = "http://www.cccg.ca/proceedings/2005/62.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/62.ps" } @inproceedings{cccg-05-63 , title = "A vertex-face assignment for plane graphs" , author = "Csaba Toth and Diane Souvaine" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "138--141" , url = "http://www.cccg.ca/proceedings/2005/63.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/63.ps" } @inproceedings{cccg-05-64 , title = "Computing the Boundary of a Class of Labeled-Leaf BSP Solids" , author = "Sherif Ghali and Chris Smith" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "159--162" , url = "http://www.cccg.ca/proceedings/2005/64.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/64.ps" } @inproceedings{cccg-05-65 , title = "Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint" , author = "Olivier Devillers and Vida Dujmovic and Hazel Everett and Samuel Hornus and Sue Whitesides and Steve Wismath" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "302--305" , url = "http://www.cccg.ca/proceedings/2005/65.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/65.ps" } @inproceedings{cccg-05-66 , title = "Faster approximation algorithms for scheduling tasks with a choice of start times" , author = "Daya Gaur and Ramesh Krishnamurti" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "11--14" , url = "http://www.cccg.ca/proceedings/2005/66.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/66.ps" } @inproceedings{cccg-05-67 , title = "Compactly Encoding and Decoding the Connectivity of a Plane Graph in Linear Time" , author = "Raquel Viana" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "142--145" , url = "http://www.cccg.ca/proceedings/2005/67.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/67.ps" } @inproceedings{cccg-05-68 , title = "Approximating the piercing number for unit-height rectangles" , author = "Timothy Chan and Abdullah-Al Mahmood" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "15--18" , url = "http://www.cccg.ca/proceedings/2005/68.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/68.ps" } @inproceedings{cccg-05-69 , title = "Approximation Algorithms for Maximum Cliques in 3D Unit-Disk Graphs" , author = "Peyman Afshani and Timothy Chan" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "19--22" , url = "http://www.cccg.ca/proceedings/2005/69.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/69.ps" } @inproceedings{cccg-05-70 , title = "An $O(n^{5/2}\log n)$ Algorithm for the Rectilinear Minimum Link-Distance Problem" , author = "Robert Scot Drysdale and Clifford Stein and David P. Wagner" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "97--100" , url = "http://www.cccg.ca/proceedings/2005/70.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/70.ps" } @inproceedings{cccg-05-71 , title = "k-Link Rectilinear Shortest Paths Among Rectilinear Obstacles in the Plane" , author = "Valentin Polishchuk and Joseph Mitchell" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "101--104" , url = "http://www.cccg.ca/proceedings/2005/71.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/71.ps" } @inproceedings{cccg-05-72 , title = "Finding and Maintaining Rigid Components" , author = "Audrey Lee and Ileana Streinu and Louis Theran" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "219--222" , url = "http://www.cccg.ca/proceedings/2005/72.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/72.ps" } @inproceedings{cccg-05-73 , title = "Collection depot location problem in the plane" , author = "Robert Benkoczi and Binay Bhattacharya and Sandip Das and Jeff Sember" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "76--79" , url = "http://www.cccg.ca/proceedings/2005/73.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/73.ps" } @inproceedings{cccg-05-74 , title = "Cutting Out Polygons" , author = "Ramaswamy Chandrasekaran and Ovidiu Daescu and Jun Luo" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "183--186" , url = "http://www.cccg.ca/proceedings/2005/74.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/74.ps" } @inproceedings{cccg-05-75 , title = "Small weak epsilon nets" , author = "Boris Aronov and Franz Aurenhammer and Ferran Hurtado and Stefan Langerman and David Rappaport and Shakhar Smorodinsky and Carlos Seara" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "52--56" , url = "http://www.cccg.ca/proceedings/2005/75.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/75.ps" } @inproceedings{cccg-05-76 , title = "Farthest Neighbor Voronoi Diagram in the Presence of Rectangular Obstacles" , author = "Boaz Ben-Moshe and Binay Bhattacharya and Qiaosheng Shi" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "243--246" , url = "http://www.cccg.ca/proceedings/2005/76.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/76.ps" } @inproceedings{cccg-05-77 , title = "Observations and Computations in Sylvester-Gallai Theory" , author = "Jonathan Lenchner and Herve Bronnimann" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "57--60" , url = "http://www.cccg.ca/proceedings/2005/77.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/77.ps" } @inproceedings{cccg-05-78 , title = "Touring Convex Bodies -- A Conic Programming Solution" , author = "Valentin Polishchuk and Joseph Mitchell" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "290--293" , url = "http://www.cccg.ca/proceedings/2005/78.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/78.ps" } @inproceedings{cccg-05-79 , title = "Dynamic Ham-Sandwich Cuts of Convex Polygons in the Plane" , author = "Timothy Abbott and Erik D. Demaine and Martin L. Demaine and Daniel Kane and Stefan Langerman and Jelani Nelson and Vincent Yeung" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "61--64" , url = "http://www.cccg.ca/proceedings/2005/79.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/79.ps" } @inproceedings{cccg-05-80 , title = "Computing Rigid Components of Pseudo-triangulation Mechanisms in Linear Time" , author = "Jack Snoeyink and Ileana Streinu" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "223--226" , url = "http://www.cccg.ca/proceedings/2005/80.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/80.ps" } @inproceedings{cccg-05-81 , title = "Boundary Refinement in Delaunay Mesh Generation Using Arbitrarily Ordered Vertex Insertion" , author = "Demian Nave and Nikos Chrisochoides" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "282--285" , url = "http://www.cccg.ca/proceedings/2005/81.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/81.ps" } @inproceedings{cccg-05-82 , title = "Computing the Widest Empty Boomerang" , author = "Boaz Ben-Moshe and Binay Bhattacharya and Qiaosheng Shi" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "80--83" , url = "http://www.cccg.ca/proceedings/2005/82.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/82.ps" } @inproceedings{cccg-05-83 , title = "On the Computation and Chromatic Number of Colored Domino Tilings" , author = "Chris Worman and Boting Yang" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "203--206" , url = "http://www.cccg.ca/proceedings/2005/83.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/83.ps" } @inproceedings{cccg-05-84 , title = "The Distance Geometry of Deep Rhythms and Scales" , author = "Erik D. Demaine and Francisco Gomez-Martin and Henk Meijer and David Rappaport and Perouz Taslakian and Godfried T. Toussaint and Terry Winograd and David R. Woodk" , booktitle = "Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05)" , site = "Windsor" , year = 2005 , pages = "163--166" , url = "http://www.cccg.ca/proceedings/2005/84.pdf" , url2 = "http://www.cccg.ca/proceedings/2005/84.ps" }