#### Filter Results:

#### Publication Year

1991

2013

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

Given a collection S of n line segments in the plane, the planar point location problem is to construct a data structure that can eeciently determine for a given query point p the rst segment(s) in S intersected by vertical rays emanating out from p. It is well known that linear-space data structures can be constructed so as to achieve O(log n) query times.… (More)

The well-known B-tree data structure provides a mechanism for dynamically maintaining balanced binary trees in external memory. We present an external-memory dynamic data structure for maintaining arbitrary binary trees. Our data structure, which we call the topology B-tree, is an external-memory analogue to the internal-memory topol-ogy tree data structure… (More)

- R J Brunner, I Csabai, A Szalay, A J Connolly, G P Szokoly, K Ramaiyer
- 1996

The Sloan Digital Sky Survey is a photometric and spec-troscopic survey designed to digitally map the North Galactic Cap (steradians or 10; 000 deg 2) over a period of ve years. The photometric imaging will be done in ve broad bands (u 0 , g 0 , r 0 , i 0 , & z 0), to a limiting magnitude of g 0 23. From the photometric catalog, a sample of 10 6 galaxies… (More)

We present a method for maintaining biased search trees so as to support fast finger updates (i.e., updates in which one is given a pointer to the part of the tree being changed). We illustrate the power of such biased finger trees by showing how they can be used to derive an optimal <italic>O</italic>(<italic>n</italic>log<italic>n</italic>) algorithm for… (More)

- R A Shaw, H E Payne, J J E Hayes, R J Brunner, K Ramaiyer, A Szalay +2 others
- 1994

The rate at which we can acquire astronomical data out-strips our ability to manipulate and interpret it using standard techniques. Future digital astronomical surveys will enter the terabyte regime. In addition, the actual data themselves will be complex, comprising images and spectra, as well as the traditional measured attributes. We describe here an… (More)

- Mikhail J. Atallah, Michael T. Goodrich, Kumar Ramaiyer, Michael T. Goodricht
- 2013

We present a. method for maintaining biased search trees so as to support fast finger updates (i.e., updates in which one is given a pointer to the part of the hee being changed). We illustrate the power of such biased finger trees by showing how they can be used to derive an optimal O(n log n) algorithm for the 3-dimcnsionallayers-of-maxima problem and… (More)

- ‹
- 1
- ›