Deferred-query—An efficient approach for problems on interval and circular-arc graphs

DOI10.1007/3-540-57155-8_250zbMath1504.68156MaRDI QIDQ5060115

Maw-Shang Chang, Sheng-Lung Peng, Jenn-Liang Liaw

Publication date: 18 January 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-57155-8_250

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)

05C62: Graph representations (geometric and intersection representations, etc.)