Upward Straight-Line Embeddings of Directed Graphs into Point Sets

@article{EstrellaBalderrama2008UpwardSE,
  title={Upward Straight-Line Embeddings of Directed Graphs into Point Sets},
  author={Alejandro Estrella-Balderrama and Fabrizio Frati and Stephen G. Kobourov},
  journal={Comput. Geom.},
  year={2008},
  volume={43},
  pages={219-232}
}
In this paper we consider the problem of characterizing the directed graphs that admit an upward straight-line embedding into every point set in convex or in general position. In particular, we show that no biconnected directed graph admits an upward straight-line embedding into every point set in convex position, and we provide a characterization of the… CONTINUE READING