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

메뉴 건너뛰기

Journal of Algorithms

Volumn 6, Issue 3, 1985, Pages 381-392

A linear algorithm for determining the separation of convex polyhedra

(2) Dobkin, David P a Kirkpatrick, David G b

a PRINCETON UNIVERSITY (United States)

b UNIVERSITY OF BRITISH COLUMBIA (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33749778536 PISSN: 01966774 EISSN: None Source Type: Journal
DOI: 10.1016/0196-6774(85)90007-0 Document Type: Article

Times cited : (150)

References (16)

1
- 84910931896
- Optimal Algorithms for the Intersection and the Minimum Distance Problems between Planar Polygons
- Department of Computer Science, University of Alberta, Edmonton, Alberta, Canada
- (1982) Technical Report TR 82-8
- Chin¹ Wang²

2
- 84944046138
- Detection is easier than computation
- (1980) Proceedings 12th Annual ACM Symposium on Theory of Computing , pp. 146-153
- Chazelle¹ Dobkin²

3
- 0001520324
- Fast detection of polyhedral intersection
- (1983) Theoret. Comput. Sci. , vol.27 , pp. 241-253
- Dobkin¹ Kirkpatrick²

4
- 84915155145
- D. P. Dobkin and D. G. Kirkpatrick, Fast algorithms for preprocessed polyhedral intersection detection, in preparation.

5
- 84915171868
- M. E. Dyer, A simplified O(n log n) algorithm for the intersection of 3-polyhedra, unpublished manuscript.

6
- 84915141579
- M. E. Dyer, An O(n) algorithm for locating a point in the intersection of polyhedra, unpublished manuscript.

7
- 0037539894
- On Computing the Extreme Distances between Two Convex Polygons
- Institut fur Informationsverarbeitung, Technical Univ. of Graz, Graz, Austria
- (1982) Report No. 96
- Edelsbrunner¹

8
- 0004291883
- Wiley-Interscience, New York
- (1967) Convex Polytopes
- Grunbaum¹

9
- 0003780715
- Addison-Wesley, Reading, Mass
- (1969) Graph Theory
- Harary¹

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

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

12
- 0019625505
- Maintenance of configurations in the plane
- (1981) J. Comput. System Sci. , vol.23 , Issue.2 , pp. 166-204
- Overmars¹ van Leeuwen²

13
- 0017453547
- Convex hulls of finite sets in two and three dimensions
- (1977) Comm. ACM , vol.20 , pp. 87-93
- Preparata¹ Hong²

14
- 0001639719
- Finding the minimum distance between two convex polygons
- (1981) Inform. Process. Lett. , vol.13 , pp. 168-170
- Schwartz¹

15
- 85059200022
- Geometric complexity
- (1975) Proceedings 7th Annual ACM Symposium Theory of Computing , pp. 224-233
- Shamos¹

16
- 85032346047
- Geometric intersection problems
- (1976) Proceedings 17th Annual IEEE Found. Comput. Sci. Conference , pp. 208-215
- Shamos¹ Hoey²

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