Skip to search formSkip to main content

You are currently offline. Some features of the site may not work correctly.

Semantic Scholar uses AI to extract papers important to this topic.

2009

2009

Given a planar subdivision whose coordinates are integers bounded by $U\leq2^w$, we present a linear-space data structure that… Expand

Is this relevant?

2006

2006

Given n points in the plane with integer coordinates bounded by U les 2w, we show that the Voronoi diagram can be constructed in… Expand

Is this relevant?