On Geometric Graphs with No Two Edges in Convex Position.
Meir KatchalskiHagit LastPublished in: Discret. Comput. Geom. (1998)
Keyphrases
- directed graph
- weighted graph
- undirected graph
- spanning tree
- edge weights
- graph theoretical
- real world graphs
- convex optimization
- graph structure
- graph matching
- graph representation
- graph clustering
- series parallel
- spectral embedding
- massive graphs
- digital convexity
- adjacency matrix
- graph theoretic
- directed edges
- position and orientation
- edge information
- graph theory
- bipartite graph
- graph cuts
- image processing
- convex sets
- graph mining
- position information
- geometric structure
- edge detector
- convex hull
- photometric properties
- social networks