@String{cccg1999 = {Proceedings of the 11th Canadian Conference on
Computational Geometry (CCCG'99)}}
@InProceedings{cccg1999_0,
title = {When Can a Net Fold to a Polyhedron},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/fp16.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/fp16.pdf},
author = {T. Biedl and A. Lubiw and J. Sun },
year = {1999},
}
@InProceedings{cccg1999_1,
title = {Polygonal Chains Cannot Lock in 4D},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c17.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c17.pdf},
author = {Roxana Cocan and Joseph O'Rourke },
year = {1999},
}
@InProceedings{cccg1999_2,
title = {The Erd{\"o}s-Nagy Theorem and its Ramifications},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/fp19.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/fp19.pdf},
author = {Godfried Toussaint },
year = {1999},
}
@InProceedings{cccg1999_3,
title = {Ununfoldable Polyhedra},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/fp38.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/fp38.pdf},
author = {M. Bern and E. D. Demaine and D. Eppstein and E. Kuo},
year = {1999},
}
@InProceedings{cccg1999_4,
title = {Shapes of the Future -- Some Unsolved Problems in High-Dimensional Intuitive Geometry},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/klee.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/klee.pdf},
author = {Victor Klee },
year = {1999},
}
@InProceedings{cccg1999_5,
title = {Convex Drawings of Intersecting Families of Simple Closed Curves},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c14.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c14.pdf},
author = {B. Bultena B. Grunbaum and F. Ruskey },
year = {1999},
}
@InProceedings{cccg1999_6,
title = {Non-Stretchable Pseudo-Visibility Graphs},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c52.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c52.pdf},
author = {Ileana Streinu },
year = {1999},
}
@InProceedings{cccg1999_7,
title = {The Periodicity of Integral Convex Hulls for Conics in R^{2}},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c23.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c23.pdf},
author = {H. Balza-Gomez and D. Michelucci and JM Moreau },
year = {1999},
}
@InProceedings{cccg1999_8,
title = {Convex Group Clustering of Large Geo-referenced Data Sets },
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/fp13.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/fp13.pdf},
author = {Vladimir Estivill-Castro },
year = {1999},
}
@InProceedings{cccg1999_9,
title = {Finding a Minimal Tree in a Polygon with its Medial Axis},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/fp54.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/fp54.pdf},
author = {Herman Haverkort and Hans Bodlaender },
year = {1999},
}
@InProceedings{cccg1999_10,
title = {Structural Filtering: A Paradigm for Efficient and Exact Geometric Programs},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/fp25.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/fp25.pdf},
author = {Stefan Funke and Kurt Mehlhorn and Stefan N{\"a}her},
year = {1999},
}
@InProceedings{cccg1999_11,
title = {On the Size of the Euclidean Sphere of Influence Graph},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c29.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c29.pdf},
author = {Michael Soss },
year = {1999},
}
@InProceedings{cccg1999_12,
title = {Partitioned Neighborhood Spanners of Minimal Outdegree},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/fp36.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/fp36.pdf},
author = {Matthias Fischer and T{\'a}mas Lukovszki and Martin Ziegler },
year = {1999},
}
@InProceedings{cccg1999_13,
title = {Compass Routing on Geometric Networks},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c46.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c46.pdf},
author = {Evangelos Kranakis and Harvinder Singh and Jorge Urrutia },
year = {1999},
}
@InProceedings{cccg1999_14,
title = {A Simple Probablistic Algorithm for Approximating Two and Three-Dimensional Objects},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c18.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c18.pdf},
author = {Binhai Zhu },
year = {1999},
}
@InProceedings{cccg1999_15,
title = {Comparing Photometric Distributions},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/fp41.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/fp41.pdf},
author = {Ian Ashdown },
year = {1999},
}
@InProceedings{cccg1999_16,
title = {A Computational Approach to Stability Problems},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c09.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c09.pdf},
author = {Robert J. MacG. Dawson and Wendy A. Finbow},
year = {1999},
}
@InProceedings{cccg1999_17,
title = {Improved Algorithms for Placing Undesirable Facilities},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/open.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/fp12.pdf},
author = {Matthew J. Katz and Klara Kedem and and Michael Segal },
year = {1999},
}
@InProceedings{cccg1999_18,
title = {Rectilinear 2-center problems},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/fp55.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/fp55.pdf},
author = {Sergei Bespamyatnikh and David Kirpatrick },
year = {1999},
}
@InProceedings{cccg1999_19,
title = {A Simple Linear Algorithm for Computing Rectangle 3-Centers},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/fp53.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/fp53.pdf},
author = {Michael Hoffman },
year = {1999},
}
@InProceedings{cccg1999_20,
title = {Obnoxious Facility Location: Complete Service with Minimal Harm},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/fp11.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/fp11.pdf},
author = {Boaz Ben-Moshe and Matthew J. Katz and and Michael Segal },
year = {1999},
}
@InProceedings{cccg1999_21,
title = {Non-orthogonal Ray Guarding},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/fp15.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/fp15.pdf},
author = {Ian Sanders },
year = {1999},
}
@InProceedings{cccg1999_22,
title = {A Note on the Path Graph of a Set of Points in Convex Position in the Plane},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c08.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c08.pdf},
author = {Eduardo Rivera-Campo and Virginia Urrutia-Galicia },
year = {1999},
}
@InProceedings{cccg1999_23,
title = {The Visibility Region of Points in a Simple Polygon},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c22.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c22.pdf},
author = {Otfried Cheong and Ren{\'e} van Oostrum },
year = {1999},
}
@InProceedings{cccg1999_24,
title = {Some Results on Geometric Independency Trees},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c26.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c26.pdf},
author = {A. Kaneko and Y. Oda and K. Yoshimoto },
year = {1999},
}
@InProceedings{cccg1999_25,
title = {Touching Geometry},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/pai.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/pai.pdf},
author = {Dinesh Pai},
year = {1999},
}
@InProceedings{cccg1999_26,
title = {Geometric Modeling with a Multiresolution Representation},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c40.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c40.pdf},
author = {R. Hammersley and K. Lu and S. Assa },
year = {1999},
}
@InProceedings{cccg1999_27,
title = {Surface-to-Surface Intersection Based on Triangular Parameter Domain Subdivision 100 },
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c48.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c48.pdf},
author = {Ernst Huber },
year = {1999},
}
@InProceedings{cccg1999_28,
title = {A Watershed Algorithm for Triangulated Terrains},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/fp50.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/fp50.pdf},
author = {Michael McAllister },
year = {1999},
}
@InProceedings{cccg1999_29,
title = {Shattering a Set of Objects in 2D},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/fp30.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/fp30.pdf},
author = {Subhas Chandra Nandy },
year = {1999},
}
@InProceedings{cccg1999_30,
title = {On Two Lower Bound Constructions},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c10.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c10.pdf},
author = {Adrian Dumitrescu },
year = {1999},
}
@InProceedings{cccg1999_31,
title = {Computational Comparison of Voting-based and Arrangement-based Schema for Digital Line Detection},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c49.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c49.pdf},
author = {Tetsuo Asano and Yasuyuki Kawamura and },
year = {1999},
}
@InProceedings{cccg1999_32,
title = {On Bisectors for Convex Distance Functions in 3-Space},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/fp28.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/fp28.pdf},
author = {C. Icking and R. Klein and N-M. L{\o e} and L. Ma and F. Santos },
year = {1999},
}
@InProceedings{cccg1999_33,
title = {Minimum Spanning Trees on Polyhedra},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/fp34.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/fp34.pdf},
author = {Michael J. Spriggs and J. Mark Keil },
year = {1999},
}
@InProceedings{cccg1999_34,
title = {Casting with Skewed Ejection Direction Revisited},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c27.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c27.pdf},
author = {Hee-Kap Ahn and Siu-Wing Cheng and and Otfried Cheong },
year = {1999},
}
@InProceedings{cccg1999_35,
title = {Geometric Shellings of 3-Polytopes},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/fp47.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/fp47.pdf},
author = {Takayuki Ishizeki and Fumihiko Takeuchi },
year = {1999},
}
@InProceedings{cccg1999_36,
title = {Fast Delaunay point location with search structures},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c24.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c24.pdf},
author = {L. Devroye and C. Lemaire and and JM Moreau },
year = {1999},
}
@InProceedings{cccg1999_37,
title = {Fast Reconstruction of Delaunay Triangulations},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/fp42.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/fp42.pdf},
author = {Christian Sohler },
year = {1999},
}
@InProceedings{cccg1999_38,
title = {Guaranteed 3.67V bit encoding of planar triangle graphs},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c39.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c39.pdf},
author = {Davis King and Jarek Rossignac },
year = {1999},
}
@InProceedings{cccg1999_39,
title = {On the conversion of ordinary Voronoi diagrams into Laguerre diagrams},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c44.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c44.pdf},
author = {Fran{\,c}ois Anton and Darka Mioc },
year = {1999},
}
@InProceedings{cccg1999_40,
title = {Domino Tilings of Orthogonal Polygons},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c32.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c32.pdf},
author = {G. Csizmadia and J. Czyzowicz and L. Gasieniec and E. Kranakis and J.Urrutia },
year = {1999},
}
@InProceedings{cccg1999_41,
title = {Dissections, Cuts and Triangulations},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c33.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c33.pdf},
author = {J. Czyzowicz and E. Kranakis and J.Urrutia },
year = {1999},
}
@InProceedings{cccg1999_42,
title = {Near Optimal-Partitioning of Rectangles and Prisms},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/fp45.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/fp45.pdf},
author = {P. Bose and J. Czyzowicz and E. Kranakis and D. Krizanc and D. Lessard },
year = {1999},
}
@InProceedings{cccg1999_43,
title = {Hinged Dissections of Polyominoes and Polyforms},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/fp37.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/fp37.pdf},
author = {E. D. Demaine and M. L. Demaine and D. Eppstein and E. Friedman },
year = {1999},
}
@InProceedings{cccg1999_44,
title = {On The Number Of Star-Shaped Polygons And Polyhedra},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c20.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c20.pdf},
author = {Roland Ulber },
year = {1999},
}
@InProceedings{cccg1999_45,
title = {Generating Random Star-Shaped Polygons },
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c31.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c31.pdf},
author = {Christian Sohler },
year = {1999},
}
@InProceedings{cccg1999_46,
title = {Ramsey-type Results for Unions of Comparability Graphs and Convex Sets inRestricted Position },
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c35.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c35.pdf},
author = {A. Dumitrescu and G. T{\'o}th },
year = {1999},
}
@InProceedings{cccg1999_47,
title = {Inner Diagonals of Convex Polytopes},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/c51.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/c51.pdf},
author = {David Bremner and Victor Klee },
year = {1999},
}
@InProceedings{cccg1999_48,
title = {Looking at Molecules with Smart Computers},
booktitle = cccg1999,
url = {http://www.cccg.ca/proceedings/1999/fortier.ps.gz},
url2 = {http://www.cccg.ca/proceedings/1999/fortier.pdf},
author = {Susanne Fortier },
year = {1999},
}