Login / Signup

Spirality of Orthogonal Representations and Optimal Drawings of Series-Parallel Graphs and 3-Planar Graphs (Extended Abstract).

Giuseppe Di BattistaGiuseppe LiottaFrancesco Vargiu
Published in: WADS (1993)
Keyphrases
  • extended abstract
  • series parallel
  • planar graphs
  • temporal reasoning
  • max cut
  • precedence constraints
  • tree decomposition
  • dynamic programming
  • worst case
  • special case
  • closed form
  • upper bound
  • directed graph