2 search results - page 1 / 1 » Searching for an Axis-Parallel Shoreline |
COCOA
2010
Springer
13 years 2 months ago
2010
Springer
We are searching for an unknown horizontal or vertical line in the plane under the competitive framework. We design a well-suited framework for all cylcic strategies that result in...
CCCG
2010
13 years 6 months ago
2010
In this paper, we consider a special type of triangular range search for a planar point set S in the I/O-model. Here, two sides of the query triangle are parallel to the coordinat...