Folding and Spiralling: The Word View

DOI10.1016/j.endm.2007.07.018zbMath1341.05246OpenAlexW1984025032MaRDI QIDQ3503458

Marcus Schaefer, Daniel Štefanković, Eric Sedgwick

Publication date: 5 June 2008

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2007.07.018

zbMATH Keywords

foldingstring graphsspiralling

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items (1)

Folding and Spiralling: The Word View

Cites Work

• Unnamed Item
• String graphs requiring exponential representations
• Recognizing string graphs is decidable
• Decidability of string graphs
• Folding and Spiralling: The Word View
• Recognizing string graphs in NP

This page was built for publication: Folding and Spiralling: The Word View