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

메뉴 건너뛰기

Discrete and Computational Geometry

Volumn 18, Issue 2, 1997, Pages 125-134

A near-linear algorithm for the planar 2-center problem

(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: 0031491470 PISSN: 01795376 EISSN: None Source Type: Journal
DOI: 10.1007/PL00009311 Document Type: Article

Times cited : (81)

References (17)

1
- 0028375715
- Planar geometric location problems
- P. Agarwal and M. Sharir, Planar geometric location problems, Algorithmica 11 (1994), 185-195.
- (1994) Algorithmica , vol.11 , pp. 185-195
- Agarwal, P.¹ Sharir, M.²

2
- 0040358084
- Manuscript
- H. Brönnimann and B. Chazelle, Optimal slope selection via cuttings, Manuscript, 1994.
- (1994) Optimal Slope Selection Via Cuttings
- Brönnimann, H.¹ Chazelle, B.²

3
- 0023271105
- Slowing down sorting networks to obtain faster sorting algorithms
- R. Cole, Slowing down sorting networks to obtain faster sorting algorithms, J. Assoc. Comput. Mech. 34 (1987), 200-208.
- (1987) J. Assoc. Comput. Mech. , vol.34 , pp. 200-208
- Cole, R.¹

4
- 0021532114
- The planar two-center and two-median problems
- Z. Drezner, The planar two-center and two-median problems, Transportation Sci. 18 (1984), 351-361.
- (1984) Transportation Sci. , vol.18 , pp. 351-361
- Drezner, Z.¹

5
- 33744634597
- M.Sc. Dissertation, The Technion, Haifa
- A. Efrat, A Simple Algorithm for Maintaining the Center of a Planar Point Set, M.Sc. Dissertation, The Technion, Haifa, 1993.
- (1993) A Simple Algorithm for Maintaining the Center of a Planar Point Set
- Efrat, A.¹

6
- 0027912875
- A faster algorithm for the two-center decision problem
- J. Hershberger, A faster algorithm for the two-center decision problem, Inform. Process. Lett. 47 (1993), 23-29.
- (1993) Inform. Process. Lett. , vol.47 , pp. 23-29
- Hershberger, J.¹

7
- 0001032454
- Finding tailored partitions
- J. Hershberger and S. Suri, Finding tailored partitions, J. Algorithms 12 (1991), 431-463.
- (1991) J. Algorithms , vol.12 , pp. 431-463
- Hershberger, J.¹ Suri, S.²

8
- 84914766620
- Off-line maintenance of planar configurations
- J. Hershberger and S. Suri, Off-line maintenance of planar configurations, Proc. 2nd ACM-SIAM Symp. on Discrete Algorithms, 1991, pp. 32-41.
- (1991) Proc. 2nd ACM-SIAM Symp. on Discrete Algorithms , pp. 32-41
- Hershberger, J.¹ Suri, S.²

9
- 0027147716
- The slab dividing approach to solve the euclidean P-center problem
- R. Z. Hwang, R. C. T. Lee, and R. C. Chang, The slab dividing approach to solve the euclidean P-center problem, Algorithmica 9 (1993), 1-22.
- (1993) Algorithmica , vol.9 , pp. 1-22
- Hwang, R.Z.¹ Lee, R.C.T.² Chang, R.C.³

10
- 0028015214
- An efficient algorithm for the euclidean two-center problem
- J. Jaromczyk and M. Kowaluk, An efficient algorithm for the euclidean two-center problem, Proc. 10th ACM Symp. on Computational Geometry, 1994, pp. 303-311.
- (1994) Proc. 10th ACM Symp. on Computational Geometry , pp. 303-311
- Jaromczyk, J.¹ Kowaluk, M.²

11
- 0027802768
- An expander-based approach to geometric optimization
- M. Katz and M. Sharir, An expander-based approach to geometric optimization, Proc. 9th ACM Symp. on Computational Geometry, 1993, pp. 198-207.
- (1993) Proc. 9th ACM Symp. on Computational Geometry , pp. 198-207
- Katz, M.¹ Sharir, M.²

12
- 0026205620
- Randomized optimal algorithm for slope selection
- J. Matoušek, Randomized optimal algorithm for slope selection, Inform. Process. Lett. 39 (1991), 183-187.
- (1991) Inform. Process. Lett. , vol.39 , pp. 183-187
- Matoušek, J.¹

13
- 0020828745
- Applying parallel computation algorithms in the design of serial algorithms
- N. Megiddo, Applying parallel computation algorithms in the design of serial algorithms, J. Assoc. Comput. Mach. 30 (1983), 852-865.
- (1983) J. Assoc. Comput. Mach. , vol.30 , pp. 852-865
- Megiddo, N.¹

14
- 0000423548
- 3 and related problems
- 3 and related problems, SIAM J. Comput. 12 (1983), 759-776.
- (1983) SIAM J. Comput. , vol.12 , pp. 759-776
- Megiddo, N.¹

15
- 0021373110
- On the complexity of some common geometric location problems
- N. Megiddo and K. Supowit, On the complexity of some common geometric location problems, SIAM J. Comput. 13 (1984), 1182-1196.
- (1984) SIAM J. Comput. , vol.13 , pp. 1182-1196
- Megiddo, N.¹ Supowit, K.²

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

17
- 0003464628
- Ph.D. Dissertation, Utrecht University
- F. van der Stappen, Motion Planning Amidst Fat Obstacles, Ph.D. Dissertation, Utrecht University, 1994.
- (1994) Motion Planning Amidst Fat Obstacles
- Van Der Stappen, F.¹

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