The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: Combinatorial analysis
- 1 August 1989
- journal article
- research article
- Published by Springer Nature in Discrete & Computational Geometry
- Vol. 4 (4) , 291-309
- https://doi.org/10.1007/bf02187732
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Separating two simple polygons by a sequence of translationsDiscrete & Computational Geometry, 1988
- Planar realizations of nonlinear davenport-schinzel sequences by segmentsDiscrete & Computational Geometry, 1988
- On arrangements of Jordan arcs with three intersections per pairPublished by Association for Computing Machinery (ACM) ,1988
- Almost linear upper bounds on the length of general davenport—schinzel sequencesCombinatorica, 1987
- Geometric applications of Davenport-Schinzel sequencesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Nonlinearity of davenport—Schinzel sequences and of generalized path compression schemesCombinatorica, 1986
- On minima of function, intersection patterns of curves, and davenport-schinzel sequencesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Dynamic computational geometryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- On extremal problems of graphs and generalized graphsIsrael Journal of Mathematics, 1964