We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CG

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computational Geometry

Title: Upward Planar Drawings with Three Slopes

Abstract: We study upward planar straight-line drawings that use only three different slopes. We show that deciding whether a digraph admits such a drawing is NP-hard already for embedded outerplanar digraphs, though linear-time solvable for trees with and without given embedding.
Comments: Preliminary work to appear at EuroCG'21
Subjects: Computational Geometry (cs.CG)
Cite as: arXiv:2103.06801 [cs.CG]
  (or arXiv:2103.06801v1 [cs.CG] for this version)

Submission history

From: Johannes Zink [view email]
[v1] Thu, 11 Mar 2021 17:13:15 GMT (369kb,D)

Link back to: arXiv, form interface, contact.