For every integer n ≥ 4, we construct a planar point set Sn of size 6n − 10 such that every n-vertex planar graph G admits a plane embedding in which the vertices are mapped to points in Sn, and every edge is either a line segment or a polyline with one bend, where the bend point is also in Sn.
CITATION STYLE
Löffler, M., & Tóth, C. D. (2015). Linear-size universal point sets for one-bend drawings. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9411, pp. 423–429). Springer Verlag. https://doi.org/10.1007/978-3-319-27261-0_35
Mendeley helps you to discover research relevant for your work.