Concepedia

Edge Visibility

Edge Visibility is a geometric relation in computational geometry that characterizes the direct line-of-sight connectivity between two edges in a polygonal environment, defined as the existence of at least one pair of points, one on each edge, such that the open line segment connecting them does not intersect any obstacles.

32

Publications

1.4K

Citations

86

Authors

53

Institutions

Publications per year

2017–2026

2

Parents

Publications

32

An Optimal Algorithm for Determining the Visibility of a Polygon from an Edge

Avis, Toussaint · IEEE Transactions on Computers · 1981 · 167 citations

, , +12

Visibility-polygon search and euclidean shortest paths

Takao Asano, Tetsuo Asano, Leonidas Guibas et al. · 1985 · 134 citations

, , +17

A Solution to the Hidden-Line Problem for Computer-Drawn Polyhedra

Philippe P. Loutrel · IEEE Transactions on Computers · 1970 · 91 citations

, , +17

A heuristic method for FPGA technology mapping based on the edge visibility

Nam-Sung Woo · 1991 · 84 citations · Full text

, , +13

Efficient algorithms for Euclidean shortest path and visibility problems with polygonal obstacles

Sanjiv Kapoor, Sachin Maheshwari · 1988 · 80 citations

, , +17

1–5 of 32

Authors

86

  1. HF
    Herbert Freeman

    Rutgers, The State University of New Jersey, United States

    2 publications · 50 citations

    2

    h-index

  2. CI
    Christian Icking

    FernUniversität in Hagen, Germany

    2 publications · 98 citations

    2

    h-index

  3. PP
    Philippe P. Loutrel

    The Bronx Defenders, United States

    2 publications · 125 citations

    2

    h-index

  4. IS
    Ileana Streinu

    Smith College, United States

    2 publications · 60 citations

    2

    h-index

  5. RK
    Rolf Klein

    University of Bonn, Germany

    2 publications · 98 citations

    2

    h-index

1–5 of 86

Institutions

53

  1. McGill University

    Montreal, Canada

    4 h-index

    7 publications

    448 citations

  2. FernUniversität in Hagen

    Hagen, Germany

    2 h-index

    4 publications

    196 citations

  3. Smith College

    Northampton, United States

    2 h-index

    4 publications

    120 citations

  4. Northwestern University

    Evanston, United States

    2 h-index

    4 publications

    136 citations

  5. Sophia University

    Tokyo, Japan

    1 h-index

    2 publications

    268 citations

  6. Geometric (India)

    Mumbai, India

    1 h-index

    5 publications

    105 citations

  7. Swedish Institute

    Stockholm, Sweden

    1 h-index

    1 publications

    26 citations

  8. The University of Tokyo

    Tokyo, Japan

    1 h-index

    1 publications

    134 citations

1–8 of 53

Venues

  1. IEEE Transactions on Computers

    3 publications · 296 citations

    3

    h-index

  2. IEEE Transactions on Robotics and Automation

    2 publications · 36 citations

    2

    h-index

  3. 2

    h-index

  4. ACM Transactions on Graphics

    TOG · 2 publications · 42 citations

    2

    h-index

  5. Computational Geometry

    2 publications · 58 citations

    2

    h-index

1–5