MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Multidimensional Divide-and-Conquer." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

19 documents found, showing 1 through 10. Next 10 →

ATOM

Multidimensional Divide-and-Conquer and Weighted Digital Sums (Extended Abstract) ∗
by Y. K. Cheung, Mordecai Golin, C. Y. James Lee — 2008
…Multidimensional Divide-and-Conquer and Weighted Digital Sums (Extended Abstract) ∗ Y. K. CHEUNG…
Add To MetaCart

Dealing with Higher Dimensions: The Well-Separated Pair Decomposition and Its Applications
by Paul B. Callahan — 1995
… diagram : : : : : : : : : : : 3 1.1.2 Multi-dimensional divide-and-conquer : : : : : : : : : : : : : : 5 1…
Cited by 22 (0 self) – Add To MetaCart

[2] Randy Allen and Ken Kennedy. Optimizing Compilers for Modern Architectures: A
by M. Ajtai, J. Komlos, E. Szemeredi, Sorting Combinatorica, Morgan Kaufmann, B. Alpern, L. Carter, Bowen Alpern, Larry Carter, Ephraim Feig, Jennifer M. Anderson, Saman P. Amaraasinghe, Monica S. Lam Data — 1983
… Royal Road, Springfield, Virginia, 22161. [13] Jon Louis Bentley. Multidimensional divide-and-conquer…
Add To MetaCart

All-pairs shortest paths with real weights in O(n³ / log n) time
by Timothy M. Chan — 2005 — PROC. OF THE 9TH WADS, LECTURE NOTES IN COMPUTER SCIENCE 3608
…. 1 Curiously, our approach is geometrically inspired (based on a multidimensional divide-and-conquer…
Cited by 14 (1 self) – Add To MetaCart

Fast Algorithms for Sorting and Searching Strings
by Jon L. Bentley, Robert Sedgewick — 1997
… paradigm of multidimensional divide-and-conquer. Ternary search trees may be built in a variety of ways…
Cited by 109 (0 self) – Add To MetaCart

Closest-Point Problems in Computational Geometry
by Michiel Smid — 1997
… divide-and-conquer, and the merge step itself is also based on multi-dimensional divideand -conquer…
Cited by 54 (13 self) – Add To MetaCart

Improving Min/Max Aggregation over Spatial Objects
by Donghui Zhang Computer, Donghui Zhang, Vassilis J. Tsotras — 2001 — Proc. of GIS
… utilize some variation of the range-tree ([Ben80]) following the multi-dimensional divide-and-conquer…
Add To MetaCart

NETRA: A hierarchical and partitionable architecture for computer vision systems
by Alok N. Choudhary, Janak H. Patel, Narendra Ahuja — 1993 — IEEE Trans. on Parallel and Distributed Systems
… sets. For global algorithms such as connected component labeling, multidimensional divide-and-conquer…
Cited by 7 (0 self) – Add To MetaCart

Computational geometry on the broadcast communication model
by Chang-biau Yang — 1999 — Journal of Information Science and Engineering
…] proposed a multidimensional divide-and-conquer strategy to sequentially solve some geometric problems…
Cited by 2 (0 self) – Add To MetaCart

Linear programming in linear time when the dimension is fixed
by Nimrod Megiddo — 1984 — J. ACM
… in d space. This should not be confused with Bentley's multidimensional divide- and-conquer [2], where…
Cited by 152 (12 self) – Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB