메뉴 건너뛰기




Volumn 36, Issue 1, 2003, Pages 59-73

Maintenance of a piercing set for intervals with applications

Author keywords

Dynamic algorithms; Geometric optimization; Piercing set

Indexed keywords

APPROXIMATION THEORY; DATA STRUCTURES; GRAPH THEORY; OPTIMIZATION; PROBLEM SOLVING; THEOREM PROVING; TREES (MATHEMATICS);

EID: 0942279290     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00453-002-1006-1     Document Type: Article
Times cited : (15)

References (16)
  • 2
    • 0039173457 scopus 로고
    • Cutting hyperplanes for divide-and-conquer
    • B. Chazelle, Cutting hyperplanes for divide-and-conquer, Discrete Comput. Geom., 9 (1993), 145-158.
    • (1993) Discrete Comput. Geom. , vol.9 , pp. 145-158
    • Chazelle, B.1
  • 4
    • 0019573312 scopus 로고
    • Optimal packing and covering in the plane are NP-complete
    • R. J. Fowler, M. S. Paterson, and S. L. Tanimoto, Optimal packing and covering in the plane are NP-complete, Inform. Process. Lett., 12(3) (1981), 133-137.
    • (1981) Inform. Process. Lett. , vol.12 , Issue.3 , pp. 133-137
    • Fowler, R.J.1    Paterson, M.S.2    Tanimoto, S.L.3
  • 6
    • 0011478346 scopus 로고
    • Stability in circular arc graphs
    • M. C. Golumbic and P. L. Hammer, Stability in circular arc graphs, J. Algorithms, 9 (1988), 314-320.
    • (1988) J. Algorithms , vol.9 , pp. 314-320
    • Golumbic, M.C.1    Hammer, P.L.2
  • 7
    • 0020246926 scopus 로고
    • Efficient algorithms for interval graphs and circular-arc graphs
    • U. Gupta, D. T. Lee and Y.-T. Leung, Efficient algorithms for interval graphs and circular-arc graphs. Networks, 12 (1982), 459-467.
    • (1982) Networks , vol.12 , pp. 459-467
    • Gupta, U.1    Lee, D.T.2    Leung, Y.-T.3
  • 8
    • 0026420045 scopus 로고
    • Linear time algorithms on circular-arc graphs
    • W.-L. Hsu and K.-H. Tsai, Linear time algorithms on circular-arc graphs, Inform. Process. Lett., 40 (1991), 123-129.
    • (1991) Inform. Process. Lett. , vol.40 , pp. 123-129
    • Hsu, W.-L.1    Tsai, K.-H.2
  • 9
    • 0025686479 scopus 로고
    • Minimum cuts for circular-arc graphs
    • D. T. Lee, M. Sarafzadeh, and Y. F. Wu, Minimum cuts for circular-arc graphs, SIAM J. Comput., 19(6) (1990), 1041-1050.
    • (1990) SIAM J. Comput. , vol.19 , Issue.6 , pp. 1041-1050
    • Lee, D.T.1    Sarafzadeh, M.2    Wu, Y.F.3
  • 10
    • 0023952673 scopus 로고
    • An optimal algorithm for finding a maximum independent set of a circular-arc graphs
    • S. Masuda and K. Nakajima, An optimal algorithm for finding a maximum independent set of a circular-arc graphs, SIAM J. Comput., 17(1) (1988), 41-52.
    • (1988) SIAM J. Comput. , vol.17 , pp. 41-52
    • Masuda, S.1    Nakajima, K.2
  • 12
    • 0037743009 scopus 로고    scopus 로고
    • Fast stabbing of boxes in high dimensions
    • F. Nielsen, Fast stabbing of boxes in high dimensions, Theoret. Comput. Sci., 246 (2000), 53-72.
    • (2000) Theoret. Comput. Sci. , vol.246 , pp. 53-72
    • Nielsen, F.1
  • 13
    • 0024770083 scopus 로고
    • Optimal parallel algorithms on circular-arc graphs
    • A. S. Rao and C. P. Rangan, Optimal parallel algorithms on circular-arc graphs, Inform. Process. Lett., 33 (1989), 147-156.
    • (1989) Inform. Process. Lett. , vol.33 , pp. 147-156
    • Rao, A.S.1    Rangan, C.P.2
  • 15
    • 0348230450 scopus 로고    scopus 로고
    • k-Best cuts for circular-arc graphs
    • K. H. Tsai and D. T. Lee, k-Best cuts for circular-arc graphs, Algorithmica, 18(2) (1997), 198-216.
    • (1997) Algorithmica , vol.18 , Issue.2 , pp. 198-216
    • Tsai, K.H.1    Lee, D.T.2


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