Linear-Time Test for Small Face Covers in any Fixed Surface

DOI10.1137/0219063zbMath0711.68056OpenAlexW2026394492MaRDI QIDQ3495650

Bienstock, Daniel

Publication date: 1990

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0219063

zbMATH Keywords

graph algorithmspolynomial time

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (1)

On obstructions to small face covers in planar graphs

This page was built for publication: Linear-Time Test for Small Face Covers in any Fixed Surface