New Bounds for Lower Envelopes in Three Dimensions, with Applications to Visibility in Terrains.
Discrete & computational geometry, Tome 12 (1994) no. 1, pp. 313-326.

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

Mots-clés : combinatorial complexity
@article{DCG_1994__12_1_131334,
     author = {M. Sharir and D. Halperin},
     title = {New {Bounds} for {Lower} {Envelopes} in {Three} {Dimensions,} with {Applications} to {Visibility} in {Terrains.}},
     journal = {Discrete & computational geometry},
     pages = {313--326},
     publisher = {mathdoc},
     volume = {12},
     number = {1},
     year = {1994},
     zbl = {0819.68136},
     url = {http://geodesic.mathdoc.fr/item/DCG_1994__12_1_131334/}
}
TY  - JOUR
AU  - M. Sharir
AU  - D. Halperin
TI  - New Bounds for Lower Envelopes in Three Dimensions, with Applications to Visibility in Terrains.
JO  - Discrete & computational geometry
PY  - 1994
SP  - 313
EP  - 326
VL  - 12
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DCG_1994__12_1_131334/
ID  - DCG_1994__12_1_131334
ER  - 
%0 Journal Article
%A M. Sharir
%A D. Halperin
%T New Bounds for Lower Envelopes in Three Dimensions, with Applications to Visibility in Terrains.
%J Discrete & computational geometry
%D 1994
%P 313-326
%V 12
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DCG_1994__12_1_131334/
%F DCG_1994__12_1_131334
M. Sharir; D. Halperin. New Bounds for Lower Envelopes in Three Dimensions, with Applications to Visibility in Terrains.. Discrete & computational geometry, Tome 12 (1994) no. 1, pp. 313-326. http://geodesic.mathdoc.fr/item/DCG_1994__12_1_131334/