메뉴 건너뛰기




Volumn 12, Issue 3, 2008, Pages 319-356

Many-to-one boundary labeling

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY LABELING; CRITICAL DESIGN; CROSSING MINIMIZATION; DESIGN ISSUES; LABELING SCHEME; MANY-TO-ONE; MINIMIZATION PROBLEMS; MULTI-SITE; NP COMPLETE; STRAIGHT-LINE SEGMENTS;

EID: 70349858435     PISSN: 15261719     EISSN: None     Source Type: Journal    
DOI: 10.7155/jgaa.00169     Document Type: Article
Times cited : (24)

References (22)
  • 7
    • 0010464476 scopus 로고    scopus 로고
    • The computational geometry impact task force report
    • In B. Chazelle, J. E. Goodman, and R. Pollack, editors, AMS
    • B. Chazelle and 36 co-authors. The computational geometry impact task force report. In B. Chazelle, J. E. Goodman, and R. Pollack, editors, Advances in Discrete and Computational Geometry, volume 223, pages 407-463. AMS, 1999.
    • (1999) Advances in Discrete and Computational Geometry , vol.223 , pp. 407-463
    • Chazelle, B.1
  • 8
    • 0028419822 scopus 로고
    • Edge crossings in drawings of bipartite graphs
    • P. Eades and N. C. Wormald. Edge crossings in drawings of bipartite graphs. Algorithmica, 11:379-403, 1994.
    • (1994) Algorithmica , vol.11 , pp. 379-403
    • Eades, P.1    Wormald, N.C.2
  • 9
    • 33644599424 scopus 로고    scopus 로고
    • A polylogarithmic approximation of the minimum bisection
    • U. Feige and R. Krauthgamer. A polylogarithmic approximation of the minimum bisection. SIAM Review, 48(1):99-130, 2006.
    • (2006) SIAM Review , vol.48 , Issue.1 , pp. 99-130
    • Feige, U.1    Krauthgamer, R.2
  • 10
    • 0038586597 scopus 로고    scopus 로고
    • On the complexity of finding balanced oneway cuts
    • U. Feige and O. Yahalom. On the complexity of finding balanced oneway cuts. Information Processing Letter, 87(1):1-5, 2003.
    • (2003) Information Processing Letter , vol.87 , Issue.1 , pp. 1-5
    • Feige, U.1    Yahalom, O.2
  • 12
    • 0003603813 scopus 로고
    • Computers and Interactability
    • A Series of Books in the Mathematical Sciences. Freemann And Company
    • M. R. Garey and D. S. Johnson. Computers and Interactability. A Guide to the Theory of NP-Completeness. A Series of Books in the Mathematical Sciences. Freemann And Company, 1979.
    • (1979) A Guide to the Theory of NP-Completeness.
    • Garey, M.R.1    Johnson, D.S.2
  • 13
    • 84900523880 scopus 로고
    • Positioning names on maps
    • E. Imhof. Positioning names on maps. The American Cartographer, 2(2):128-144, 1975.
    • (1975) The American Cartographer , vol.2 , Issue.2 , pp. 128-144
    • Imhof, E.1
  • 14
    • 0003859610 scopus 로고    scopus 로고
    • NP-hardness of some map labeling problems
    • University of Waterloo
    • C. Iturriaga and A. Lubiw. NP-hardness of some map labeling problems. Technical Report CS-97-18, University of Waterloo, 1997.
    • (1997) Technical Report CS-97-18
    • Iturriaga, C.1    Lubiw, A.2
  • 15
    • 84990479742 scopus 로고
    • An efficient heuristic procedure for partitioning graphs
    • B. W. Kernighan and S. Lin. An efficient heuristic procedure for partitioning graphs. The Bell System Technical Journal, 49(2):291-307, 1970.
    • (1970) The Bell System Technical Journal , vol.49 , Issue.2 , pp. 291-307
    • Kernighan, B.W.1    Lin, S.2
  • 17
    • 33846032611 scopus 로고    scopus 로고
    • Map labeling with application to graph drawing
    • In D. Wagner and M. Kaufman, editors volume 2025 of LNCS
    • G. Neyer. Map labeling with application to graph drawing. In D. Wagner and M. Kaufman, editors, Drawing Graphs: Methods and Models, volume 2025 of LNCS, pages 247-273. 2001.
    • (2001) Drawing Graphs: Methods and Models , pp. 247-273
    • Neyer, G.1
  • 18
    • 0024922873 scopus 로고
    • Geometry helps in matching
    • P. M. Vaidya. Geometry helps in matching. SIAM Journal on Computing, 18(6):1201-1225, 1989.
    • (1989) SIAM Journal on Computing , vol.18 , Issue.6 , pp. 1201-1225
    • Vaidya, P.M.1
  • 19
    • 0028547777 scopus 로고
    • Approximate map labeling is in (n log n)
    • F. Wagner. Approximate map labeling is in (n log n). Information Pro-cessing Letter, 52(3):161-165, 1994.
    • (1994) Information Pro-cessing Letter , vol.52 , Issue.3 , pp. 161-165
    • Wagner, F.1
  • 22
    • 0000734821 scopus 로고    scopus 로고
    • A.699-approximation algorithm for max-bisection
    • Y. Ye. A.699-approximation algorithm for max-bisection. Mathematical Programming, 90(1):101-111, 2001.
    • (2001) Mathematical Programming , vol.90 , Issue.1 , pp. 101-111
    • Ye, Y.1


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