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
Parents
7
Parallel triangulation of a polygon in two calls to the trapezoidal map
Chee Yap · Algorithmica · 1988 · 37 citations
1–5 of 7
11
2
h-index
2
h-index
University of Illinois Urbana-Champaign, United States
2 publications · 49 citations
2
h-index
Indiana University – Purdue University Indianapolis, United States
1 publications · 27 citations
1
h-index
1
h-index
1–5 of 11
11

University of Tasmania
Hobart, Australia
1 h-index
1 publications
57 citations
John Brown University
Siloam Springs, United States
1 h-index
2 publications
70 citations

Cornell University
Ithaca, United States
1 h-index
1 publications
14 citations
Brown University
Providence, United States
1 h-index
3 publications
42 citations
Courant Institute of Mathematical Sciences
New York, United States
1 h-index
1 publications
37 citations

Institute for Advanced Study
Princeton, United States
1 h-index
1 publications
27 citations
Stony Brook School
Stony Brook, United States
1 h-index
1 publications
27 citations
IBM Research - Thomas J. Watson Research Center
Yorktown Heights, United States
1 h-index
1 publications
27 citations
1–8 of 11
1 publications · 27 citations
1
h-index
1 publications · 35 citations
1
h-index
1 publications · 14 citations
1
h-index
1 publications · 57 citations
1
h-index
Conference · 1 publications · 14 citations
1
h-index
1–5