Cited By
View all- Chazelle BGuibas L(1986)Fractional cascading: II. ApplicationsAlgorithmica10.1007/BF018404411:1-4(163-191)Online publication date: Nov-1986
This paper investigates the existence of linear space data structures for range searching. We examine thehomothetic range search problem, where a setS ofn points in the plane is to be preprocessed so that for any triangleT with sides parallel to three ...
Given a fixed setS ofn points inE3 and a query plane , the halfspace range search problem asks for the retrieval of all points ofS on a chosen side of . We prove that withO(n(logn)8 (loglogn)4) storage it is possible to solve this problem inO(k+logn) ...
We show that any compact, orientable, piecewise-linear two-manifold with Euclidean metric can be realized as a flat origami, meaning a set of non-crossing polygons in Euclidean 2-space "plus layers". This result implies a weak form of a theorem of ...
Association for Computing Machinery
New York, NY, United States
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in