메뉴 건너뛰기




Volumn , Issue , 1986, Pages 14-23

Worst-case optimal algorithms for constructing visibility polygons with holes

Author keywords

[No Author keywords available]

Indexed keywords


EID: 85041675959     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/10515.10517     Document Type: Conference Paper
Times cited : (82)

References (12)
  • 2
    • 1542455832 scopus 로고
    • Intersecting is easier than sorting
    • B. Chazelle, "Intersecting Is Easier Than Sorting, " 16th STOC (1984), pp. 125, 134.
    • (1984) 16th STOC , vol.134 , pp. 125
    • Chazelle, B.1
  • 4
    • 0000955797 scopus 로고
    • A linear algorithm for computing the visibility polygon from a point
    • H. El Gindy and D. Avis. "A Linear Algorithm for Computing the Visibility Polygon from a Point, " Journal of Algorithm, g, pp. 186-197 (1981).
    • (1981) Journal of Algorithm, G , pp. 186-197
    • El Gindy, H.1    Avis, D.2
  • 5
    • 84914897156 scopus 로고
    • An efficient algorithm for computing the weak visibility polygon from an edge in simple polygons
    • Jan
    • H. El Gindy. "An Efficient Algorithm for Computing the Weak Visibility Polygon from an Edge in Simple Polygons, " Technical Report, School of Computer Science, McGill University, (Jan. 1984).
    • (1984) Technical Report, School of Computer Science, McGill University
    • El Gindy, H.1
  • 7
    • 5244374636 scopus 로고
    • Linear time algorithms for visibility and shortest path problems inside simple polygons
    • June
    • L. Guibas, J. Hersberger, D. Leven, M. Sharir, R. Tarjan, "Linear Time Algorithms for Visibility and Shortest Path Problems inside Simple Polygons, " these Proceedings, June 1986.
    • (1986) These Proceedings
    • Guibas, L.1    Hersberger, J.2    Leven, D.3    Sharir, M.4    Tarjan, R.5
  • 11
    • 84892692233 scopus 로고
    • Worst-case optimal algorithms for constructing visibility polygons with holes
    • Johns Hopkins University, August
    • S. Suri and J. O'Rourke. "Worst-Case Optimal Algorithms For Constructing Visibility Polygons With Holes, " Technical Report, The Johns Hopkins University, (August 1985).
    • (1985) Technical Report, the
    • Suri, S.1    O'Rourke, J.2
  • 12
    • 0022059930 scopus 로고
    • Constructing the visibility graph for n line segments in o(n2) time
    • 10 May
    • Emo Welzl. "Constructing The Visibility Graph For n Line Segments In O(n2) Time, " Information Processing Letters, Volume 20, Number 4, 10 May, 1985.
    • (1985) Information Processing Letters , vol.20 , Issue.4
    • Welzl, E.1


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