Convex Grid Drawings of Four-connected Plane Graphs.
Kazuyuki MiuraShin-Ichi NakanoTakao NishizekiPublished in: Int. J. Found. Comput. Sci. (2006)
Keyphrases
- grid points
- convex hull
- graph matching
- convex optimization
- connected graphs
- bipartite graph
- grid computing
- neighborhood graph
- graph theoretic
- line drawings
- weighted graph
- grid enabled
- graph representation
- connected components
- symbol recognition
- graph model
- three dimensional
- graph databases
- undirected graph
- computational grids
- object recognition
- random walk
- engineering drawings
- design process
- convex relaxation
- graph clustering
- spanning tree
- graph mining
- graph structure
- directed graph