Upper Bound Constructions for Untangling Planar Geometric Graphs.
Javier CanoCsaba D. TóthJorge UrrutiaPublished in: Graph Drawing (2011)
Keyphrases
- upper bound
- lower bound
- geometric shapes
- graph theoretical
- planar graphs
- worst case
- branch and bound
- branch and bound algorithm
- lower and upper bounds
- graph theory
- geometric structure
- graph model
- graph theoretic
- geometric constraints
- directed graph
- graph mining
- planar surfaces
- curved surfaces
- topological information
- object recognition
- ground plane
- graph partitioning
- geometric information
- graph kernels
- weighted graph
- graph matching