Trapezoidal Map

A Trapezoidal Map is a planar subdivision data structure that partitions a two-dimensional space into trapezoids by drawing vertical extensions from the endpoints of non-vertical line segments, thereby decomposing the arrangement of segments into monotonic trapezoidal cells for efficient point location queries.

7

Publications

211

Citations

11

Authors

11

Institutions

Publications per year

2017–2026

0

Authors

11

  1. YC
    Yi‐Jen Chiang

    New York University, United States

    2 publications · 49 citations

    2

    h-index

  2. RT
    Roberto Tamassia

    Brown University, United States

    2 publications · 49 citations

    2

    h-index

  3. FP
    Franco P. Preparata

    University of Illinois Urbana-Champaign, United States

    2 publications · 49 citations

    2

    h-index

  4. MM
    Michał Misiurewicz

    Indiana University – Purdue University Indianapolis, United States

    1 publications · 27 citations

    1

    h-index

  5. JG
    John Guckenheimer

    Cornell University, United States

    1 publications · 14 citations

    1

    h-index

1–5 of 11

Venues

  1. Communications in Mathematical Physics

    1 publications · 27 citations

    1

    h-index

  2. SIAM Journal on Computing

    1 publications · 35 citations

    1

    h-index

  3. Mathematical Biosciences

    1 publications · 14 citations

    1

    h-index

  4. ANZIAM Journal

    1 publications · 57 citations

    1

    h-index

  5. Symposium on Discrete Algorithms

    Conference · 1 publications · 14 citations

    1

    h-index

1–5