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

메뉴 건너뛰기

Volumn 10, Issue 2, 1990, Pages 137-173

Triangles in space or building (and analyzing) castles in the air

(2) Aronov, B a Sharir, M a,b

a NEW YORK UNIVERSITY (United States)

b TEL AVIV UNIVERSITY (Israel)

Author keywords

AMS subject classification (1980): 51 04, 52A37, 68R05

Indexed keywords

EID: 0000925758 PISSN: 02099683 EISSN: 14396912 Source Type: Journal
DOI: 10.1007/BF02123007 Document Type: Article

Times cited : (41)

References (28)

1
- 84935965537
- B. Aronov, H. Edelsbrunner, L. J. Guibas, and M. Sharir: Improved bounds on the number of edges of many faces in arrangements of line segments. Manuscript, 1989.

2
- 84935929075
- B. Aronov, and M. Sharir: The union of convex polyhedra and translational motion planning, in preparation.

3
- 84935985893
- B. Chazelle, and J. Friedman: A deterministic view of random sampling and its use in geometry, In Proc. 29th IEEE Symp. on Foundations of Computer Science, 1988, 539–549.

4
- 84935989697
- B. Chazelle, and L. Palios: Triangulating a non-convex polytope, Proc. 5th Symp. on Computational Geometry, 1989, 393–400.

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

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

7
- 84935979288
- G. E. Collins: Quantifier elimination for real closed fields by cylindrical algebraic decomposition, In 2nd GI Conference on Automata Theory and Formal Languages, Springer, 1975, 134–183.

8
- 84935943922
- D. P. Dobkin, and M. J. Laszlo: Primitives for the manipulation of three-dimensional subdivisions, In Proc. 3rd ACM Symp. on Computatioal Geometry, 1987, 86–99.

9
- 0010276987
- Implicity representing arrangements of lines or of segments
- (1989) Discrete Comput. Geom. , vol.4 , pp. 433-466
- Edelsbrunner, H.¹ Guibas, L.J.² Hershberger, J.³ Seidel, R.⁴ Sharir, M.⁵ Snoeyink, J.⁶ Welzl, E.⁷

10
- 84935978893
- H. Edelsbrunner, L. J. Guibas, J. Pach, R. Pollack, M. Sharir, and R. Seidel: Arrangements of curves in the plane: Topology, combinatorics and algorithms, In Proc. 15th Int. Colloq. on Automata, Languages and Programming, 1988, 214–229.

11
- 0039173431
- The complexity of many cells in arrangements of planes and related problems
- (1990) Discrete Comput. Geom. , vol.5 , pp. 197-216
- Edelsbrunner, H.¹ Guibas, L.J.² Sharir, M.³

12
- 0000105498
- The complexity and construction of many faces in arrangements of lines and of segments
- (1990) Discrete Comput. Geom. , vol.5 , pp. 161-196
- Edelsbrunner, H.¹ Guibas, L.J.² Sharir, M.³

13
- 84935977724
- The Upper Envelope of Piecewise Linear Functions: Algorithms and Applications, Tech. Report 333, Comp. Sci, Dept., Courant Institute, November 1987
- (1989) Discrete Comput. Geom. , vol.4 , pp. 311-336
- Edelsbrunner, H.¹ Guibas, L.J.² Sharir, M.³

14
- 0022714544
- Construsting arrangements of lines and hyperplanes with applications
- (1986) SIAM J. Computing , vol.15 , pp. 341-363
- Edelsbrunner, H.¹ O'Rourke, J.² Seidel, R.³

15
- 38249042198
- On the maximal number of edges of many faces in an arrangement
- (1986) J. Comb. Theory, Ser. A. , vol.41 , pp. 159-166
- Edelsbrunner, H.¹ Welzl, E.²

16
- 0001545537
- On the number of complete subgraphs contained in certain graphs
- (1962) Publ. Math. Inst. Hungar. Acad. Sci. , vol.7 , pp. 459-464
- Erdős, P.¹

17
- 84935934144
- V. Guillemin, and A. Pollack: Differential Topology, Prentice-Hall, 1974.

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

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

20
- 84935985519
- J. Matoušek: Construction of ε-nets, In Proc 5^thSymp. on Computational Geometry, 1989, 1–10.

21
- 84935942574
- E. E. Moise: Geometric Topology in Dimensions 2 and 3, Springer, 1977.

22
- 84935964791
- J. O'Rourke: Art Gallery Theorems and Algorithms, Oxford University Press, 1987.

23
- 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-310
- Pach, J.¹ Sharir, M.²

24
- 0004047384
- Separating two simple polygons by a sequence of translations
- (1988) Discrete Comput. Geom. , vol.3 , pp. 123-136
- Pollack, R.¹ Sharir, M.² Sifrony, S.³

25
- 84976669340
- Planar point location using persistent search trees
- (1986) Communications of the ACM , vol.29 , Issue.7 , pp. 669-679
- Sarnak, N.¹ Tarjan, R.E.²

26
- 84935978711
- M. Sharir, and S. Sifrony: Coordinated motion planning for two independent robots, In Proc. 4th ACM Symp. on Computational Geometry, 1988, 319–328.

27
- 84935955167
- C. D. Thomborson, L. L. Deneen, and G. M. Shute: A uniform representation for partially embedded graphs, Manuscript.

28
- 0002275985
- Planar realization of non-linear Davenport-Schinzel sequences by segments
- (1988) Discrete Comput. Geom. , vol.3 , pp. 15-47
- Wiernik, A.¹ Sharir, M.²

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