Point sets with many \(k\)-sets

From MaRDI portal
Publication:5946377

DOI10.1007/s004540010022zbMath0988.52028OpenAlexW2021751455WikidataQ29399978 ScholiaQ29399978MaRDI QIDQ5946377

Géza Tóth

Publication date: 10 July 2002

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s004540010022




Related Items (28)

On the arrangement of stochastic lines in \(\mathbb{R}^2\)On the union complexity of families of axis-parallel rectangles with a low packing numberMedian trajectoriesInformation Spreading by Mobile Particles on a LineOn some monotone path problems in line arrangementsA survey of mass partitionsKinetic and dynamic data structures for convex hulls and upper envelopesLong non-crossing configurations in the planeImproved bounds for the expected number of \(k\)-setsMinimizing the error of linear separators on linearly inseparable dataDense point sets with many halving linesOn \(\leq k\)-edges, crossings, and halving lines of geometric drawings of \(K _{n }\)On levels in arrangements of surfaces in three dimensionsThe projection median of a set of points in \({\mathbb{R}}^{d}\)Efficient algorithms for maximum regression depthA stronger lower bound on parametric minimum spanning treesCENTROID TRIANGULATIONS FROM k-SETSOn the complexity of the \(k\)-level in arrangements of pseudoplanesSeparation by convex pseudo-circlesA combinatorial version of Sylvester's four-point problemAn improvement of the lower bound on the maximum number of halving lines in planar sets with 32 pointsOn the maximum size of an anti-chain of linearly separable sets and convex pseudo-discsAn Improved Bound for k-Sets in Four DimensionsOn the conjectured upper bounds for entries of mutation count matricesOptimal Algorithms for Geometric Centers and DepthOn the number of corner cutsMonotone paths in line arrangementsAlgebraic \(k\)-sets and generally neighborly embeddings




This page was built for publication: Point sets with many \(k\)-sets