SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Discrete & Computational Geometry

Volumn 12, Issue 1, 1994, Pages 313-326

New bounds for lower envelopes in three dimensions, with applications to visibility in terrains

(2) Halperin, D a Sharir, M a,b

a TEL AVIV UNIVERSITY (Israel)

b NEW YORK UNIVERSITY (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 51249165080 PISSN: 01795376 EISSN: 14320444 Source Type: Journal
DOI: 10.1007/BF02574383 Document Type: Article

Times cited : (62)

References (18)

1
- 84936734978
- P. K. Agarwal and M. Sharir, On the number of views of polyhedral terrains, Proc. 5th Canadian Conf. on Computational Geometry, 1993, pp. 55–60.

2
- 2842562910
- Sharp upper and lower bounds for the length of general Davenport-Schinzel sequences
- (1989) J. Combin. Theory Ser. A , vol.52 , pp. 228-274
- Agarwal, P.K.¹ Sharir, M.² Shor, P.³

3
- 84936734652
- M. de Berg, Private communication, 1993.

4
- 84936734651
- M. de Berg, D. Halperin, M. Overmars, and M. van Kreveld, Sparse arrangements and the number of views of polyhedral scenes, Manuscript, 1991.

5
- 0026191608
- A singly exponential stratification scheme for real semi-algebraic varieties and its applications
- (1991) Theoretical Comput. Sci. , vol.84 , pp. 77-105
- Chazelle, B.¹ Edelsbrunner, H.² Guibas, L.³ Sharir, M.⁴

6
- 0002443160
- Combinatorial complexity bounds for arrangements of curves and spheres
- (1990) Discrete Comput. Geom. , vol.5 , pp. 99-160
- Clarkson, K.¹ Edelsbrunner, H.² Guibas, L.³ Sharir, M.⁴ Welzl, E.⁵

7
- 0001702902
- Applications of random sampling in computational geometry, II
- (1989) Discrete Comput. Geom. , vol.4 , pp. 387-421
- Clarkson, K.¹ Shor, P.²

8
- 0002698834
- Visibility problems for polyhedral terrains
- (1989) Journal of Symbolic Computation , vol.7 , pp. 11-30
- Cole, R.¹ Sharir, M.²

9
- 84936734654
- D. Halperin, Algorithmic Motion Planning via Arrangements of Curves and of Surfaces, Ph.D. Dissertation, Computer Science Department, Tel Aviv University, July 1992.

10
- 84936734653
- D. Halperin and M. Sharir, Near-quadratic bounds for the motion planning problem for a polygon in a polygonal environment, Proc. 34th Ann. Symp. on Foundations of Computer Science, 1993, pp. 382–391.

11
- 51249171579
- Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
- (1986) Combinatorica , vol.6 , pp. 151-177
- Hart, S.¹ Sharir, M.²

12
- 0001336592
- Schubert calculus
- (1972) The American Mathematical Monthly , vol.79 , pp. 1061-1082
- Kleiman, S.L.¹ Laksov, D.²

13
- 0037509490
- The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: Combinatorial analysis
- (1989) Discrete Comput. Geom. , vol.4 , pp. 291-309
- Pach, J.¹ Sharir, M.²

14
- 84936734648
- M. Pellegrini, On lines missing polyhedral sets in 3-space, Proc. 9th ACM Symp. on Computational Geometry, 1993, pp. 19–28.

15
- 84983636187
- On the two-dimensional Davenport-Schinzel problem
- (1990) Journal of Symbolic Computation , vol.10 , pp. 371-393
- Schwartz, J.T.¹ Sharir, M.²

16
- 51249173556
- On k-sets in arrangements of curves and surfaces
- (1991) Discrete Comput. Geom. , vol.6 , pp. 593-613
- Sharir, M.¹

17
- 84936734647
- M. Sharir, Almost tight upper bounds for lower envelopes in higher dimensions, this issue, pp. 327–345.

18
- 84936734650
- M. Sharir and P. K. Agarwal, Davenport-Schinzel Sequences and Their Geometric Applications, Cambridge University Press, Cambridge, to appear.

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.