A Fast Algorithm for Three-Dimensional Layers of Maxima Problem

Details A Fast Algorithm for Three-Dimensional Layers of Maxima Problem A Fast Algorithm for Three-Dimensional Layers of Maxima Problem

2010-07-09

arxiv.org/abs/1007.1593v2

Computer Science

Data Structures and Algorithms

Scientific paper

We show that the three-dimensional layers-of-maxima problem can be solved in $o(n\log n)$ time in the word RAM model. Our algorithm runs in $O(n(\log \log n)^3)$ deterministic time or $O(n(\log\log n)^2)$ expected time and uses O(n) space. We also describe an algorithm that uses optimal O(n) space and solves the three-dimensional layers-of-maxima problem in $O(n\log n)$ time in the pointer machine model.

Affiliated with

Also associated with

No associations

Rating

A Fast Algorithm for Three-Dimensional Layers of Maxima Problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Fast Algorithm for Three-Dimensional Layers of Maxima Problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Fast Algorithm for Three-Dimensional Layers of Maxima Problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-645309