Search dblp for Publications

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

 download as .bib file

@inproceedings{DBLP:conf/compgeom/AgarwalS89,
  author       = {Pankaj K. Agarwal and
                  Micha Sharir},
  editor       = {Herbert Edelsbrunner},
  title        = {Red-Blue Intersection Detection Algorithms, with Applications to Motion
                  Planning and Collision Detection},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {70--80},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73401},
  doi          = {10.1145/73393.73401},
  timestamp    = {Mon, 14 Jun 2021 16:25:17 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AgarwalS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AronovFW89,
  author       = {Boris Aronov and
                  Steven Fortune and
                  Gordon T. Wilfong},
  editor       = {Herbert Edelsbrunner},
  title        = {The Furthest-Site Geodesic Voronoi Diagram},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {229--240},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73417},
  doi          = {10.1145/73393.73417},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AronovFW89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AronovS89,
  author       = {Boris Aronov and
                  Micha Sharir},
  editor       = {Herbert Edelsbrunner},
  title        = {Triangles in Space or Building (and Analyzing) Castles in the Air},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {381--391},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73432},
  doi          = {10.1145/73393.73432},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AronovS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AsanoBKY89,
  author       = {Tetsuo Asano and
                  Binay K. Bhattacharya and
                  J. Mark Keil and
                  F. Frances Yao},
  editor       = {Herbert Edelsbrunner},
  title        = {Clustering Algorithms Based on Minimum and Maximum Spanning Trees},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {252--257},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73419},
  doi          = {10.1145/73393.73419},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AsanoBKY89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Bern89,
  author       = {Marshall W. Bern},
  editor       = {Herbert Edelsbrunner},
  title        = {Hidden Surface Removal for Rectangles},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {183--192},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73412},
  doi          = {10.1145/73393.73412},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Bern89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Buchberger89,
  author       = {Bruno Buchberger},
  editor       = {Herbert Edelsbrunner},
  title        = {Algebraic Methods for Non-Linear Computational Geometry (Invited Address)},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {81--82},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73402},
  doi          = {10.1145/73393.73402},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Buchberger89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Clarkson89,
  author       = {Kenneth L. Clarkson},
  editor       = {Herbert Edelsbrunner},
  title        = {Applications of Random Sampling in Computational Geometry, {II}},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {1--11},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73394},
  doi          = {10.1145/73393.73394},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Clarkson89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ClarksonS89,
  author       = {Kenneth L. Clarkson and
                  Peter W. Shor},
  editor       = {Herbert Edelsbrunner},
  title        = {Algorithms for Diametral Pairs and Convex Hulls That Are Optimal,
                  Randomized, and Incremental},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {12--17},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73395},
  doi          = {10.1145/73393.73395},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/ClarksonS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ClarksonTW89,
  author       = {Kenneth L. Clarkson and
                  Robert Endre Tarjan and
                  Christopher J. Van Wyk},
  editor       = {Herbert Edelsbrunner},
  title        = {A Fast Las Vegas Algorithm for Triangulating a Simple Polygon},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {18--22},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73396},
  doi          = {10.1145/73393.73396},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/ClarksonTW89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ColeG89,
  author       = {Richard Cole and
                  Michael T. Goodrich},
  editor       = {Herbert Edelsbrunner},
  title        = {Optimal Parallel Algorithms for Polygon and Point-Set Problems},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {201--210},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73414},
  doi          = {10.1145/73393.73414},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/ColeG89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DobkinEO89,
  author       = {David P. Dobkin and
                  Herbert Edelsbrunner and
                  Mark H. Overmars},
  editor       = {Herbert Edelsbrunner},
  title        = {Searching for Empty Convex Polygons},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {224--228},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73416},
  doi          = {10.1145/73393.73416},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/DobkinEO89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DobkinS89,
  author       = {David P. Dobkin and
                  Deborah Silver},
  editor       = {Herbert Edelsbrunner},
  title        = {Recipes for Geometry and Numerical Analysis - Part {I:} An Empirical
                  Study},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {93--105},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73404},
  doi          = {10.1145/73393.73404},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/DobkinS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Donald89,
  author       = {Bruce Randall Donald},
  editor       = {Herbert Edelsbrunner},
  title        = {The Complexity of Planar Compliant Motion Planning Under Uncertainty},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {309--318},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73425},
  doi          = {10.1145/73393.73425},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Donald89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EdelsbrunnerGHPPSSS89,
  author       = {Herbert Edelsbrunner and
                  Leonidas J. Guibas and
                  John Hershberger and
                  J{\'{a}}nos Pach and
                  Richard Pollack and
                  Raimund Seidel and
                  Micha Sharir and
                  Jack Snoeyink},
  editor       = {Herbert Edelsbrunner},
  title        = {On Arrangements of Jordan Arcs with Three Intersections per Pair},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {258--265},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73420},
  doi          = {10.1145/73393.73420},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/EdelsbrunnerGHPPSSS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EdelsbrunnerGHSSSW89,
  author       = {Herbert Edelsbrunner and
                  Leonidas J. Guibas and
                  John Hershberger and
                  Raimund Seidel and
                  Micha Sharir and
                  Jack Snoeyink and
                  Emo Welzl},
  editor       = {Herbert Edelsbrunner},
  title        = {Implicitly Representing Arrangements of Lines or Segments},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {56--69},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73400},
  doi          = {10.1145/73393.73400},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/EdelsbrunnerGHSSSW89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EdelsbrunnerGS89,
  author       = {Herbert Edelsbrunner and
                  Leonidas J. Guibas and
                  Micha Sharir},
  editor       = {Herbert Edelsbrunner},
  title        = {The Complexity of Many Faces in Arrangements of Lines and of Segments},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {44--55},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73399},
  doi          = {10.1145/73393.73399},
  timestamp    = {Tue, 04 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/EdelsbrunnerGS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EdelsbrunnerM89,
  author       = {Herbert Edelsbrunner and
                  Ernst P. M{\"{u}}cke},
  editor       = {Herbert Edelsbrunner},
  title        = {Simulation of Simplicity: {A} Technique to Cope with Degenerate Cases
                  in Geometric Algorithms},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {118--133},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73406},
  doi          = {10.1145/73393.73406},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/EdelsbrunnerM89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EricsonY89,
  author       = {L. W. Ericson and
                  Chee{-}Keng Yap},
  editor       = {Herbert Edelsbrunner},
  title        = {The Design of LINETOOL, a Geometric Editor},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {83--92},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73403},
  doi          = {10.1145/73393.73403},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/EricsonY89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/GaoJKMR89,
  author       = {Shaodi Gao and
                  Mark Jerrum and
                  Michael Kaufmann and
                  Kurt Mehlhorn and
                  Wolfgang R{\"{u}}lling},
  editor       = {Herbert Edelsbrunner},
  title        = {On Continuous Homotopic One Layer Routing},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {392--402},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73433},
  doi          = {10.1145/73393.73433},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/GaoJKMR89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/GewaliMMN89,
  author       = {Laxmi P. Gewali and
                  Alex C. Meng and
                  Joseph S. B. Mitchell and
                  Simeon C. Ntafos},
  editor       = {Herbert Edelsbrunner},
  title        = {Path Planning in 0/1/infinity Weighted Regions with Applications},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {266--278},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73421},
  doi          = {10.1145/73393.73421},
  timestamp    = {Thu, 23 Dec 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/compgeom/GewaliMMN89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/GolinS89,
  author       = {Mordecai J. Golin and
                  Robert Sedgewick},
  editor       = {Herbert Edelsbrunner},
  title        = {Analysis of a Simple Yet Efficient Convex Hull Algorithm},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {153--163},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73409},
  doi          = {10.1145/73393.73409},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/GolinS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/GuibasSS89,
  author       = {Leonidas J. Guibas and
                  Micha Sharir and
                  Shmuel Sifrony},
  editor       = {Herbert Edelsbrunner},
  title        = {On the General Motion Planning Problem with Two Degrees of Freedom},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {289--298},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73423},
  doi          = {10.1145/73393.73423},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/GuibasSS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/HoffmannHK89,
  author       = {Christoph M. Hoffmann and
                  John E. Hopcroft and
                  Michael S. Karasick},
  editor       = {Herbert Edelsbrunner},
  title        = {Towards Implementing Robust Geometric Computations},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {106--117},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73405},
  doi          = {10.1145/73393.73405},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/HoffmannHK89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/JaromczykK89,
  author       = {Jerzy W. Jaromczyk and
                  Miroslaw Kowaluk},
  editor       = {Herbert Edelsbrunner},
  title        = {Skewed Projections with an Application to Line Stabbing in {R3}},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {362--370},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73430},
  doi          = {10.1145/73393.73430},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/JaromczykK89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KapoorM89,
  author       = {Sanjiv Kapoor and
                  S. N. Maheshwari},
  editor       = {Herbert Edelsbrunner},
  title        = {Efficient Algorithms for Euclidean Shortest Path and Visibility Problems
                  with Polygonal Obstacles},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {172--182},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73411},
  doi          = {10.1145/73393.73411},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/KapoorM89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KedemS89,
  author       = {Klara Kedem and
                  Micha Sharir},
  editor       = {Herbert Edelsbrunner},
  title        = {An Automatic Motion Planning System for a Convex Polygonal Mobile
                  Robot in 2-Dimensional Polygonal Space},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {329--340},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73427},
  doi          = {10.1145/73393.73427},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/KedemS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/McKennaO89,
  author       = {Michael McKenna and
                  Joseph O'Rourke},
  editor       = {Herbert Edelsbrunner},
  title        = {Arrangements of Lines in 3-Space: {A} Data Structure with Applications},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {371--380},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73431},
  doi          = {10.1145/73393.73431},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/McKennaO89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Mitchell89,
  author       = {Joseph S. B. Mitchell},
  editor       = {Herbert Edelsbrunner},
  title        = {On Maximum Flows in Polyhedral Domains},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {341--351},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73428},
  doi          = {10.1145/73393.73428},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Mitchell89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MonmaPSY89,
  author       = {Clyde L. Monma and
                  Mike Paterson and
                  Subhash Suri and
                  F. Frances Yao},
  editor       = {Herbert Edelsbrunner},
  title        = {Computing Euclidean Maximum Spanning Trees},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {241--251},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73418},
  doi          = {10.1145/73393.73418},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/MonmaPSY89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MotwaniRS89,
  author       = {Rajeev Motwani and
                  Arvind Raghunathan and
                  Huzur Saran},
  editor       = {Herbert Edelsbrunner},
  title        = {Covering Orthogonal Polygons with Star Polygons: The Perfect Graph
                  Approach},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {211--223},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73415},
  doi          = {10.1145/73393.73415},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/MotwaniRS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MountS89,
  author       = {David M. Mount and
                  Alan Saalfeld},
  editor       = {Herbert Edelsbrunner},
  title        = {Globally-Equiangular Triangulations of Co-Circular Points in 0(n log
                  n) Time},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {143--152},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73408},
  doi          = {10.1145/73393.73408},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/MountS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Natarajan89,
  author       = {B. K. Natarajan},
  editor       = {Herbert Edelsbrunner},
  title        = {On Planning Assemblies},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {299--308},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73424},
  doi          = {10.1145/73393.73424},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Natarajan89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/OvermarsW89,
  author       = {Mark H. Overmars and
                  Emo Welzl},
  editor       = {Herbert Edelsbrunner},
  title        = {New Methods for Computing Visibility Graphs},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {164--171},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73410},
  doi          = {10.1145/73393.73410},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/OvermarsW89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ReifS89,
  author       = {John H. Reif and
                  Sandeep Sen},
  editor       = {Herbert Edelsbrunner},
  title        = {An Efficient Output-Sensitive Hidden Surface Removal Algorithm and
                  Its Parallelization},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {193--200},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73413},
  doi          = {10.1145/73393.73413},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/ReifS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/SharirS89,
  author       = {Micha Sharir and
                  Shmuel Sifrony},
  editor       = {Herbert Edelsbrunner},
  title        = {Coordinated Motion Planning for Two Independent Robots},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {319--328},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73426},
  doi          = {10.1145/73393.73426},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/SharirS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Welzl89,
  author       = {Emo Welzl},
  editor       = {Herbert Edelsbrunner},
  title        = {Partition Trees for Triangle Counting and Other Range Searching Problems},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {23--33},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73397},
  doi          = {10.1145/73393.73397},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Welzl89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Wilfong89,
  author       = {Gordon T. Wilfong},
  editor       = {Herbert Edelsbrunner},
  title        = {Motion Planning in the Presence of Movable Obstacles},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {279--288},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73422},
  doi          = {10.1145/73393.73422},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Wilfong89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/WillardW89,
  author       = {Dan E. Willard and
                  Young C. Wee},
  editor       = {Herbert Edelsbrunner},
  title        = {Quasi-Valid Range Querying and Its Implications for Nearest Neighbor
                  Problems},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {34--43},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73398},
  doi          = {10.1145/73393.73398},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/WillardW89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/YamamotoKII89,
  author       = {Peter Yamamoto and
                  Kenji Kato and
                  Keiko Imai and
                  Hiroshi Imai},
  editor       = {Herbert Edelsbrunner},
  title        = {Algorithms for Vertical and Orthogonal {L1} Linear Approximation of
                  Points},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {352--361},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73429},
  doi          = {10.1145/73393.73429},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/YamamotoKII89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Yap89,
  author       = {Chee{-}Keng Yap},
  editor       = {Herbert Edelsbrunner},
  title        = {A Geometric Consistency Theorem for a Symbolic Perturbation Scheme},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {134--142},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73407},
  doi          = {10.1145/73393.73407},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Yap89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/1988,
  editor       = {Herbert Edelsbrunner},
  title        = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393},
  doi          = {10.1145/73393},
  isbn         = {0-89791-270-5},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/1988.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics