메뉴 건너뛰기




Volumn 6, Issue 6, 1996, Pages 355-369

Triangulations, visibility graph and reflex vertices of a simple polygon

Author keywords

Decomposition; Simple polygon; Triangulation; Visibility; Visibility graph

Indexed keywords


EID: 0006899529     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/0925-7721(95)00027-5     Document Type: Article
Times cited : (9)

References (12)
  • 3
    • 85009461139 scopus 로고
    • Optimal convex decompositions
    • G.T. Toussaint, ed., North-Holland, Amsterdam
    • B. Chazelle and D. Dobkin, Optimal convex decompositions, in: G.T. Toussaint, ed., Computational Geometry (North-Holland, Amsterdam, 1985) 63-133.
    • (1985) Computational Geometry , pp. 63-133
    • Chazelle, B.1    Dobkin, D.2
  • 4
    • 0012842016 scopus 로고
    • Research bibliography on two special number sequences
    • H.W. Gould, Research bibliography on two special number sequences, Mathematica Monogaliae 12 (1971).
    • (1971) Mathematica Monogaliae , vol.12
    • Gould, H.W.1
  • 5
    • 0005449450 scopus 로고
    • The decomposition of polygons into convex parts
    • F.P. Preparata, ed., Jay Press
    • D. Greene, The decomposition of polygons into convex parts, in: F.P. Preparata, ed., Advances in Computing Research (Jay Press, 1983) 235-259.
    • (1983) Advances in Computing Research , pp. 235-259
    • Greene, D.1
  • 7
    • 85029987004 scopus 로고    scopus 로고
    • Counting triangulations of almost-convex polygons
    • to appear
    • F. Hurtado and M. Noy, Counting triangulations of almost-convex polygons, Ars Combinatoria, to appear.
    • Ars Combinatoria
    • Hurtado, F.1    Noy, M.2
  • 8
    • 0022161363 scopus 로고
    • Decomposing a polygon into simpler components
    • J.M. Keil, Decomposing a polygon into simpler components, SIAM J. Comput. 14 (1985) 799-817.
    • (1985) SIAM J. Comput. , vol.14 , pp. 799-817
    • Keil, J.M.1
  • 9
    • 85012704956 scopus 로고
    • Minimum decompositions of polygonal objects
    • G.T. Toussaint, ed., North-Holland, Amsterdam
    • J.M. Keil and J.R. Sack, Minimum decompositions of polygonal objects, in: G.T. Toussaint, ed., Computational Geometry (North-Holland, Amsterdam, 1985) 197-216.
    • (1985) Computational Geometry , pp. 197-216
    • Keil, J.M.1    Sack, J.R.2


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