2 citations · 3 across the 10 of their papers we have counts for
Showing cs.CGShow all
3 papers · 1 filter
cs.CG2024
Dynamic Convex Hulls for Simple Paths
Bruce Brewer, Gerth Stølting Brodal, Haitao Wang
We consider the planar dynamic convex hull problem. In the literature, solutions exist supporting the insertion and deletion of points in poly-logarithmic time and various queries…
cs.CG2019★ 2 cited
Dynamic Planar Convex Hull
Riko Jacob, Gerth Stølting Brodal
In this article, we determine the amortized computational complexity of the planar dynamic convex hull problem by querying. We present a data structure that maintains a set of n po…
cs.CG2015
External Memory Three-Sided Range Reporting and Top- Queries with Sublogarithmic Updates
Gerth Stølting Brodal
An external memory data structure is presented for maintaining a dynamic set of two-dimensional points under the insertion and deletion of points, and supporting 3-sided range…