메뉴 건너뛰기




Volumn 23, Issue 1, 2002, Pages 1-29

Optimally computing a shortest weakly visible line segment inside a simple polygon

Author keywords

[No Author keywords available]

Indexed keywords


EID: 33750728475     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(01)00058-X     Document Type: Article
Times cited : (4)

References (29)
  • 2
    • 0019683897 scopus 로고
    • An optimal algorithm for determining the visibility of a polygon from an edge
    • D. Avis, G.T. Toussaint, An optimal algorithm for determining the visibility of a polygon from an edge, IEEE Trans. Comput. 30(1981)910-914.
    • (1981) IEEE Trans. Comput. , vol.30 , pp. 910-914
    • Avis, D.1    Toussaint, G.T.2
  • 3
    • 84955562822 scopus 로고
    • Computing in linear time an internal line segment from which a simple polygon is weakly internally visible
    • Cairns, Australia
    • B.K. Bhattacharya, A. Mukhopadhyay, Computing in linear time an internal line segment from which a simple polygon is weakly internally visible, in: Proc. International Symposium on Algorithms and Computation, Cairns, Australia, 1995, pp. 22-31.
    • (1995) Proc. International Symposium on Algorithms and Computation , pp. 22-31
    • Bhattacharya, B.K.1    Mukhopadhyay, A.2
  • 6
    • 84958060434 scopus 로고
    • Computing a shortest watchman path in a simple polygon in polynomial-time
    • S. Akl, F. Dehne, J.R. Sack, N. Santoro (Eds.), Algorithms and Data Structures: Proc. Fourth WADS
    • S. Carlsson, H. Jonsson, Computing a shortest watchman path in a simple polygon in polynomial-time, in: S. Akl, F. Dehne, J.R. Sack, N. Santoro (Eds.), Algorithms and Data Structures: Proc. Fourth WADS, Lecture Notes in Computer Science, Vol. 955, 1995, pp. 122-134.
    • (1995) Lecture Notes in Computer Science , vol.955 , pp. 122-134
    • Carlsson, S.1    Jonsson, H.2
  • 7
    • 51249179364 scopus 로고
    • Triangulating a simple polygon in linear time
    • B. Chazelle, Triangulating a simple polygon in linear time, Discrete Comput. Geom. 6 (1991) 485-524.
    • (1991) Discrete Comput. Geom. , vol.6 , pp. 485-524
    • Chazelle, B.1
  • 8
    • 0030367229 scopus 로고    scopus 로고
    • Optimally computing the shortest weakly visible subedge of a simple polygon
    • D.Z. Chen, Optimally computing the shortest weakly visible subedge of a simple polygon, J. Algorithms 20 (3) (1996) 459-478.
    • (1996) J. Algorithms , vol.20 , Issue.3 , pp. 459-478
    • Chen, D.Z.1
  • 9
    • 51249174989 scopus 로고
    • Shortest watchman routes in simple polygons
    • W.P. Chin, S. Ntafos, Shortest watchman routes in simple polygons, Discrete Comput. Geom. 6 (1991) 9-31.
    • (1991) Discrete Comput. Geom. , vol.6 , pp. 9-31
    • Chin, W.P.1    Ntafos, S.2
  • 11
    • 0004481433 scopus 로고
    • Finding all weakly-visible chords of a polygon in linear time
    • G. Das, P.J. Heffernan, G. Narasimhan, Finding all weakly-visible chords of a polygon in linear time, Nordic J. Comput. 1 (1994) 433-456.
    • (1994) Nordic J. Comput. , vol.1 , pp. 433-456
    • Das, G.1    Heffernan, P.J.2    Narasimhan, G.3
  • 12
    • 0028092565 scopus 로고
    • Optimal linear-time algorithm for the shortest illuminating line segment in a polygon
    • G. Das, G. Narasimhan, Optimal linear-time algorithm for the shortest illuminating line segment in a polygon, in: Proc. 10th Annual ACM Symp. on Computational Geometry, 1994, pp. 259-268.
    • (1994) Proc. 10th Annual ACM Symp. on Computational Geometry , pp. 259-268
    • Das, G.1    Narasimhan, G.2
  • 13
    • 0012916872 scopus 로고
    • An O(nlogn) algorithm for computing the link center of a simple polygon
    • H.N. Djidjev, A. Lingas, J.-R. Sack, An O(nlogn) algorithm for computing the link center of a simple polygon, Discrete Comput. Geom. 8 (1992) 131-152.
    • (1992) Discrete Comput. Geom. , vol.8 , pp. 131-152
    • Djidjev, H.N.1    Lingas, A.2    Sack, J.-R.3
  • 14
    • 0004535292 scopus 로고
    • An algorithm for determining internal line visibility of a simple polygon
    • J. Doh, K. Chwa, An algorithm for determining internal line visibility of a simple polygon, J. Algorithms 14 (1993) 139-168.
    • (1993) J. Algorithms , vol.14 , pp. 139-168
    • Doh, J.1    Chwa, K.2
  • 15
    • 0000955797 scopus 로고
    • A linear algorithm for computing the visibility polygon from a point
    • H. El Gindy, D. Avis, A linear algorithm for computing the visibility polygon from a point, J. Algorithms 2 (1981) 186-197.
    • (1981) J. Algorithms , vol.2 , pp. 186-197
    • El Gindy, H.1    Avis, D.2
  • 16
    • 0023247608 scopus 로고
    • Linear time algorithms for visibility and shortest path problems inside a triangulated simple polygon
    • L. Guibas, J. Hershberger, D. Leven, M. Sharir, R.E. Tarjan, Linear time algorithms for visibility and shortest path problems inside a triangulated simple polygon, Algorithmica 2 (1987) 209-233.
    • (1987) Algorithmica , vol.2 , pp. 209-233
    • Guibas, L.1    Hershberger, J.2    Leven, D.3    Sharir, M.4    Tarjan, R.E.5
  • 18
    • 0004539665 scopus 로고
    • Detecting the weak visibility of a simple polygon and related problems
    • The Johns Hopkins University
    • Y. Ke, Detecting the weak visibility of a simple polygon and related problems, Technical Report, The Johns Hopkins University, 1987.
    • (1987) Technical Report
    • Ke, Y.1
  • 19
    • 0013016956 scopus 로고
    • An efficient algorithm for link-distance problems
    • Y. Ke, An efficient algorithm for link-distance problems, in: Proc. 5th Annu. ACM Sympos. Comput. Geom., 1989, pp. 69-78.
    • (1989) Proc. 5th Annu. ACM Sympos. Comput. Geom. , pp. 69-78
    • Ke, Y.1
  • 20
    • 0026206015 scopus 로고
    • A simple algorithm for determining the envelope of a set of lines
    • M. Keil, A simple algorithm for determining the envelope of a set of lines, Inform. Process. Lett. 39 (1991) 121-124.
    • (1991) Inform. Process. Lett. , vol.39 , pp. 121-124
    • Keil, M.1
  • 22
    • 0018491127 scopus 로고
    • An optimal algorithm for finding the kernel of a polygon
    • D.T. Lee, P.P. Preparata, An optimal algorithm for finding the kernel of a polygon, JACM 26 (1979) 415-421.
    • (1979) JACM , vol.26 , pp. 415-421
    • Lee, D.T.1    Preparata, P.P.2
  • 23
    • 0001260940 scopus 로고
    • Watchman routes under limited visibility
    • S. Ntafos, Watchman routes under limited visibility, Computational Geometry 1 (1991) 149-170.
    • (1991) Computational Geometry , vol.1 , pp. 149-170
    • Ntafos, S.1
  • 25
    • 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
  • 26
    • 0025508881 scopus 로고
    • An optimal algorithm for detecting weak visibility
    • J.R. Sack, S. Suri, An optimal algorithm for detecting weak visibility, IEEE Trans. Comput. 39 (1990) 1213-1219.
    • (1990) IEEE Trans. Comput. , vol.39 , pp. 1213-1219
    • Sack, J.R.1    Suri, S.2
  • 27
    • 84976669340 scopus 로고
    • Planar point location using persistent search trees
    • N. Samak, R. Tarjan, Planar point location using persistent search trees, CACM 29 (1986) 669-679.
    • (1986) CACM , vol.29 , pp. 669-679
    • Samak, N.1    Tarjan, R.2
  • 29


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