Fink, S. D., Pfretzschner, M., Rutter, I., & Stumpf, P. (2024). Level Planarity Is More Difficult Than We Thought. arXiv. https://doi.org/10.48550/arXiv.2409.01727
We consider three simple quadratic time algorithms for the problem Level Planarity and give a level-planar instance that they either falsely report as negative or for which they output a drawing that is not level planar.
en
Project title:
Mathematik und Kreditrisiken: MA-13 (WWTF) (WWTF Wiener Wissenschafts-, Forschu und Technologiefonds)
