Baidu
map

ADAPTIVE PLANAR POINT LOCATION

Cheng, SW; Lau, MK

Cheng, SW (corresponding author), Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Hong Kong, Peoples R China.

SIAM JOURNAL ON COMPUTING, 2021; 50 (4): 1200

Abstract

We present self-adjusting data structures for answering point location queries in convex and connected subdivisions. Let n be the number of vertices i......

Full Text Link


Baidu
map
Baidu
map
Baidu
map