The upper envelope of piecewise linear functions: Tight bounds on the number of faces

This publication has 5 references indexed in Scilit:

• The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: Combinatorial analysis
  Discrete & Computational Geometry, 1989
• The upper envelope of piecewise linear functions: Algorithms and applications
  Discrete & Computational Geometry, 1989
• Planar realizations of nonlinear davenport-schinzel sequences by segments
  Discrete & Computational Geometry, 1988
• Algorithms in Combinatorial Geometry
  Published by Springer Nature ,1987
• Nonlinearity of davenport—Schinzel sequences and of generalized path compression schemes
  Combinatorica, 1986