The number of extreme pairs of finite point-sets in Euclidean spaces

DOI10.1016/0097-3165(86)90075-0MaRDI QIDQ1087828zbMATH OpenOpenAlexFDO

Authors Gerd Stöckl, Herbert Edelsbrunner

Publication date 1986

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0097-3165(86)90075-0

zbMATH Keywords

Euclidean spaceextreme pairs of finite point-sets

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Other designs, configurations (05B30) Configuration theorems in linear incidence geometry (51A20)

Recommendations

• The number of extreme triples of a planar point set
• Double-normal pairs in space
• Point sets with many \(k\)-sets
• scientific article; zbMATH DE number 3153711
• scientific article; zbMATH DE number 3921378

Cites work

• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• scientific article; zbMATH DE number 3804333 (Why is no real title available?)
• scientific article; zbMATH DE number 3261280 (Why is no real title available?)
• scientific article; zbMATH DE number 3407703 (Why is no real title available?)
• On the combinatorial classification of nondegenerate configurations in the plane
• On the number of line separations of a finite set in the plane
• The number of small semispaces of a finite set of points in the plane

Cited in

(10)

• The number of small semispaces of a finite set of points in the plane
• More on k-sets of finite sets in the plane
• A combinatorial result about points and balls in Euclidean space
• On stable line segments in all triangulations of a planar point set
• The number of extreme triples of a planar point set
• The number of double-normals in space
• scientific article; zbMATH DE number 3921378 (Why is no real title available?)
• Double-normal pairs in space
• Point sets with many \(k\)-sets
• Large convexly independent subsets of Minkowski sums

This page was built for publication: The number of extreme pairs of finite point-sets in Euclidean spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1087828)