@inproceedings{cccg2008_A,
title = {Paul {E}rd\"os Memorial Lecture: Iterated Partitions of Triangles},
pages = {1},
author = {Ron Graham},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/invited01.pdf},
}
@inproceedings{cccg2008_B,
title = {How Did It Start?},
pages = {3},
author = {Michael I.\ Shamos},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/invited02.pdf},
}
@inproceedings{cccg2008_C,
title = {The Geometry of Music},
pages = {5},
author = {Dmitri Tymoczko},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/invited03.pdf},
}
@inproceedings{cccg2008_1,
title = {Data Structures for Range-Aggregate Extent Queries},
pages = {7--10},
author = {Ravi Janardan and Prosenjit Gupta and Yokesh Kumar and Michiel Smid},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper01.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper01full.pdf},
}
@inproceedings{cccg2008_2,
title = {Searching for Frequent Colors in Rectangles},
pages = {11--14},
author = {Marek Karpinski and Yakov Nekrich},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper02.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper02full.pdf},
}
@inproceedings{cccg2008_3,
title = {Data Structures for Restricted Triangular Range Searching},
pages = {15--18},
author = {Mashhood Ishaque and Diane Souvaine and Nadia Benbernou},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper03.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper03full.pdf},
}
@inproceedings{cccg2008_4,
title = {A Generalization of Apollonian Packing of Circles},
pages = {19--22},
author = {Gerhard Guettler and Colin Mallows},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper04.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper04full.pdf},
}
@inproceedings{cccg2008_5,
title = {A Note on $\alpha$-Drawable $k$-Trees},
pages = {23--26},
author = {Svetlana Stolpner and Jonathan Lenchner and Giuseppe Liotta and David Bremner and Christophe Paul and Marc Pouget and Stephen Wismath},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper05.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper05full.pdf},
}
@inproceedings{cccg2008_6,
title = {VC-Dimension of Visibility on Terrains},
pages = {27--30},
author = {James King},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper06.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper06full.pdf},
}
@inproceedings{cccg2008_7,
title = {Polygons Folding to Plural Incongruent Orthogonal Boxes},
pages = {31--34},
author = {Ryuhei Uehara},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper07.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper07full.pdf},
}
@inproceedings{cccg2008_8,
title = {A Class of Convex Polyhedra with Few Edge Unfoldings},
pages = {35--38},
author = {Alex Benton and Joseph O'Rourke},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper08.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper08full.pdf},
}
@inproceedings{cccg2008_9,
title = {Inverting Linkages with Stretch},
pages = {39--42},
author = {Youichi Fujimoto and Mitsuo Motoki and Ryuhei Uehara},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper09.pdf},
}
@inproceedings{cccg2008_10,
title = {Polynomial Irreducibility Testing Through Minkowski Summand Computation},
pages = {43--46},
author = {Deepanjan Kesh and Shashank Mehta},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper10.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper10full.pdf},
}
@inproceedings{cccg2008_11,
title = {Convex Hull of the Union of Convex Objects in the Plane: an Adaptive Analysis},
pages = {47--50},
author = {J\'er\'emy Barbay and Eric Y and Chen},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper11.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper11full.pdf},
}
@inproceedings{cccg2008_12,
title = {Polar Diagram of Moving Objects},
pages = {51--54},
author = {Mojtaba Nouri Bygi and Mohammad Ghodsi},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper12.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper12full.pdf},
}
@inproceedings{cccg2008_13,
title = {Isometric Morphing of Triangular Meshes},
pages = {55--58},
author = {Prosenjit Bose and Joseph O'Rourke and Chang Shu and Stefanie Wuhrer},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper13.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper13full.pdf},
}
@inproceedings{cccg2008_14,
title = {Computing the Stretch Factor of Paths, Trees, and Cycles in Weighted Fixed Orientation Metrics},
pages = {59--62},
author = {Christian Wulff-Nilsen},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper14.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper14full.pdf},
}
@inproceedings{cccg2008_15,
title = {The Focus of Attention Problem Revisited},
pages = {63--66},
author = {Manjish Pal},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper15.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper15full.pdf},
}
@inproceedings{cccg2008_16,
title = {On Distinct Distances Among Points in General Position and Other Related Problems},
pages = {67--70},
author = {Adrian Dumitrescu},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper16.pdf},
}
@inproceedings{cccg2008_17,
title = {Monochromatic Simplices of any Volume},
pages = {71--74},
author = {Adrian Dumitrescu and Minghui Jiang},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper17.pdf},
}
@inproceedings{cccg2008_18,
title = {Empty Monochromatic Triangles},
pages = {75--78},
author = {Oswin Aichholzer and Ruy Fabila-Monroy and David Flores-Pe\~naloza and Thomas Hackl and Clemens Huemer and Jorge Urrutia},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper18.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper18full.pdf},
}
@inproceedings{cccg2008_19,
title = {Draining a Polygon--or--Rolling a Ball out of a Polygon},
pages = {79--82},
author = {Greg Aloupis and Jean Cardinal and S\'ebastien Collette and Ferran Hurtado and Stefan Langerman and Joseph O'Rourke},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper19.pdf},
}
@inproceedings{cccg2008_20,
title = {Partial Matching of Planar Polygons Under Translation and Rotation},
pages = {83--86},
author = {Eric McCreath},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper20.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper20full.pdf},
}
@inproceedings{cccg2008_21,
title = {Recognition of Largest Empty Orthoconvex Polygon in a Point Set},
pages = {87--90},
author = {Subhas Nandy and Krishnendu Mukhopadhyaya and Bhargab B. Bhattacharya},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper21.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper21full.pdf},
}
@inproceedings{cccg2008_22,
title = {Minimum Blocking Sets of Circles for a Set of Lines in the Plane},
pages = {91--94},
author = {Natasa Jovanovic and Jan Korst and Augustus J.E.M. Janssen},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper22.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper22full.pdf},
}
@inproceedings{cccg2008_23,
title = {Fault-Tolerant Conflict-Free Coloring},
pages = {95--98},
author = {Mohammad Ali Abam and Mark de Berg and Sheung-Hung Poon},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper23.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper23full.pdf},
}
@inproceedings{cccg2008_24,
title = {A Pumping Lemma for Homometric Rhythms},
pages = {99--102},
author = {Joseph O'Rourke and Perouz Taslakian and Godfried Toussaint},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper24.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper24full.pdf},
}
@inproceedings{cccg2008_25,
title = {Maximal Covering by Two Isothetic Unit Squares},
pages = {103--106},
author = {Priya Ranjan Sinha Mahapatra and Partha P. Goswami and Sandip Das},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper25.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper25full.pdf},
}
@inproceedings{cccg2008_26,
title = {Triangulating and Guarding Realistic Polygons},
pages = {107--110},
author = {Greg Aloupis and Prosenjit Bose and Vida Dujmovi\'c and Chris Gray and Stefan Langerman and Bettina Speckmann},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper26.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper26full.pdf},
}
@inproceedings{cccg2008_27,
title = {Computing Dehn Twists and Geometric Intersection Numbers in Polynomial Time},
pages = {111--114},
author = {Marcus Schaefer and Eric Sedgwick and Daniel \v{S}tefankovi\v{c}},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper27.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper27full.pdf},
}
@inproceedings{cccg2008_28,
title = {An Efficient Query Structure for Mesh Refinement},
pages = {115--118},
author = {Beno\^{\i}t Hudson and Duru T\"urko\u{g}lu},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper28.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper28full.pdf},
}
@inproceedings{cccg2008_29,
title = {Application of Computational Geometry to Network $p$-center Location Problems},
pages = {119--122},
author = {Qiaosheng Shi and Binay Bhattacharya},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper29.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper29full.pdf},
}
@inproceedings{cccg2008_30,
title = {Generalized Ham-Sandwich Cuts for Well Separated Point Sets},
pages = {123--126},
author = {Jihui Zhao and William Steiger},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper30.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper30full.pdf},
}
@inproceedings{cccg2008_31,
title = {Direct Planar Tree Transformation and Counterexample},
pages = {127--130},
author = {Selim Akl and Kamrul Islam and Henk Meijer},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper31.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper31full.pdf},
}
@inproceedings{cccg2008_32,
title = {Partitioning a Polygon into Two Mirror Congruent Pieces},
pages = {131--134},
author = {Dania El-Khechen and John Iacono and Thomas Fevens and G\"unter Rote},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper32.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper32full.pdf},
}
@inproceedings{cccg2008_33,
title = {The Embroidery Problem},
pages = {135--138},
author = {Esther Arkin and George Hart and Joondong Kim and Irina Kostitsyna and Joseph Mitchell and Girishkumar Sabhnani and Steven Skiena},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper33.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper33full.pdf},
}
@inproceedings{cccg2008_34,
title = {Computational Balloon Twisting: The Theory of Balloon Polyhedra},
pages = {139--142},
author = {Erik D. Demaine and Martin L. Demaine and Vi Hart},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper34.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper34full.pdf},
}
@inproceedings{cccg2008_35,
title = {On the Complexity of Point Recolouring in Geometric Graphs},
pages = {143--146},
author = {Henk Meijer and Yurai N\'u\~nez Rodr\'{\i}guez and David Rappaport},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper35.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper35full.pdf},
}
@inproceedings{cccg2008_36,
title = {Improved Bounds on the Average Distance to the Fermat-Weber Center of a Convex Object},
pages = {147--150},
author = {Karim Abu Affash and Matthew J. Katz},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper36.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper36full.pdf},
}
@inproceedings{cccg2008_37,
title = {On the Nonexistence of Dimension Reduction for $\ell^2_2$ Metrics},
pages = {151--154},
author = {Mohammad Moharrami and Avner Magen},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper37.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper37full.pdf},
}
@inproceedings{cccg2008_38,
title = {The Steiner Ratio for Obstacle-Avoiding Rectilinear Steiner Trees},
pages = {155--158},
author = {Mina Razaghpour and Anna Lubiw},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper38.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper38full.pdf},
}
@inproceedings{cccg2008_39,
title = {Core-Preserving Algorithms},
pages = {159--162},
author = {Hamid Zarrabi-Zadeh},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper39.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper39full.pdf},
}
@inproceedings{cccg2008_40,
title = {Achieving Spatial Adaptivity while Finding Approximate Nearest Neighbors},
pages = {163--166},
author = {Jonathan Derryberry and Don Sheehy and Maverick Woo and Danny Sleator},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper40.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper40full.pdf},
}
@inproceedings{cccg2008_41,
title = {Smallest Enclosing Circle Centered on a Query Line Segment},
pages = {167--170},
author = {Prosenjit Bose and Stefan Langerman and Sasanka Roy},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper41.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper41full.pdf},
}
@inproceedings{cccg2008_42,
title = {On a Cone Covering Problem},
pages = {171--174},
author = {Khaled Elbassioni and Hans Raj Tiwary},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper42.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper42full.pdf},
}
@inproceedings{cccg2008_43,
title = {Linear-Size Meshes},
pages = {175--178},
author = {Don Sheehy and Gary Miller and Todd Phillips},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper43.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper43full.pdf},
}
@inproceedings{cccg2008_44,
title = {Exact Pareto-Optimal Coordination of Two Translating Polygonal Robots on a Cyclic Roadmap},
pages = {179--182},
author = {Hamid Reza Chitsaz and Steven M. LaValle and Jason O'Kane},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper44.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper44full.pdf},
}
@inproceedings{cccg2008_45,
title = {Open Problems from CCCG 2007},
pages = {183--186},
author = {Erik Demaine and Joseph O'Rourke},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper45.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper45full.pdf},
}
@inproceedings{cccg2008_46,
title = {Polygonal Chain Simplification with Small Angle Constraints},
pages = {191--194},
author = {Ovidiu Daescu and Anastasia Kurdia},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper46.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper46full.pdf},
}
@inproceedings{cccg2008_47,
title = {Memory Requirements for Local Geometric Routing and Traversal in Digraphs},
pages = {195--198},
author = {Maia Fraser and Evangelos Kranakis and Jorge Urrutia},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper47.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper47full.pdf},
}
@inproceedings{cccg2008_48,
title = {A Distributed Algorithm for Computing Voronoi Diagram in the Unit Disk Graph Model},
pages = {199--202},
author = {Yurai N\'u\~nez Rodr\'{\i}guez and Henry Xiao and Kamrul Islam and Waleed Alsalih},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper48.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper48full.pdf},
}
@inproceedings{cccg2008_49,
title = {A Framework for Multi-Core Implementations of Divide and Conquer Algorithms and its Application to the Convex Hull Problem},
pages = {203--206},
author = {Stefan N\"aher and Daniel Schmitt},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper49.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper49full.pdf},
}
@inproceedings{cccg2008_50,
title = {Guaranteed Voronoi Diagrams of Uncertain Sites},
pages = {207--210},
author = {Jeff Sember and William Evans},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper50.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper50full.pdf},
}
@inproceedings{cccg2008_51,
title = {The Solution Path of the Slab Support Vector Machine},
pages = {211--214},
author = {Joachim Giesen and Madhusudan Manjunath and Michael Eigensatz},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper51.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper51full.pdf},
}
@inproceedings{cccg2008_52,
title = {Adaptive Searching in One and Two Dimensions},
pages = {215--218},
author = {Reza Dorrigiv and Alejandro L\'opez-Ortiz},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper52.pdf},
}
@inproceedings{cccg2008_53,
title = {Competitive Search for Longest Empty Intervals},
pages = {219--222},
author = {Peter Damaschke},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper53.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper53full.pdf},
}
@inproceedings{cccg2008_54,
title = {Erratum for ``Disjoint Segments have Convex Partitions with 2-Edge Connected Dual Graphs''},
pages = {223--226},
author = {Nadia Benbernou and Erik D. Demaine and Martin L. Demaine and Michael Hoffmann and Mashhood Ishaque and Diane Souvaine and Csaba Toth},
booktitle = {Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG2008)},
year = {2008},
url = {http://cccg.ca/proceedings/2008/paper54.pdf},
url2 = {http://cccg.ca/proceedings/2008/paper54full.pdf},
}