scientific article; zbMATH DE number 7650102

DOI10.4230/LIPIcs.APPROX-RANDOM.2019.35MaRDI QIDQ5875491

Mordecai J. Golin, Josep Diaz

Publication date: 3 February 2023

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

perturbationsmaximal pointsMinkowski sumprobabilistic geometry

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (1)

Convex hulls of perturbed random point sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Maxima-finding algorithms for multidimensional samples: A two-phase approach
• On the average number of maximal in a set of vectors
• Records, the maximal layer, and uniform distributions in monotone sets
• On the Most Likely Convex Hull of Uncertain Points
• Smoothed analysis of algorithms
• On Finding the Maxima of a Set of Vectors
• On the Average Number of Maxima in a Set of Vectors and Applications
• Algorithms – ESA 2004
• Maxima in hypercubes
• [https://portal.mardi4nfdi.de/wiki/Publication:5728818 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten]

This page was built for publication: