{"id":"arxiv/2607.06240","url":"https://arxiv.org/abs/2607.06240","tags":["cs.CG","math.CO"],"score":0,"title":"Deciding monotonicity of simple drawings of the complete graph","domain":"cs.CG","source":"arxiv","authors":["Oswin Aichholzer","Thomas Hackl","Alexander Pilz","Gelasio Salazar","Birgit Vogtenhuber"],"reviews":0,"subject":"cs.CG","summary":"A drawing of a graph is {\\em $x$-monotone} if every vertical line intersects each edge of the graph at most once. We present an $O(n^5)$ time algorithm for deciding whether a simple drawing of the complete graph $K_n$ is weakly isomorphic to an $x$-monotone drawing. We note that this algorithm can also decide whether a drawing of $K_n$ is strongly isomorphic to an $x$-monotone drawing.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-07","reactions":{}}