Article ID Journal Published Year Pages File Type
414684 Computational Geometry 2014 6 Pages PDF
Abstract

We prove that every n  -vertex oriented path admits an upward planar embedding on every general set of (n−1)2+1(n−1)2+1 points on the plane. This result improves the previously known upper bound which is exponential in the number of switches of the given oriented path (Angelini et al. 2010) [1].

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,