Geodesic
Almost Tight Upper Bounds for Lower Envelopes in Higher Dimensions.
Discrete & computational geometry, Tome 12 (1994) no. 1, pp. 327-346.

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

Mots-clés : combinatorial complexity, randomized algorithm 
@article{DCG_1994__12_1_131335,
     author = {M. Sharir},
     title = {Almost {Tight} {Upper} {Bounds} for {Lower} {Envelopes} in {Higher} {Dimensions.}},
     journal = {Discrete & computational geometry},
     pages = {327--346},
     publisher = {mathdoc},
     volume = {12},
     number = {1},
     year = {1994},
     zbl = {0819.68068},
     url = {http://geodesic.mathdoc.fr/item/DCG_1994__12_1_131335/}
}
TY  - JOUR
AU  - M. Sharir
TI  - Almost Tight Upper Bounds for Lower Envelopes in Higher Dimensions.
JO  - Discrete & computational geometry
PY  - 1994
SP  - 327
EP  - 346
VL  - 12
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DCG_1994__12_1_131335/
ID  - DCG_1994__12_1_131335
ER  - 
%0 Journal Article
%A M. Sharir
%T Almost Tight Upper Bounds for Lower Envelopes in Higher Dimensions.
%J Discrete & computational geometry
%D 1994
%P 327-346
%V 12
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DCG_1994__12_1_131335/
%F DCG_1994__12_1_131335
M. Sharir. Almost Tight Upper Bounds for Lower Envelopes in Higher Dimensions.. Discrete & computational geometry, Tome 12 (1994) no. 1, pp. 327-346. http://geodesic.mathdoc.fr/item/DCG_1994__12_1_131335/