The overlay of lower envelopes and its applications
- 1 January 1996
- journal article
- Published by Springer Nature in Discrete & Computational Geometry
- Vol. 15 (1), 1-13
- https://doi.org/10.1007/bf02716576
Abstract
No abstract availableThis publication has 18 references indexed in Scilit:
- On lazy randomized incremental constructionDiscrete & Computational Geometry, 1995
- Common Tangents and Common TransversalsAdvances in Mathematics, 1994
- On the number of views of polyhedral terrainsDiscrete & Computational Geometry, 1994
- Geometric Transversal TheoryPublished by Springer Nature ,1993
- Combinatorial complexity bounds for arrangements of curves and spheresDiscrete & Computational Geometry, 1990
- Sharp upper and lower bounds on the length of general Davenport-Schinzel sequencesJournal of Combinatorial Theory, Series A, 1989
- Applications of random sampling in computational geometry, IIDiscrete & Computational Geometry, 1989
- The upper envelope of piecewise linear functions: Algorithms and applicationsDiscrete & Computational Geometry, 1989
- Algorithms in Combinatorial GeometryPublished by Springer Nature ,1987
- Some dynamic computational geometry problemsComputers & Mathematics with Applications, 1985