Convex Drawings of Plane Graphs of Minimum Outer Apices.
Kazuyuki MiuraMachiko AzumaTakao NishizekiPublished in: Graph Drawing (2005)
Keyphrases
- graph matching
- three dimensional
- spanning tree
- convex optimization
- graph theory
- graph model
- series parallel
- graph theoretic
- global minimum
- ground plane
- engineering drawings
- line drawings
- convex hull
- design process
- global optimality
- convex relaxation
- connected dominating set
- convex sets
- globally optimal
- vanishing points
- graph databases
- weighted graph
- graph structure
- image sequences