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

메뉴 건너뛰기

Discrete & Computational Geometry

Volumn 12, Issue 1, 1994, Pages 327-345

Almost tight upper bounds for lower envelopes in higher dimensions

(1) Sharir, M a,b

a TEL AVIV UNIVERSITY (Israel)

b NEW YORK UNIVERSITY (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 51249166297 PISSN: 01795376 EISSN: 14320444 Source Type: Journal
DOI: 10.1007/BF02574384 Document Type: Article

Times cited : (122)

References (30)

1
- 84936706300
- P. K. Agarwal, B. Aronov, and M. Sharir, Computing envelopes in four dimensions with applications, Proc. 10th ACM Symp. on Computational Geometry, 1994, pp. 348–358.

2
- 84936706301
- P. K. Agarwal, O. Schwarzkopf, and M. Sharir, The overlay of lower envelopes and its applications, Manuscript, 1993.

3
- 84936706302
- P. K. Agarwal and M. Sharir, On the number of views of polyhedral terrains, Proc. 5th Canadian Conference on Computational Geometry, 1993, pp. 55–61. (To appear in Discrete Comput. Geom.)

4
- 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.³

5
- 0040277331
- Springer-Verlag, Berlin
- (1987) Géométrie Algébrique Réelle
- Bochnak, J.¹ Coste, M.² Roy, M-F.³

6
- 84936706303
- Boissonnat, J.D.¹ Dobrindt, K.²

7
- 84936706304
- B. Chazelle, H. Edelsbrunner, L. Guibas, and M. Sharir, A singly exponential stratification scheme for real semi-algebraic varieties and its applications, Proc. 16th Internat. Colloq. on Automata, Languages and Programming, 1989, pp. 179–193.

8
- 51249169067
- Diameter, width, closest line pair, and parametric searching
- (1993) Discrete Comput. Geom. , vol.10 , pp. 183-196
- Chazelle, B.¹ Edelsbrunner, H.² Guibas, L.³ Sharir, M.⁴

9
- 84936706305
- B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, and J. Stolfi, Lines in space: combinatorics and algorithms, Algorithmica, to appear.

10
- 0037765301
- New Applications of random sampling in computational geometry
- (1987) Discrete Comput. Geom. , vol.2 , pp. 195-222
- Clarkson, K.¹

11
- 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.⁵

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

13
- 85029837057
- Proc. 2nd GI Conf. on Automata Theory and Formal Languages, Springer-Verlag, Berlin
- (1975) Quantifier elimination for real closed fields by cylindric algebraic decomposition , pp. 134-183
- Collins, G.E.¹

14
- 84936706298
- M. de Berg, K. Dobrindt, and O. Schwarzkopf, On lazy randomized incremental construction, Proc. 26th ACM Symp. on Theory of Computing, 1994, pp. 105–114.

15
- 34250131231
- Voronoi diagrams and arrangements
- (1986) Discrete Comput. Geom. , vol.1 , pp. 25-44
- Edelsbrunner, H.¹ Seidel, R.²

16
- 0037919130
- Voronoi diagrams of moving points in the plane
- (1991) International Journal of Computational Geometry & Applications , vol.1 , pp. 23-32
- Fu, J.-J.¹ Lee, R.C.T.²

17
- 84865519586
- Voronoi diagrams of moving points in the plane
- Lecture Notes in Computer Science, Vol. 570, Springer-Verlag, Berlin
- (1991) Proc. 17th Internat. Workshop on Graph-Theoret. Concepts in Computer Science , pp. 113-125
- Guibas, L.¹ Mitchell, J.² Roos, T.³

18
- 84936706299
- D. Halperin and M. Sharir, New bounds for lower envelopes in three dimensions, with applications to visibility in terrains, this issue, pp. 313–326.

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

20
- 84936706310
- D. Halperin and M. Sharir, Almost tight upper bounds for the single cell and zone problems in three dimensions, Proc. 10th ACM Symp. on Computational Geometry, 1994, pp. 11–20.

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

22
- 0003897060
- Springer-Verlag, New York
- (1977) Algebraic Geometry
- Hartshorne, R.¹

23
- 15744365331
- ε-nets and simplex range queries
- (1987) Discrete Comput. Geom. , vol.2 , pp. 127-151
- Haussler, D.¹ Welzl, E.²

24
- 84936706311
- J. Matoušek, Approximations and optimal geometric divide-and-conquer, Proc. 23rd ACM Symp. on Theory of Computing, 1991, pp. 506–511.

25
- 84936706308
- S. Mohaban and M. Sharir, Ray shooting amidst spheres in three dimensions and related problems, manuscript, 1993.

26
- 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.²

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

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

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

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

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