Upper Bound Constructions for Untangling Planar Geometric Graphs.
Javier CanoCsaba D. TóthJorge UrrutiaPublished in: SIAM J. Discret. Math. (2014)
Keyphrases
- upper bound
- lower bound
- planar graphs
- graph theoretical
- worst case
- graph theory
- branch and bound algorithm
- graph matching
- geometric shapes
- planar surfaces
- lower and upper bounds
- error probability
- random graphs
- graph theoretic
- geometric structure
- geometric constraints
- undirected graph
- weighted graph
- geometric information
- graph structure
- directed graph
- branch and bound
- camera calibration
- topological information
- feature points