Search dblp for Publications

export results for "toc:db/conf/compgeom/compgeom2000.bht:"

 download as .bib file

@inproceedings{DBLP:conf/compgeom/AgarwalHK00,
  author       = {Pankaj K. Agarwal and
                  Sariel Har{-}Peled and
                  Meetesh Karia},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Computing approximate shortest paths on convex polytopes},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {270--279},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336213},
  doi          = {10.1145/336154.336213},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AgarwalHK00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AhnCMV00,
  author       = {Hee{-}Kap Ahn and
                  Otfried Cheong and
                  Jir{\'{\i}} Matousek and
                  Antoine Vigneron},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Reachability by paths of bounded curvature in convex polygons},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {251--259},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336211},
  doi          = {10.1145/336154.336211},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AhnCMV00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AmatoGR00,
  author       = {Nancy M. Amato and
                  Michael T. Goodrich and
                  Edgar A. Ramos},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Linear-time triangulation of a simple polygon made easier via randomization},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {201--212},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336206},
  doi          = {10.1145/336154.336206},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AmatoGR00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AmentaCDL00,
  author       = {Nina Amenta and
                  Sunghee Choi and
                  Tamal K. Dey and
                  Naveen Leekha},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {A simple algorithm for homeomorphic surface reconstruction},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {213--222},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336207},
  doi          = {10.1145/336154.336207},
  timestamp    = {Mon, 04 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AmentaCDL00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AmentaK00,
  author       = {Nina Amenta and
                  Ravi Krishna Kolluri},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Accurate and efficient unions of balls},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {119--128},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336193},
  doi          = {10.1145/336154.336193},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AmentaK00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ArgeV00,
  author       = {Lars Arge and
                  Jan Vahrenhold},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {I/O-efficient dynamic planar point location (extended abstract)},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {191--200},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336205},
  doi          = {10.1145/336154.336205},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/ArgeV00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AronovGPW00,
  author       = {Boris Aronov and
                  Jacob E. Goodman and
                  Richard Pollack and
                  Rephael Wenger},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {A Helly-type theorem for hyperplane transversals to well-separated
                  convex sets},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {57--63},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336178},
  doi          = {10.1145/336154.336178},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AronovGPW00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BernE00,
  author       = {Marshall W. Bern and
                  David Eppstein},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Multivariate regression depth},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {315--321},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336218},
  doi          = {10.1145/336154.336218},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/BernE00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BoissonnatC00,
  author       = {Jean{-}Daniel Boissonnat and
                  Fr{\'{e}}d{\'{e}}ric Cazals},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Smooth surface reconstruction via natural neighbour interpolation
                  of distance functions},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {223--232},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336208},
  doi          = {10.1145/336154.336208},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/compgeom/BoissonnatC00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BoissonnatDTY00,
  author       = {Jean{-}Daniel Boissonnat and
                  Olivier Devillers and
                  Monique Teillaud and
                  Mariette Yvinec},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Triangulations in {CGAL} (extended abstract)},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {11--18},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336165},
  doi          = {10.1145/336154.336165},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/BoissonnatDTY00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BrassK00,
  author       = {Peter Bra{\ss} and
                  Christian Knauer},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Testing the congruence of d-dimensional point sets},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {310--314},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336217},
  doi          = {10.1145/336154.336217},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/BrassK00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chan00,
  author       = {Timothy M. Chan},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Approximating the diameter, width, smallest enclosing cylinder, and
                  minimum-width annulus},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {300--309},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336216},
  doi          = {10.1145/336154.336216},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Chan00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChazelleL00,
  author       = {Bernard Chazelle and
                  Alexey Lvov},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {A trace bound for the hereditary discrepancy},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {64--69},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336179},
  doi          = {10.1145/336154.336179},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/ChazelleL00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DevillersFMT00,
  author       = {Olivier Devillers and
                  Alexandra Fronville and
                  Bernard Mourrain and
                  Monique Teillaud},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Algebraic methods and arithmetic filtering for exact predicates on
                  circle arcs},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {139--147},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336194},
  doi          = {10.1145/336154.336194},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/DevillersFMT00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DeyW00,
  author       = {Tamal K. Dey and
                  Rephael Wenger},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Reconstruction curves with sharp corners},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {233--241},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336209},
  doi          = {10.1145/336154.336209},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/DeyW00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DoddiMM00,
  author       = {Srinivas Doddi and
                  Madhav V. Marathe and
                  Bernard M. E. Moret},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Point set labeling with specified positions},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {182--190},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336200},
  doi          = {10.1145/336154.336200},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/DoddiMM00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Emiris00,
  author       = {Ioannis Z. Emiris},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Computing integer points in Minkowski sums},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {29--36},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336169},
  doi          = {10.1145/336154.336169},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Emiris00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/FeketeMW00,
  author       = {S{\'{a}}ndor P. Fekete and
                  Joseph S. B. Mitchell and
                  Karin Weinbrecht},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {On the continuous Weber and \emph{k}-median problems (extended abstract)},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {70--79},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336182},
  doi          = {10.1145/336154.336182},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/FeketeMW00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/FleischerT00,
  author       = {Rudolf Fleischer and
                  Gerhard Trippen},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Optimal robot localization in trees},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {373--374},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336225},
  doi          = {10.1145/336154.336225},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/FleischerT00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/FunkeM00,
  author       = {Stefan Funke and
                  Kurt Mehlhorn},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Look - a Lazy Object-Oriented Kernel for geometric computation},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {156--165},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336196},
  doi          = {10.1145/336154.336196},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/FunkeM00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Gartner00,
  author       = {Bernd G{\"{a}}rtner},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Pitfalls in computing with pseudorandom determinants},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {148--155},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336195},
  doi          = {10.1145/336154.336195},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Gartner00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/GartnerS00,
  author       = {Bernd G{\"{a}}rtner and
                  Sven Sch{\"{o}}nherr},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {An efficient, exact, and generic quadratic programming solver for
                  geometric optimization},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {110--118},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336191},
  doi          = {10.1145/336154.336191},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/GartnerS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/GartnerW00,
  author       = {Bernd G{\"{a}}rtner and
                  Emo Welzl},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Random sampling in geometric optimization: new insights and applications},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {91--99},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336186},
  doi          = {10.1145/336154.336186},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/GartnerW00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/GuibasHSZ00,
  author       = {Leonidas J. Guibas and
                  John Hershberger and
                  Subhash Suri and
                  Li Zhang},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Kinetic connectivity for unit disks},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {331--340},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336220},
  doi          = {10.1145/336154.336220},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/GuibasHSZ00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/HalperinSG00,
  author       = {Dan Halperin and
                  Micha Sharir and
                  Kenneth Y. Goldberg},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {The 2-center problem with obstacles},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {80--90},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336184},
  doi          = {10.1145/336154.336184},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/HalperinSG00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Har-PeledI00,
  author       = {Sariel Har{-}Peled and
                  Piotr Indyk},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {When crossings count - approximating the minimum spanning tree},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {166--175},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336197},
  doi          = {10.1145/336154.336197},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Har-PeledI00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/HiyoshiS00,
  author       = {Hisamoto Hiyoshi and
                  Kokichi Sugihara},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Voronoi-based interpolation with higher continuity},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {242--250},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336210},
  doi          = {10.1145/336154.336210},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/HiyoshiS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/HoffCKLM00,
  author       = {Kenneth E. Hoff III and
                  Tim Culver and
                  John Keyser and
                  Ming C. Lin and
                  Dinesh Manocha},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Fast computation of generalized Voronoi diagrams using graphics hardware},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {375--376},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336226},
  doi          = {10.1145/336154.336226},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/HoffCKLM00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/IsenburgS00,
  author       = {Martin Isenburg and
                  Jack Snoeyink},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {The face fixer video},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {377--378},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336227},
  doi          = {10.1145/336154.336227},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/IsenburgS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KanungoMNPSW00,
  author       = {Tapas Kanungo and
                  David M. Mount and
                  Nathan S. Netanyahu and
                  Christine D. Piatko and
                  Ruth Silverman and
                  Angela Y. Wu},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {The analysis of a simple \emph{k}-means clustering algorithm},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {100--109},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336189},
  doi          = {10.1145/336154.336189},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/KanungoMNPSW00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KirkpatrickSS00,
  author       = {David G. Kirkpatrick and
                  Jack Snoeyink and
                  Bettina Speckmann},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Kinetic collision detection for simple polygons},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {322--330},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336219},
  doi          = {10.1145/336154.336219},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/KirkpatrickSS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/LaValleSS00,
  author       = {Steven M. LaValle and
                  Borislav H. Simov and
                  Giora Slutzki},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {An algorithm for searching a polygonal region with a flashlight},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {260--269},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336212},
  doi          = {10.1145/336154.336212},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/LaValleSS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/LeibonL00,
  author       = {Greg Leibon and
                  David Letscher},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Delaunay triangulations and Voronoi diagrams for Riemannian manifolds},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {341--349},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336221},
  doi          = {10.1145/336154.336221},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/LeibonL00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/LoeraW00,
  author       = {Jes{\'{u}}s A. De Loera and
                  Frederick J. Wicklin},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Viro's method disproves Ragsdale's conjecture: a story},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {371--372},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336224},
  doi          = {10.1145/336154.336224},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/LoeraW00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Milenkovic00,
  author       = {Victor Milenkovic},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Densest tanslational lattice packing of non-convex polygons (extended
                  abstract)},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {280--289},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336214},
  doi          = {10.1145/336154.336214},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Milenkovic00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Muller-Hannemann00,
  author       = {Matthias M{\"{u}}ller{-}Hannemann},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Improving the surface cycle structure for hexahedral mesh generation},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {19--28},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336167},
  doi          = {10.1145/336154.336167},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Muller-Hannemann00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/PachT00,
  author       = {J{\'{a}}nos Pach and
                  G{\'{a}}bor Tardos},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Cutting glass},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {360--369},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336223},
  doi          = {10.1145/336154.336223},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/PachT00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Ramos00,
  author       = {Edgar A. Ramos},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Linear programming queries revisited},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {176--181},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336198},
  doi          = {10.1145/336154.336198},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Ramos00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Ramos00a,
  author       = {Edgar A. Ramos},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Deterministic algorithms for 3-D diameter and some 2-D lower envelopes},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {290--299},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336215},
  doi          = {10.1145/336154.336215},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Ramos00a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/SharirST00,
  author       = {Micha Sharir and
                  Shakhar Smorodinsky and
                  G{\'{a}}bor Tardos},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {An improved bound for \emph{k}-sets in three dimensions},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {43--49},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336173},
  doi          = {10.1145/336154.336173},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/SharirST00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Shewchuk00,
  author       = {Jonathan Richard Shewchuk},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Mesh generation for domains with small angles},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {1--10},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336163},
  doi          = {10.1145/336154.336163},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Shewchuk00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Shewchuk00a,
  author       = {Jonathan Richard Shewchuk},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Sweep algorithms for constructing higher-dimensional constrained Delaunay
                  triangulations},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {350--359},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336222},
  doi          = {10.1145/336154.336222},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Shewchuk00a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Toth00,
  author       = {G{\'{e}}za T{\'{o}}th},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Point sets with many \emph{k}-sets},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {37--42},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336171},
  doi          = {10.1145/336154.336171},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Toth00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/WagnerW00,
  author       = {Uli Wagner and
                  Emo Welzl},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Origin-embracing distributions or a continuous analogue of the upper
                  bound theorem},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {50--56},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336176},
  doi          = {10.1145/336154.336176},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/WagnerW00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ZomorodianE00,
  author       = {Afra Zomorodian and
                  Herbert Edelsbrunner},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Fast software for box intersections},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {129--138},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336192},
  doi          = {10.1145/336154.336192},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/ZomorodianE00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2000,
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154},
  doi          = {10.1145/336154},
  isbn         = {1-58113-224-7},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/2000.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics