메뉴 건너뛰기




Volumn 10, Issue 1, 2000, Pages 55-71

Point visibility graphs and script O sign-convex cover

Author keywords

Approximation; Convex cover; Generalized visibility; Restricted orientation

Indexed keywords


EID: 0347699527     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/s0218195900000048     Document Type: Article
Times cited : (2)

References (24)
  • 2
    • 0043226006 scopus 로고
    • Unions of orthogonally convex or orthogonally starshaped polygons
    • ISSN 0046-5755
    • M. Breen. "Unions of orthogonally convex or orthogonally starshaped polygons." Geom. Dedicata 53 (1994) 49-56. ISSN 0046-5755.
    • (1994) Geom. Dedicata , vol.53 , pp. 49-56
    • Breen, M.1
  • 4
    • 38249023904 scopus 로고
    • Orthogonally convex coverings of orthogonal polygons without holes
    • J. Culberson and R. A. Reckhow. "Orthogonally convex coverings of orthogonal polygons without holes." J. Comput. Syst. Sci. 39 (1989) 166-204.
    • (1989) J. Comput. Syst. Sci. , vol.39 , pp. 166-204
    • Culberson, J.1    Reckhow, R.A.2
  • 5
    • 38149146191 scopus 로고
    • Covering polygons is hard
    • _. "Covering polygons is hard." Journal of Algorithms 17 (1994) 2-44.
    • (1994) Journal of Algorithms , vol.17 , pp. 2-44
  • 8
    • 51249185617 scopus 로고
    • The ellipsoid method and its consequences on combinatorial optimization
    • M. Grötschel, L. Lovász and A. Schrijver. "The ellipsoid method and its consequences on combinatorial optimization." Combinatorica 1 (1981) 169-197.
    • (1981) Combinatorica , vol.1 , pp. 169-197
    • Grötschel, M.1    Lovász, L.2    Schrijver, A.3
  • 9
    • 46549090345 scopus 로고
    • Weakly triangulated graphs
    • R. Hayward. "Weakly triangulated graphs." J. Comb. Theory B 39 (1985) 200-209.
    • (1985) J. Comb. Theory B , vol.39 , pp. 200-209
    • Hayward, R.1
  • 10
    • 0028424463 scopus 로고    scopus 로고
    • On the decomposition of binary shapes into meaningful parts
    • A. Held and K. Abe. "On the decomposition of binary shapes into meaningful parts." Pattern Recognition 27 (1996) 637-647.
    • (1996) Pattern Recognition , vol.27 , pp. 637-647
    • Held, A.1    Abe, K.2
  • 11
    • 0042064736 scopus 로고
    • Minimally covering a horizontally convex orthogonal polygon
    • J. M. Keil. "Minimally covering a horizontally convex orthogonal polygon." In Proc. 2nd Symp. on Comp. Geom. (1986) pp. 43-51, pp. 43-51.
    • (1986) Proc. 2nd Symp. on Comp. Geom. , pp. 43-51
    • Keil, J.M.1
  • 12
    • 0021483844 scopus 로고
    • Euclidean shortest paths in the presence of rectilinear barriers
    • D. T. Lee and F. P. Preparata. "Euclidean shortest paths in the presence of rectilinear barriers." Networks 14 (1984) 393-410.
    • (1984) Networks , vol.14 , pp. 393-410
    • Lee, D.T.1    Preparata, F.P.2
  • 13
    • 0026141967 scopus 로고
    • A 2D channel router for the diagonal routing model
    • E. Lodi, F. Luccio and X. Song. "A 2D channel router for the diagonal routing model." Integration, the VLSI journal 11 (1991) 111-125.
    • (1991) Integration, the VLSI Journal , vol.11 , pp. 111-125
    • Lodi, E.1    Luccio, F.2    Song, X.3
  • 14
  • 18
    • 0025634734 scopus 로고
    • Restricted-oriented convex sets
    • G. J. Rawlins and D. Wood. "Restricted-oriented convex sets." Inf. Sci. 54 (1991) 263-281.
    • (1991) Inf. Sci. , vol.54 , pp. 263-281
    • Rawlins, G.J.1    Wood, D.2
  • 21
    • 0042353391 scopus 로고
    • Recent progress in shape decomposition and analysis
    • L. N. Kanal and A. Rosenfeld, eds., number 2 in Progress in Machine Intelligence and Pattern Recognition Elsevier Science, Amsterdam
    • L. G. Shapiro. "Recent progress in shape decomposition and analysis." In Progress in pattern recognition 2, L. N. Kanal and A. Rosenfeld, eds., number 2 in Progress in Machine Intelligence and Pattern Recognition (Elsevier Science, Amsterdam, 1985) pp. 113-124, pp. 113-124.
    • (1985) Progress in Pattern Recognition 2 , pp. 113-124
    • Shapiro, L.G.1
  • 23
    • 0039340711 scopus 로고
    • Ph.D. thesis, McGill University, Montréal
    • _. "Visibility properties of polygons." Ph.D. thesis, McGill University, Montréal, 1989.
    • (1989) Visibility Properties of Polygons
  • 24
    • 0030172357 scopus 로고    scopus 로고
    • Morphological decomposition of 2D binary shapes into meaningful parts
    • J. Xu. "Morphological decomposition of 2D binary shapes into meaningful parts." Pattern Recognition Letters 17 (1996) 759-769.
    • (1996) Pattern Recognition Letters , vol.17 , pp. 759-769
    • Xu, J.1


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