Orthogonal-Ordering Constraints are Tough
2013
We show that rectilinear graph drawing, the core problem of bendminimum orthogonal graph drawing, and uniform edge-length drawing, the core problem of force-directed placement, are NP-hard even for embedded paths if subjected to orthogonal-ordering constraints.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
24
References
9
Citations
NaN
KQI