A new subgraph of minimum weight triangulations

DOI10.1023/A:1009796113861zbMath0889.90151OpenAlexW2096404429MaRDI QIDQ1369742

J. Ning

Publication date: 17 December 1997

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1009796113861

zbMATH Keywords

minimum weight triangulationsubgraph

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60)

Related Items (5)

Triangulations without minimum-weight drawing ⋮ Unnamed Item ⋮ A new asymmetric inclusion region for minimum weight triangulation ⋮ A lower bound for \(\beta\)-skeleton belonging to minimum weight triangulations ⋮ Unnamed Item

This page was built for publication: A new subgraph of minimum weight triangulations