Brodal Gerth

Gerth Brodal

Information about the author Gerth Brodal will soon be added to the site.
Found 3 papers in total
D2-Tree: A New Overlay with Deterministic Bounds
D2-Tree: A New Overlay with Deterministic Bounds
2015
We present a new overlay, called the Deterministic Decentralized tree ( D 2...
External Memory Planar Point Location with Logarithmic Updates
External Memory Planar Point Location with Logarithmic Updates
2012
Point location is an extremely well‐studied problem both in internal memory...
On Space Efficient Two Dimensional Range Minimum Data Structures
On Space Efficient Two Dimensional Range Minimum Data Structures
2012
The two dimensional range minimum query problem is to preprocess a static m by n...
Papers per page: