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

메뉴 건너뛰기

Volumn 25, Issue 1, 1985, Pages 76-90

The power of geometric duality

(3) Chazelle, Bernard a Guibas, Leo J b Lee, D T c

a BROWN UNIVERSITY (United States)

b PALO ALTO RESEARCH CENTER (United States)

c NORTHWESTERN UNIVERSITY (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; GEOMETRIC DUALITY; HALF-PLANE RANGE QUERY PROBLEM; MINIMUM-AREA TRIANGLE;

COMPUTER PROGRAMMING;

EID: 0021788174 PISSN: 00063835 EISSN: 15729125 Source Type: Journal
DOI: 10.1007/BF01934990 Document Type: Article

Times cited : (187)

References (18)

1
- 84936264693
- K. Q. Brown, Geometric transforms for fast geometric algorithms, PhD thesis, Carnegie-Mellon Univ., 1979.

2
- 84936244741
- B. Chazelle, Optimal algorithms for computing depths and layers, Brown University, Technical Report, CS-83-13, March 1983.

3
- 84936258765
- B. Chazelle, Filtering search: A new approach to query-answering, Proc. 24th Annual FOCS Symp., pp. 122–132, November 1983.

4
- 84936280403
- B. Chazelle and D. Dobkin, Detection is easier than computation, Proc. 12th Annual SIGACT Symp., Los Angeles, California, pp. 146–153, May 1980.

5
- 84936275072
- H. Edelsbrunner, Private Communication, June 1983.

6
- 0039651828
- Polygonal intersection searching
- (1982) Inf. Proc. Lett. , vol.14 , pp. 74-79
- Edelsbrunner, H.¹ Kirkpatrick, D.G.² Maurer, H.A.³

7
- 84936299726
- H. Edelsbrunner, J. O'Rourke and R. Seidel, Constructing arrangements of lines and hyperplanes with applications, Proc. 24th Annual FOCS Symp., pp. 83–91, November 1983.

8
- 84936296934
- H. Edelsbrunner and E. Welzl, Halfplanar range estimation, Tech. Univ. of Graz, Tech Rep. F98, 1982.

9
- 84936299072
- Edelsbrunner, H.¹ Welzl, E.²

10
- 0000898013
- Triangulating a simple polygon
- (1978) Inf. Proc. Lett. , vol.7 , Issue.4 , pp. 175-179
- Garey, M.R.¹ Johnson, D.S.² Preparata, F.P.³ Tarjan, R.E.⁴

11
- 84936268853
- L. J. Guibas and J. Stolfi, Primitives for the manipulation of general subdivisions and the computations of Voronoi diagrams, Proc. 15th Annual SIGACT Symp., pp. 221–234, April 1983.

12
- 84936291536
- L. Guibas, L. Ramshaw and J. Stolfi, A kinetic framework for computational geometry, Proc. 24th Annual FOCS Symp., pp. 100–111, November 1983.

13
- 0002429537
- Optimal search in planar subdivisions
- (1983) SIAM Journal on Computing , vol.12 , Issue.1 , pp. 28-35
- Kirkpatrick, D.G.¹

14
- 0001029324
- Applications of a planar separator theorem
- (1980) SIAM Journal on Computing , vol.9 , Issue.3 , pp. 615-627
- Lipton, R.J.¹ Tarjan, R.E.²

15
- 0000940859
- Finding the intersection of two convex polyhedra
- (1978) Theoret. Comput. Sci. , vol.7 , pp. 217-236
- Muller, D.E.¹ Preparata, F.P.²

16
- 0019625505
- Maintenance of configurations in the plane
- (1981) Journal of Computer and System Sciences , vol.23 , pp. 166-204
- Overmars, M.H.¹ van Leeuwen, J.²

17
- 0000949343
- Polygon retrieval
- (1982) SIAM Journal on Computing , vol.11 , pp. 149-165
- Willard, D.E.¹

18
- 84936239373
- F. F. Yao, A 3-space partition and its applications, Proc. 15th Annual SIGACT Symp., pp. 258–263, April 1983.

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