| t. We (2007) | |||||||||||||||
Abstract | |||||||||||||||
| We study space/time tradeo#s for querying some combinatorial structures. In the first, given an arrangement of n lines in general position in the plane, a query for a real number t asks about Rank(t), the number of vertices of the arrangement with x-coordinates | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||