Article

Efficient Maxima-Finding Algorithms For Random Planar Samples

01/2004;
Source: CiteSeer

ABSTRACT this paper a simple classification of several known algorithms for finding the maxima, together with several new algorithms; among these are two efficient algorithms---one with expected complexity n +O( # nlogn) when the point samples are issued from some planar regions, and another more efficient than existing ones

0 0
 · 
0 Bookmarks
 · 
20 Views
Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.

Keywords

known algorithms
 
new algorithms
 
ones
 
planar regions
 
point samples
 
simple classification