The geometry of graphs and some of its algorithmic applications

Mathematics

• Dimensional Space 100%
• Clustering 100%
• Polynomial Time 100%
• Open Question 100%
• Normed Space 100%
• Graph Embedding 100%
• Euclidean Space 100%
• weighted graph 100%
• Geometric Object 100%
• Graph Model 100%
• Geometric Representation 100%
• Min-Cut 100%
• Expander 100%
• Heuristic Method 100%

Keyphrases

• Small Distortion 100%
• Algorithmic Applications 100%
• Pattern Recognition 66%
• Multicommodity Flow 66%
• Graph Embedding 66%
• Low-dimensional Space 33%
• Tight 33%
• Polynomial-time Algorithm 33%
• Statistical Data 33%
• Constant Degree 33%
• Maximum Flow 33%
• Min-cut 33%
• Weighted Graph 33%
• Geometric Images 33%
• Viewing Graph 33%
• Algorithmic Problems 33%
• Distance between Vertices 33%
• Geometric Representation 33%
• Heuristic Method 33%
• Low Diameter Decomposition 33%
• Normed Space 33%
• Expander 33%
• Geometric Objects 33%
• Efficient Clustering 33%
• Tight Cut 33%
• Balanced Separators 33%
• Euclidean Space 33%
• Embeddable 33%
• Unified Approach 33%
• Low-dimensional Representation 33%
• We-map 33%
• Graph Theoretic 33%
• Any Dimension 33%

Computer Science

• Pattern Recognition 100%
• Lower Dimensional Space 50%
• Efficient Algorithm 50%
• polynomial-time algorithm 50%
• weighted graph 50%
• Geometric Representation 50%
• Statistical Data 50%
• Heuristic Method 50%