Concepedia

Polygon Processing

Polygon Processing is a computational method within vector data processing that specifically handles the manipulation, analysis, and transformation of polygonal spatial entities to support geographic information system operations, distinguished by its focus on topological integrity, boundary representation, and area-based spatial relationships.

17

Publications

1.2K

Citations

37

Authors

22

Institutions

Publications per year

2017–2026

0

Parents

Publications

17

A Procedure to Generate Thiessen Polygons

Kurt E. Brassel, Douglas Reif · Geographical Analysis · 1979 · 297 citations · Full text

, , +7

Optimal shortest path queries in a simple polygon

Leonidas J. Guibas, John Hershberger · Journal of Computer and System Sciences · 1989 · 239 citations

, , +13

Recent progress in computer-generated holography for three-dimensional scenes

Jae‐Hyeung Park · Journal of Information Display · 2016 · 175 citations · Full text

, , +15

Efficient algorithms for scan-converting 3D polygons

Arie Kaufman · Computers & Graphics · 1988 · 71 citations

, , +14

Optimal shortest path queries in a simple polygon

Leonidas Guibas, John Hershberger · 1987 · 67 citations

, , +13

1–5 of 17

Authors

37

  1. RP
    Richard Pollack

    Courant Institute of Mathematical Sciences, United States

    2 publications · 100 citations

    2

    h-index

  2. JS
    Jörg-Rüdiger Sack

    Carleton University, Canada

    2 publications · 100 citations

    2

    h-index

  3. JH
    John Hershberger

    Stanford University, United States

    2 publications · 306 citations

    2

    h-index

  4. WL
    William Lenhart

    Williams College, United States

    2 publications · 100 citations

    2

    h-index

  5. MS
    Micha Sharir

    Tel Aviv University, Israel

    2 publications · 100 citations

    2

    h-index

1–5 of 37

Institutions

22

  1. Carleton University

    Ottawa, Canada

    3 h-index

    2 publications

    100 citations

  2. IBM Research - Almaden

    San Jose, United States

    2 h-index

    2 publications

    100 citations

  3. Courant Institute of Mathematical Sciences

    New York, United States

    2 h-index

    5 publications

    239 citations

  4. Williams College

    Williamstown, United States

    2 h-index

    2 publications

    100 citations

  5. New York University

    New York, United States

    2 h-index

    5 publications

    239 citations

  6. Stanford University

    Stanford, United States

    2 h-index

    4 publications

    612 citations

  7. University of California, Berkeley

    Berkeley, United States

    2 h-index

    3 publications

    121 citations

  8. Rensselaer Polytechnic Institute

    Troy, United States

    1 h-index

    1 publications

    16 citations

1–8 of 22

Venues

  1. Computers & Graphics

    1 publications · 71 citations

    1

    h-index

  2. Communications of the ACM

    1 publications · 37 citations

    1

    h-index

  3. 1

    h-index

  4. 1

    h-index

  5. Ethiopian Journal of Environmental Studies and Management

    EJESM · 1 publications · 13 citations

    1

    h-index

1–5