Easy Problems for Grid-Structured Graphs

DOI10.1007/978-3-540-73814-5_28zbMath1214.68264OpenAlexW1771208246MaRDI QIDQ3612595

Detlef Seese

Publication date: 10 March 2009

Published in: Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73814-5_28

zbMATH Keywords

monotone propertiesfirst-order problemsconstant timegrid structured hierarchical graphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

This page was built for publication: Easy Problems for Grid-Structured Graphs