On the Average Number of Maxima in a Set of Vectors and Applications
From MaRDI portal
Publication:4170249
Cited in
(64)- On the average number of maximal in a set of vectors
- On random cartesian trees
- Faster output-sensitive skyline computation algorithm
- On the shortest path problem with negative cost cycles
- A new clustering algorithm for coordinate-free data
- Efficient processing of neighboring skyline queries with consideration of distance, quality, and cost
- How to reduce the average complexity of convex hull finding algorithms
- Geometric containment and vector dominance
- On the angle restricted nearest neighbor problem
- Recent Results and Open Problems in Evolutionary Multiobjective Optimization
- Exact asymptotics of divide-and-conquer recurrences
- Fast algorithms for computing the diameter of a finite planar set
- A note on finding convex hulls via maximal vectors
- Data structures for range-aggregation over categories
- K-Dominance in Multidimensional Data: Theory and Applications
- A convex hull algorithm for solving a location problem
- PROBABILISTIC ANALYSIS FOR DISCRETE ATTRIBUTES OF MOVING POINTS
- A volume first maxima-finding algorithm
- Towards estimating expected sizes of probabilistic skylines
- scientific article; zbMATH DE number 1286270 (Why is no real title available?)
- A note on linear expected time algorithms for finding convex hulls
- Fast linear expected-time algorithms for computing maxima and convex hulls
- Sampling-based approximate skyline calculation on big data
- A provably fast linear-expected-time maxima-finding algorithm
- Construction of three-dimensional Delaunay triangulations using local transformations
- A sweepline algorithm to solve the two-center problem
- Two-phase algorithm for solving the preference-based multicriteria optimal path problem with reference points
- Output-sensitive results on convex hulls, extreme points, and related problems
- A survey on multi-objective evolutionary algorithms for many-objective problems
- Stochastic control of ecological networks
- On the Version Space Compression Set Size and Its Applications
- From proximity to utility: a Voronoi partition of Pareto optima
- On the variance of the number of maxima in random vectors and its applications
- Records, the maximal layer, and uniform distributions in monotone sets
- Variable space diversity, crossover and mutation in MOEA solving many-objective knapsack problems
- The two variable per inequality abstract domain
- Random linear programs with many variables and few constraints
- How many maxima can there be?
- K-dominance in multidimensional data: theory and applications
- An anomaly concerning ties in Lotto-like games
- Efficient convexity and domination algorithms for fine- and medium-grain hypercube computers
- An efficient algorithm for computing the maximum empty rectangle in three dimensions
- Random polytopes in a convex polytope, independence of shape, and concentration of vertices
- Convex hulls of samples from spherically symmetric distributions
- Persistent homology in \(\ell_\infty\) metric
- Helper-objectives: Using multi-objective evolutionary algorithms for single-objective optimisation
- Random inequality constraint systems with few variables
- Effective space usage estimation for sliding-window skybands
- Computing the vector in the convex hull of a finite set of points having minimal length
- Linear programming approaches to the convex hull problem in \(\mathbb{R}^ m\)
- A note on the expected time required to construct the outer layer
- scientific article; zbMATH DE number 7650102 (Why is no real title available?)
- Skypattern mining: from pattern condensed representations to dynamic constraint satisfaction problems
- Random convex hulls in a product of balls
- Approximately dominating representatives
- Convex-hull algorithms: implementation, testing, and experimentation
- Updating credal networks is approximable in polynomial time
- Maximal empty boxes amidst random points
- Threshold rules for online sample selection
- Efficient processing of intelligent probabilistic collision detection queries
- A Complete Implementation for Computing General Dimensional Convex Hulls
- Computing optimal rectilinear Steiner trees: A survey and experimental evaluation
- Optimizing skyline queries over incomplete data
- Direct dominance of points
This page was built for publication: On the Average Number of Maxima in a Set of Vectors and Applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4170249)
