#### Filter Results:

- Full text PDF available (20)

#### Publication Year

2002

2013

- This year (0)
- Last 5 years (1)
- Last 10 years (5)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Joseph JáJá, Christian Worm Mortensen, Qingmin Shi
- ISAAC
- 2004

We present linear-space sub-logarithmic algorithms for handling the 3-dimensional dominance reporting and the 2-dimensional dominance counting problems. Under the RAM model as described in [M. L. Fredman and D. E. Willard. “Surpassing the information theoretic bound with fusion trees”, Journal of Computer and System Sciences, 47:424– 436, 1993], our… (More)

- Qingmin Shi, Joseph JáJá
- Inf. Process. Lett.
- 2005

- Qingmin Shi, Joseph JáJá
- IEEE Transactions on Visualization and Computer…
- 2006

We propose a novel persistent octree (POT) indexing structure for accelerating isosurface extraction and spatial filtering from volumetric data. This data structure efficiently handles a wide range of visualization problems such as the generation of view-dependent isosurfaces, ray tracing, and isocontour slicing for high dimensional data. POT can be viewed… (More)

- Qingmin Shi, Joseph JáJá
- SSDBM
- 2002

We consider the problem of organizing large scale earth science raster data to ef-ciently handle queries for identifying regions whose parameters fall within certain range values speciied by the queries. This problem seems to be critical to enabling basic data mining tasks such as determining associations between physical phenomena and spatial factors,… (More)

- Qingmin Shi, Joseph JáJá
- Int. J. Found. Comput. Sci.
- 2004

We present in this paper fast algorithms for the 3-D dominance reporting and counting problems, and generalize the results to the d-dimensional case. Our 3-D dominance reporting algorithm achieves O(log n= log log n + f) 1 query time using O(n log n) space , where f is the number of points satisfying the query and > 0 is an arbitrarily small constant. For… (More)

- Qingmin Shi, Joseph JáJá
- 2003

Using the notions of Q heaps and fusion trees developed by Fredman and Willard we develop a faster version of the fractional cascading technique while maintaining the linear space structure The new version enables sublogarithmic iterative search in the case when we have a search tree and the degree of each node is bounded by O log n for some constant where… (More)

- Qingmin Shi, Joseph JáJá
- WADS
- 2003

- Qingmin Shi, Joseph JáJá
- Theor. Comput. Sci.
- 2005

Given a set of n objects each characterized by d attributes speci ed at m xed time instances we are interested in the problem of designing space e cient indexing structures such that arbitrary temporal range search queries can be handled e ciently When m our problem reduces to the d dimensional orthogonal search problem We establish e cient data structures… (More)

- Qingmin Shi, Joseph JáJá
- 2006

We introduce the Persistent HyperOcTree (PHOT) to handle the 4D isocontouring problem for large scale time-varying data sets. This novel data structure is provably space efficient and optimal in retrieving active cells. More importantly, the set of active cells for any possible isovalue are already organized in a Compact Hyperoctree, which enables very… (More)

- Qingmin Shi, Joseph JáJá
- SIAM J. Comput.
- 2005

Using the notions of Q-heaps and fusion trees developed by Fredman and Willard, we develop general transformation techniques to reduce a number of computational geometry problems to their special versions in partially ranked spaces. In particular, we develop a fast fractional cascading technique, which uses linear space and enables sublogarithmic iterative… (More)