A large subgraph of the minimum weight triangulation

DOI10.1007/PL00009320zbMath0892.68071OpenAlexW2033521644MaRDI QIDQ1380821

M. H. Montague, Matthew T. Dickerson, J. Mark Keil

Publication date: 27 July 1998

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

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

zbMATH Keywords

minimum weight triangulation

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (7)

A new asymmetric inclusion region for minimum weight triangulation ⋮ On exclusion regions for optimal triangulations ⋮ A lower bound for \(\beta\)-skeleton belonging to minimum weight triangulations ⋮ The drawability problem for minimum weight triangulations ⋮ Unnamed Item ⋮ LMT-skeleton heuristics for several new classes of optimal triangulations ⋮ Unnamed Item

This page was built for publication: A large subgraph of the minimum weight triangulation