Animation of curve constrained drawings of planar graphs

  • Authors:

  • Kim Hansen;Stephen Wismath

  • Affiliations:

  • University of Lethbridge, Lethbridge, AB, Canada;University of Lethbridge, Lethbridge, AB, Canada

  • Venue:
  • SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We submit an animation of an algorithm for drawing an arbitrary planar graph with vertices located on a semi-circle and edges drawn as straight line segments with at most one bend per edge. The animation,produced in .avi format, is available at:www.cs.uleth.ca/~vpak/socg05 .