SCOPUS 정보 검색 플랫폼

International Journal of Computational Geometry and Applications

Volumn 12, Issue 1-2, 2002, Pages 29-66

Point set labeling with specified positions

(3) Doddi, Srinivas R a Marathe, Madhav V b Moret, Bernard M c

a TEL Company (United States)

b LOS ALAMOS NATIONAL LABORATORY (United States)

c University of New Mexico (United States)

Author keywords

Approximation algorithms; Cartography; Computational geometry; NP hardness

Indexed keywords

EID: 0036002797 PISSN: 02181959 EISSN: None Source Type: Journal
DOI: 10.1142/s0218195902000736 Document Type: Conference Paper

Times cited : (5)

References (36)

1
- 0001639796
- Label placement by maximum independent set in rectangles
- (1998) Computational Geometry: Theory and Applications , vol.11 , pp. 209-218
- Agarwal, P.¹ Van Kreveld, M.² Suri, S.³

2
- 0010464476
- Application challenges to computational geometry
- Journal version in Advances in Discrete and Computational Geometry
- (1999) Princeton U. Technical Report TR-521-96 , vol.223 , pp. 407-463
- Chazelle, B.¹ Goodman, J.² Pollack, R.³

3
- 0003160043
- Automated production of 1:24,000 scale quadrangle maps
- (1994) Proc. 1994 ASPRS/ACSM Ann. Convention and Exposition , vol.1 , pp. 94-99
- Beus, D.¹ Crockett, D.²

4
- 0027844434
- Algorithms for cartographic label placement
- (1993) Proc. ASPRS/ACSM Convent. & Exp. , pp. 75-89
- Christensen, J.¹ Marks, J.² Shieber, S.³

5
- 0029332494
- An empirical study of algorithms for point-feature label placement
- (1995) ACM Transactions on Graphics , vol.14 , pp. 203-232
- Christensen, J.¹ Marks, J.² Shieber, S.³

6
- 85029490640
- Static and dynamic algorithms for k-point clustering problems
- Proc. 3rd Workshop on Algs. and Data Structures WADS-93, Springer-Verlag
- (1993) LNCS , vol.709 , pp. 255-276
- Datta, A.¹ Lenhof, P.² Schwarz, C.³ Smid, M.⁴

7
- 0001457885
- Simple algorithm for enumerating interpoint distances and finding k nearest neighbors
- (1992) Int'l J. Comput. Geom. and Appl. , vol.2 , Issue.2 , pp. 221-239
- Dickerson, M.T.¹ Drysdale, R.L.² Sack, J.R.³

8
- 0030846952
- Map labeling and its generalizations
- SIAM Press
- (1997) Proc. 8th ACM-SIAM Symp. on Disc. Algs. SODA-97 , pp. 148-157
- Doddi, S.¹ Marathe, M.² Mirzaian, A.³ Moret, B.M.E.⁴ Zhu, B.⁵

9
- 4243321270
- Unpublished manuscript, February
- (2001) Multiposition, multilabel map labeling
- Doddi, S.¹ Marathe, M.² Motet, B.M.E.³

10
- 84976797397
- A rule-based system for cartographic name placement
- (1992) Commun. ACM , vol.35 , pp. 68-79
- Doerschler, J.¹ Freeman, H.²

11
- 64049107500
- Polynomial-time approximation schemes for geometric graphs
- SIAM Press
- (2001) Proc. 12th ACM-SIAM Symp. on Disc. Alga. SODA-01 , pp. 671-679
- Erlebach, T.¹ Jansen, K.² Seidel, E.³

12
- 51249161526
- Iterated nearest neighbors and finding minimal polytopes
- (1994) Discrete & Comput. Geom. , vol.11 , pp. 321-350
- Eppstein, D.¹ Erickson, J.²

13
- 85034006171
- A packing problem with applications to lettering of maps
- ACM Press
- (1991) Proc. 7th ACM Symp. Comput. Geom. SoCG-91 , pp. 281-288
- Formann, M.¹ Wagner, F.²

14
- 0019999398
- An algorithm for automatic name placement around point data
- (1982) The American Cartographer , vol.9 , Issue.1 , pp. 5-17
- Hirsch, S.¹

15
- 0003603813
- Freeman, San Francisco CA
- (1979) Computers and Intractability: A Guide to the Theory of NP. Completeness
- Garey, M.R.¹ Johnson, D.S.²

16
- 0022753024
- A unified approach to approximation algorithms for bottleneck problem
- (1986) J. ACM , vol.33 , Issue.3 , pp. 533-550
- Hochbaum, D.¹ Shmoys, D.²

17
- 0003777592
- Pws Publishing Company, Boston, Ma
- (1997) Approximation Algorithms for Np-hard Problems
- Hochbaum, D.¹

18
- 0000091588
- NC-approximation schemes for NP-and PSPACE-hard problems for geometric graphs
- (1998) J. Algorithms , vol.26 , pp. 238-274
- Hunt H. III¹ Marathe, M.² Radhakrishnan, V.³ Ravi, S.⁴ Rosenkrantz, D.⁵ Stearns, R.⁶

19
- 0003859611
- PhD thesis, University of Waterloo
- (1999) Map Labeling Problems
- Iturriaga, C.¹

20
- 84900523880
- Positioning names on maps
- (1975) The American Cartographer , vol.2 , pp. 128-144
- Imhof, E.¹

21
- 0024735697
- Cartographic name placement with Prolog
- (1989) IEEE Computer Graphics and Applications , vol.5 , pp. 36-47
- Jones, C.¹

22
- 0031634295
- Point set labeling with sliding labels
- ACM Press
- (1998) Proc. 14th ACM Symp. Comput. Geom. SoCG-98 , pp. 337-346
- Van Kreveld, M.¹ Strijk, T.² Wolff, A.³

23
- 0009891219
- (1999) Comput. Geometry: Theory and Appls. , vol.13 , pp. 21-47

24
- 84947764594
- Exact algorithms for a geometric packing problem
- Proc. 10th Symp. on Theor. Aspects of CS STAGS-93, Springer-Verlag
- (1993) LNCS , vol.665 , pp. 317-322
- Kucera, L.¹ Mehlhorn, K.² Preis, B.³ Schwarzenecker, E.⁴

25
- 0003408307
- The computational complexity of cartographic label placement
- TR-05-91, Harvard University, March
- (1991) Advanced Research in Computing Technology
- Marks, J.¹ Shieber, S.²

26
- 0009892041
- Addison-Wesley, Reading, MA
- (1998) The Theory of Computation
- Moret, B.M.E.¹

27
- 0030644883
- A polynomial-time solution for labeling a rectilinear map
- ACM Press
- (1997) Proc. 13th Ann. ACM Sympos. Comput. Geom. SoCG-97 , pp. 451-453
- Poon, C.K.¹ Zhu, B.² Chin, F.³

28
- 0009892042
- Labeling points with weights
- (2001) Proc. 17th European Workshop of Comput. Geometry EuroCG-01 , pp. 97-100
- Poon, S.¹ Shin, C.² Strijk, T.³ Wolff, A.⁴

29
- 0035612112
- Labeling points with circles
- April
- (2001) Int'l J. Comput. Geometry and Appls. , vol.11 , Issue.2 , pp. 181-195
- Strijk, T.¹ Wolff, A.²

30
- 0003743526
- Ph.D. thesis, Utrecht University, Department of Computer Science, January
- (2001) Geometric Algorithms for Cartographic Label Placement
- Strijk, T.¹

31
- 0028547777
- Approximate map labeling is in Ω(n log n)
- (1994) Inform. Process. Lett. , vol.52 , pp. 161-165
- Wagner, F.¹

32
- 84962297904
- Map labeling heuristics: Provably good and practically useful
- ACM Press
- (1995) Proc. 11th Ann. ACM Sympos. Comput. Geom. SOCG-95 , pp. 109-118
- Wagner, F.¹ Wolff, A.²

33
- 0009891840
- Map labeling
- Freie University, Berlin, Department of Mathematics
- (1995) Diploma Report
- Wolff, A.¹

34
- 0242297569
- Ph.D. thesis, Freie University, Berlin, Department of Mathematics and Computer Science. May
- (1999) Automated Label Placement in Theory and Practice
- Wolff, A.¹

35
- 84927167443
- New algorithms for two-label point labeling
- Proc. 8th Annual Europ. Symp. on Algorithms ESA-00, Springer Verlag
- (2000) LNCS , vol.1879 , pp. 368-379
- Qin, Z.¹ Wolff, A.² Xu, Y.³ Zhu, B.⁴

36
- 0009916879

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