A Fixed-Parameter Algorithm for the Minimum Weight Triangulation Problem Based on Small Graph Separators
From MaRDI portal
Publication:3522941
DOI10.1007/11917496_5zbMath1167.68410OpenAlexW1504039643MaRDI QIDQ3522941
Andreas Spillner, Christian Knauer
Publication date: 4 September 2008
Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11917496_5
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (1)
This page was built for publication: A Fixed-Parameter Algorithm for the Minimum Weight Triangulation Problem Based on Small Graph Separators
