Publication:5672661
From MaRDI portal
zbMath0258.05112MaRDI QIDQ5672661
László Lovász, Ernst Gabor Straus, A. Simmons, Paul Erdős
Publication date: 1973
Convex sets in (2) dimensions (including convex curves) (52A10) Graph theory (05C99) Directed graphs (digraphs), tournaments (05C20)
Related Items
Diameter partitioning, Halfspace range search: An algorithmic application of k-sets, On the expected number of \(k\)-sets, On the intersection of edges of a geometric graph by straight lines, On the arrangement of stochastic lines in \(\mathbb{R}^2\), Exact algorithms for size constrained 2-clustering in the plane, The number of extreme pairs of finite point-sets in Euclidean spaces, Counting triangle crossings and halving planes, Edge-skeletons in arrangements with applications, Computing depth contours of bivariate point clouds, Cutting dense point sets in half, A survey of mass partitions, Line arrangements and range search, On the number of crossing-free partitions, The number of generalized balanced lines, Long non-crossing configurations in the plane, Improved bounds for the expected number of \(k\)-sets, The maximum number of halving lines and the rectilinear crossing number of for, On the longest flip sequence to untangle segments in the plane, The maximum multiplicity of a generator in a reduced word, Characterizations of graphs having orientations satisfying local degree restrictions, Crossing-Free Perfect Matchings in Wheel Point Sets, Dense point sets with many halving lines, On \(\leq k\)-edges, crossings, and halving lines of geometric drawings of \(K _{n }\), On levels in arrangements of surfaces in three dimensions, Total polynomials of uniform oriented matroids, The complexity of point configurations, Points and triangles in the plane and halving planes in space, Algorithms for bivariate zonoid depth, An upper bound on the number of planar \(K\)-sets, On the average number of \(k\)-sets, New algorithms and bounds for halving pseudolines, Median spheres: Theory, algorithms, applications, Matching colored points in the plane: Some new results, Entering and leaving \(j\)-facets, Approximation of the yolk by the LP yolk, On the complexity of the \(k\)-level in arrangements of pseudoplanes, An improvement of the lower bound on the maximum number of halving lines in planar sets with 32 points, On the number of line separations of a finite set in the plane, Median hyperplanes in normed spaces -- a survey, On the conjectured upper bounds for entries of mutation count matrices, Ernst G. Straus (1922-1983), A bound on local minima of arrangements that implies the upper bound theorem, On levels in arrangements and Voronoi diagrams, The number of small semispaces of a finite set of points in the plane, Algebraic \(k\)-sets and generally neighborly embeddings
