Search dblp for Publications

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

 download as .bib file

@inproceedings{DBLP:conf/compgeom/AgarwalAS94,
  author       = {Pankaj K. Agarwal and
                  Boris Aronov and
                  Micha Sharir},
  editor       = {Kurt Mehlhorn},
  title        = {Computing Envelopes in Four Dimensions with Applications},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {348--358},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.178081},
  doi          = {10.1145/177424.178081},
  timestamp    = {Mon, 14 Jun 2021 16:25:06 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AgarwalAS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/AgarwalBMS94,
  author       = {Pankaj K. Agarwal and
                  Mark de Berg and
                  Jir{\'{\i}} Matousek and
                  Otfried Schwarzkopf},
  editor       = {Kurt Mehlhorn},
  title        = {Constructing Levels in Arrangements and Higher Order Voronoi Diagrams},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {67--75},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177521},
  doi          = {10.1145/177424.177521},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AgarwalBMS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/AgarwalMS94,
  author       = {Pankaj K. Agarwal and
                  Jir{\'{\i}} Matousek and
                  Otfried Schwarzkopf},
  editor       = {Kurt Mehlhorn},
  title        = {Computing Many Faces in Arrangements of Lines and Segments},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {76--84},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177548},
  doi          = {10.1145/177424.177548},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AgarwalMS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/AltAR94,
  author       = {Helmut Alt and
                  Oswin Aichholzer and
                  G{\"{u}}nter Rote},
  editor       = {Kurt Mehlhorn},
  title        = {Matching Shapes with a Reference Point},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {85--92},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177555},
  doi          = {10.1145/177424.177555},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AltAR94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/Amenta94,
  author       = {Nina Amenta},
  editor       = {Kurt Mehlhorn},
  title        = {Bounded Boxes, Hausdorff Distance, and a New Proof of an Interesting
                  Helly-Type Theorem},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {340--347},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.178064},
  doi          = {10.1145/177424.178064},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Amenta94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/AronovS94,
  author       = {Boris Aronov and
                  Micha Sharir},
  editor       = {Kurt Mehlhorn},
  title        = {On Translational Motion Planning in 3-Space},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {21--30},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177445},
  doi          = {10.1145/177424.177445},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AronovS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/AtallahGR94,
  author       = {Mikhail J. Atallah and
                  Michael T. Goodrich and
                  Kumar Ramaiyer},
  editor       = {Kurt Mehlhorn},
  title        = {Biased Finger Trees and Three-Dimensional Layers of Maxima (Preliminary
                  Version)},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {150--159},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177601},
  doi          = {10.1145/177424.177601},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AtallahGR94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/BarequetS94,
  author       = {Gill Barequet and
                  Micha Sharir},
  editor       = {Kurt Mehlhorn},
  title        = {Piecewise-Linear Interpolation Between Polygonal Slices},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {93--102},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177562},
  doi          = {10.1145/177424.177562},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/BarequetS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/BergGH94,
  author       = {Mark de Berg and
                  Leonidas J. Guibas and
                  Dan Halperin},
  editor       = {Kurt Mehlhorn},
  title        = {Vertical Decompositions for Triangles in 3-Space},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {1--10},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177427},
  doi          = {10.1145/177424.177427},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/BergGH94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/BernMR94,
  author       = {Marshall W. Bern and
                  Scott A. Mitchell and
                  Jim Ruppert},
  editor       = {Kurt Mehlhorn},
  title        = {Linear-Size Nonobtuse Triangulation of Polygons},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {221--230},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177974},
  doi          = {10.1145/177424.177974},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/BernMR94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/BoseBK94,
  author       = {Prosenjit Bose and
                  David Bremner and
                  Marc J. van Kreveld},
  editor       = {Kurt Mehlhorn},
  title        = {Determining the Castability of Simple Polyhedra},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {123--131},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177576},
  doi          = {10.1145/177424.177576},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/BoseBK94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/Bronnimann94,
  author       = {Herv{\'{e}} Br{\"{o}}nnimann},
  editor       = {Kurt Mehlhorn},
  title        = {Almost Optimal Polyhedral Separators},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {393--394},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.178119},
  doi          = {10.1145/177424.178119},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Bronnimann94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/BronnimannG94,
  author       = {Herv{\'{e}} Br{\"{o}}nnimann and
                  Michael T. Goodrich},
  editor       = {Kurt Mehlhorn},
  title        = {Almost Optimal Set Covers in Finite VC-Dimension (Preliminary Version)},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {293--302},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.178029},
  doi          = {10.1145/177424.178029},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/BronnimannG94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/ChazelleS94,
  author       = {Bernard Chazelle and
                  Nadia Shouraboura},
  editor       = {Kurt Mehlhorn},
  title        = {Bounds on the Size of Tetrahedralizations},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {231--239},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177975},
  doi          = {10.1145/177424.177975},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/ChazelleS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/ChoiSY94,
  author       = {Joonsoo Choi and
                  J{\"{u}}rgen Sellen and
                  Chee{-}Keng Yap},
  editor       = {Kurt Mehlhorn},
  title        = {Approximate Euclidean Shortest Path in 3-Space},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {41--48},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177501},
  doi          = {10.1145/177424.177501},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/ChoiSY94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/Clarkson94,
  author       = {Kenneth L. Clarkson},
  editor       = {Kurt Mehlhorn},
  title        = {An Algorithm for Approximate Closest-Point Queries},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {160--164},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177609},
  doi          = {10.1145/177424.177609},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Clarkson94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/CohenLMP94,
  author       = {Jonathan D. Cohen and
                  Ming C. Lin and
                  Dinesh Manocha and
                  Madhav K. Ponamgi},
  editor       = {Kurt Mehlhorn},
  title        = {Exact Collision Detection for Interactive Environments (Extended Abstract)},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {391--392},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.178118},
  doi          = {10.1145/177424.178118},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/CohenLMP94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/DasN94,
  author       = {Gautam Das and
                  Giri Narasimhan},
  editor       = {Kurt Mehlhorn},
  title        = {A Fast Algorithm for Constructing Sparse Euclidean Spanners},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {132--139},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177579},
  doi          = {10.1145/177424.177579},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/DasN94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/DasN94a,
  author       = {Gautam Das and
                  Giri Narasimhan},
  editor       = {Kurt Mehlhorn},
  title        = {Optimal Linear-Time Algorithm for the Shortest Illuminating Line Segment
                  in a Polygon},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {259--266},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177984},
  doi          = {10.1145/177424.177984},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/compgeom/DasN94a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/DattaI94,
  author       = {Amitava Datta and
                  Christian Icking},
  editor       = {Kurt Mehlhorn},
  title        = {Competitive Searching in a Generalized Street},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {175--182},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177622},
  doi          = {10.1145/177424.177622},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/DattaI94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/Dey94,
  author       = {Tamal K. Dey},
  editor       = {Kurt Mehlhorn},
  title        = {A New Technique to Compute Polygonal Schema for 2-Manifolds with Application
                  to Null-Homotopy Detection},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {277--284},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.178001},
  doi          = {10.1145/177424.178001},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Dey94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/DickersonDMW94,
  author       = {Matthew Dickerson and
                  Robert L. (Scot) Drysdale III and
                  Scott A. McElfresh and
                  Emo Welzl},
  editor       = {Kurt Mehlhorn},
  title        = {Fast Greedy Triangulation Algorithms},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {211--220},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177649},
  doi          = {10.1145/177424.177649},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/DickersonDMW94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/DobkinG94,
  author       = {David P. Dobkin and
                  Dimitrios Gunopulos},
  editor       = {Kurt Mehlhorn},
  title        = {Computing the Rectangle Discrepancy},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {385--386},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.178098},
  doi          = {10.1145/177424.178098},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/DobkinG94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/EadesW94,
  author       = {Peter Eades and
                  Sue Whitesides},
  editor       = {Kurt Mehlhorn},
  title        = {The Realization Problem for Euclidean Minimum Spanning Trees is NP-hard},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {49--56},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177507},
  doi          = {10.1145/177424.177507},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/EadesW94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/EdelsbrunnerS94,
  author       = {Herbert Edelsbrunner and
                  Nimish R. Shah},
  editor       = {Kurt Mehlhorn},
  title        = {Triangulating Topological Spaces},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {285--292},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.178010},
  doi          = {10.1145/177424.178010},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/EdelsbrunnerS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/EdelsbrunnerVW94,
  author       = {Herbert Edelsbrunner and
                  Pavel Valtr and
                  Emo Welzl},
  editor       = {Kurt Mehlhorn},
  title        = {Cutting Dense Point Sets in Half},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {203--209},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177648},
  doi          = {10.1145/177424.177648},
  timestamp    = {Tue, 27 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/compgeom/EdelsbrunnerVW94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/GaoDG94,
  author       = {Biao Gao and
                  Ding{-}Zhu Du and
                  Ronald L. Graham},
  editor       = {Kurt Mehlhorn},
  title        = {The Tight Lower Bound for the Steiner Ratio in Minkowski Planes},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {183--191},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177623},
  doi          = {10.1145/177424.177623},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/GaoDG94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/GoodmanPW94,
  author       = {Jacob E. Goodman and
                  Richard Pollack and
                  Rephael Wenger},
  editor       = {Kurt Mehlhorn},
  title        = {Bounding the Number of Geometric Permutations Induced by \emph{k}-Transversals},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {192--197},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177624},
  doi          = {10.1145/177424.177624},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/GoodmanPW94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/Goodrich94,
  author       = {Michael T. Goodrich},
  editor       = {Kurt Mehlhorn},
  title        = {Efficient Piecewise-Linear Function Approximation Using the Uniform
                  Metric (Preliminary Version)},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {322--331},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.178040},
  doi          = {10.1145/177424.178040},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Goodrich94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/GoodrichMO94,
  author       = {Michael T. Goodrich and
                  Joseph S. B. Mitchell and
                  Mark W. Orletsky},
  editor       = {Kurt Mehlhorn},
  title        = {Practical Methods for Approximate Geometric Pattern Matching Under
                  Rigid Motions (Preliminary Version)},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {103--112},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177572},
  doi          = {10.1145/177424.177572},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/GoodrichMO94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/GuibasH94,
  author       = {Leonidas J. Guibas and
                  John Hershberger},
  editor       = {Kurt Mehlhorn},
  title        = {Morphing Simple Polygons},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {267--276},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177987},
  doi          = {10.1145/177424.177987},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/GuibasH94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/GuptaJS94,
  author       = {Prosenjit Gupta and
                  Ravi Janardan and
                  Michiel H. M. Smid},
  editor       = {Kurt Mehlhorn},
  title        = {Efficient Algorithms for Generalized Intersection Searching on Non-Iso-Oriented
                  Objects},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {369--378},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.178096},
  doi          = {10.1145/177424.178096},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/GuptaJS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/HalperinO94,
  author       = {Dan Halperin and
                  Mark H. Overmars},
  editor       = {Kurt Mehlhorn},
  title        = {Spheres, Molecules, and Hidden Surface Removal},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {113--122},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177574},
  doi          = {10.1145/177424.177574},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/HalperinO94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/HalperinS94,
  author       = {Dan Halperin and
                  Micha Sharir},
  editor       = {Kurt Mehlhorn},
  title        = {Almost Tight Upper Bounds for the Single Cell and Zone Problems in
                  Three Dimensions},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {11--20},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177436},
  doi          = {10.1145/177424.177436},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/HalperinS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/HershbergerS94,
  author       = {John Hershberger and
                  Jack Snoeyink},
  editor       = {Kurt Mehlhorn},
  title        = {An O(n log n) Implementation of the Douglas-Peucker Algorithm for
                  Line Simplification},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {383--384},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.178097},
  doi          = {10.1145/177424.178097},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/HershbergerS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/InabaKI94,
  author       = {Mary Inaba and
                  Naoki Katoh and
                  Hiroshi Imai},
  editor       = {Kurt Mehlhorn},
  title        = {Applications of Weighted Voronoi Diagrams and Randomization to Variance-Based
                  \emph{k}-Clustering (Extended Abstract)},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {332--339},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.178042},
  doi          = {10.1145/177424.178042},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/InabaKI94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/JaromczykK94,
  author       = {Jerzy W. Jaromczyk and
                  Miroslaw Kowaluk},
  editor       = {Kurt Mehlhorn},
  title        = {An Efficient Algorithm for the Euclidean Two-Center Problem},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {303--311},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.178038},
  doi          = {10.1145/177424.178038},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/JaromczykK94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/Kapoor94,
  author       = {Sanjiv Kapoor},
  editor       = {Kurt Mehlhorn},
  title        = {Dynamic Maintenance of Maximas of 2-P Point Sets},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {140--149},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177591},
  doi          = {10.1145/177424.177591},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Kapoor94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/KapoorS94,
  author       = {Sanjiv Kapoor and
                  Michiel H. M. Smid},
  editor       = {Kurt Mehlhorn},
  title        = {New Techniques for Exact and Approximate Dynamic Closest-Point Problems},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {165--174},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177621},
  doi          = {10.1145/177424.177621},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/KapoorS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/LenhofS94,
  author       = {Hans{-}Peter Lenhof and
                  Michiel H. M. Smid},
  editor       = {Kurt Mehlhorn},
  title        = {An Animation of a Fixed-Radius All-Nearest-Neighbors Algorithm},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {387},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.178099},
  doi          = {10.1145/177424.178099},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/LenhofS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/MarianoU94,
  author       = {Adrian Mariano and
                  Linus Upson},
  editor       = {Kurt Mehlhorn},
  title        = {Penumbral Shadows},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {390},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.178101},
  doi          = {10.1145/177424.178101},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/MarianoU94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/Matousek94,
  author       = {Jir{\'{\i}} Matousek},
  editor       = {Kurt Mehlhorn},
  title        = {On Geometric Optimization with Few Violated Constraints},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {312--321},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.178039},
  doi          = {10.1145/177424.178039},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Matousek94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/MitchellMS94,
  author       = {Joseph S. B. Mitchell and
                  David M. Mount and
                  Subhash Suri},
  editor       = {Kurt Mehlhorn},
  title        = {Query-Sensitive Ray Shooting},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {359--368},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.178094},
  doi          = {10.1145/177424.178094},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/MitchellMS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/PachSS94,
  author       = {J{\'{a}}nos Pach and
                  Farhad Shahrokhi and
                  Mario Szegedy},
  editor       = {Kurt Mehlhorn},
  title        = {Applications of the Crossing Number},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {198--202},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177629},
  doi          = {10.1145/177424.177629},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/PachSS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/RajasekaranR94,
  author       = {Sanguthevar Rajasekaran and
                  Suneeta Ramaswami},
  editor       = {Kurt Mehlhorn},
  title        = {Optimal Parallel Randomized Algorithms for the Voronoi Diagram of
                  Line Segments in the Plane and Related Problems},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {57--66},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177511},
  doi          = {10.1145/177424.177511},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/RajasekaranR94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/RobinsS94,
  author       = {Gabriel Robins and
                  Jeffrey S. Salowe},
  editor       = {Kurt Mehlhorn},
  title        = {On the Maximum Degree of Minimum Spanning Trees},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {250--258},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177978},
  doi          = {10.1145/177424.177978},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/RobinsS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/StappenO94,
  author       = {A. Frank van der Stappen and
                  Mark H. Overmars},
  editor       = {Kurt Mehlhorn},
  title        = {Motion Planning Amidst Fat Obstacles (Extended Abstract)},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {31--40},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177453},
  doi          = {10.1145/177424.177453},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/StappenO94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/TalD94,
  author       = {Ayellet Tal and
                  David P. Dobkin},
  editor       = {Kurt Mehlhorn},
  title        = {{GASP:} {A} System to Facilitate Animating Geometric Algorithms},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {388--389},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.178100},
  doi          = {10.1145/177424.178100},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/TalD94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/Tan94,
  author       = {Tiow Seng Tan},
  editor       = {Kurt Mehlhorn},
  title        = {An Optimal Bound for Conforming Quality Triangulations (Extended Abstract)},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {240--249},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.177976},
  doi          = {10.1145/177424.177976},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Tan94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/VarshneyBW94,
  author       = {Amitabh Varshney and
                  Frederick P. Brooks Jr. and
                  William V. Wright},
  editor       = {Kurt Mehlhorn},
  title        = {Interactive Visualization of Weighted Three-Dimensional Alpha Hulls},
  booktitle    = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  pages        = {395--396},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424.178120},
  doi          = {10.1145/177424.178120},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/compgeom/VarshneyBW94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/compgeom/1994,
  editor       = {Kurt Mehlhorn},
  title        = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
                  Stony Brook, New York, USA, June 6-8, 1994},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/177424},
  doi          = {10.1145/177424},
  isbn         = {0-89791-648-4},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/1994.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.