Constrained routing between non-visible vertices

DOI10.1016/J.TCS.2021.02.017MaRDI QIDQ6830425zbMATH OpenFDO

Authors Prosenjit Bose, Matias Korman, André van Renssen, Sander Verdonschot

Publication date 9 March 2021

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

constraintstriangulationroutingvisibility graph\(\Theta\)-graph

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Graph theory (including graph drawing) in computer science (68R10) Network design and communication in computer systems (68M10)

This page was built for publication: Constrained routing between non-visible vertices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6830425)