Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
414684 | Computational Geometry | 2014 | 6 Pages |
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
Tamara Mchedlidze,