The Upper Envelope of Piecewise Linear Functions: Tight Bounds on the Number of Faces.
Discrete & computational geometry, Tome 4 (1989) no. 6, pp. 337-344.

Voir la notice de l'article provenant de la source European Digital Mathematics Library

Mots-clés : combinatorial complexity, piecewise linear functions, envelope
@article{DCG_1989__4_6_131083,
     author = {H. Edelsbrunner},
     title = {The {Upper} {Envelope} of {Piecewise} {Linear} {Functions:} {Tight} {Bounds} on the {Number} of {Faces.}},
     journal = {Discrete & computational geometry},
     pages = {337--344},
     publisher = {mathdoc},
     volume = {4},
     number = {6},
     year = {1989},
     zbl = {0707.68043},
     url = {http://geodesic.mathdoc.fr/item/DCG_1989__4_6_131083/}
}
TY  - JOUR
AU  - H. Edelsbrunner
TI  - The Upper Envelope of Piecewise Linear Functions: Tight Bounds on the Number of Faces.
JO  - Discrete & computational geometry
PY  - 1989
SP  - 337
EP  - 344
VL  - 4
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DCG_1989__4_6_131083/
ID  - DCG_1989__4_6_131083
ER  - 
%0 Journal Article
%A H. Edelsbrunner
%T The Upper Envelope of Piecewise Linear Functions: Tight Bounds on the Number of Faces.
%J Discrete & computational geometry
%D 1989
%P 337-344
%V 4
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DCG_1989__4_6_131083/
%F DCG_1989__4_6_131083
H. Edelsbrunner. The Upper Envelope of Piecewise Linear Functions: Tight Bounds on the Number of Faces.. Discrete & computational geometry, Tome 4 (1989) no. 6, pp. 337-344. http://geodesic.mathdoc.fr/item/DCG_1989__4_6_131083/