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