On stable line segments in all triangulations of a planar point set

DOI10.1007/BF02662017zbMath0858.51004MaRDI QIDQ1920445

Yin-Feng Xu

Publication date: 12 August 1996

Published in: Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

zbMATH Keywords

arrangements of linesstable line segments

Mathematics Subject Classification ID

Elementary problems in Euclidean geometries (51M04) Euclidean geometries (general) and generalizations (51M05)

Related Items

New results on MWT subgraphs, Improved heuristics for the minimum weight triangulation problem, An exact algorithm for the minimum dilation triangulation problem, The dual diameter of triangulations

Cites Work

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