메뉴 건너뛰기




Volumn 16, Issue 4, 2000, Pages 235-243

Planar segment visibility graphs

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0346385887     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(00)00009-2     Document Type: Article
Times cited : (7)

References (15)
  • 1
    • 0000254759 scopus 로고
    • On visibility graphs of simple polygons
    • J. Abello, H. Lin, S. Pisupati, On visibility graphs of simple polygons, Congr. Numer. 90 (1992) 119-128.
    • (1992) Congr. Numer. , vol.90 , pp. 119-128
    • Abello, J.1    Lin, H.2    Pisupati, S.3
  • 2
    • 38249008851 scopus 로고
    • Some results on visibility graphs
    • T. Andreae, Some results on visibility graphs, Discrete Appl. Math. 40 (1992) 5-18.
    • (1992) Discrete Appl. Math. , vol.40 , pp. 5-18
    • Andreae, T.1
  • 3
    • 0039331818 scopus 로고
    • Empty simplices in Euclidean space
    • I. Barany, Z. Füredi, Empty simplices in Euclidean space, Canad. Math. Bull. 30 (1987) 436-445.
    • (1987) Canad. Math. Bull. , vol.30 , pp. 436-445
    • Barany, I.1    Füredi, Z.2
  • 7
    • 0026239341 scopus 로고
    • An output-sensitive algorithm for computing visibility graphs
    • S.K. Ghosh, D.M. Mount, An output-sensitive algorithm for computing visibility graphs, SIAM J. Comput. 20 (1991) 888-910.
    • (1991) SIAM J. Comput. , vol.20 , pp. 888-910
    • Ghosh, S.K.1    Mount, D.M.2
  • 8
    • 0001592623 scopus 로고
    • Konvexe Fünfecke in ebenen Punktmengen
    • H. Harborth, Konvexe Fünfecke in ebenen Punktmengen, Elem. Math. 33 (1978) 116-118.
    • (1978) Elem. Math. , vol.33 , pp. 116-118
    • Harborth, H.1
  • 9
    • 0001434692 scopus 로고
    • Sets with no empty convex 7-gon
    • J.D. Horton, Sets with no empty convex 7-gon, Canad. Math. Bull. 26 (1983) 482-484.
    • (1983) Canad. Math. Bull. , vol.26 , pp. 482-484
    • Horton, J.D.1
  • 10
    • 0025399908 scopus 로고
    • Connectivity of plane triangulations
    • J.-P. Laumond, Connectivity of plane triangulations, Inform. Process. Lett. 34 (1990) 87-96.
    • (1990) Inform. Process. Lett. , vol.34 , pp. 87-96
    • Laumond, J.-P.1
  • 13
    • 0039397685 scopus 로고
    • Computational geometry column 18
    • J. O'Rourke, Computational Geometry Column 18, SIGACT News 24 (1993) 20-25.
    • (1993) SIGACT News , vol.24 , pp. 20-25
    • O'Rourke, J.1
  • 14
    • 0039844849 scopus 로고
    • A unified approach to visibility representations of planar graphs
    • R. Tamassia, I. Tollis, A unified approach to visibility representations of planar graphs, Discrete Comput. Geom. 1 (1986) 321-341.
    • (1986) Discrete Comput. Geom. , vol.1 , pp. 321-341
    • Tamassia, R.1    Tollis, I.2


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