Yuri Rabinovich
- The geometry of graphs and some of its algorithmic applications
1995/06/01 by Nathan Linial, Eran London, Yuri Rabinovich · 11 citations
Computer Science · Mathematics · #Artificial intelligence #Combinatorics #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Computer science #Dimension (graph theory) #Discrete mathematics #Embedding #Euclidean geometry #Euclidean space #Geometry #Graph #Heuristic #Line graph #Mathematics #Metric dimension #Metric space #Pathwidth #Topological and Geometric Data Analysis #Vertex (graph theory)
- Lower Bounds on the Distortion of Embedding Finite Metric Spaces in Graphs
1998/01/01 by Yuri Rabinovich, Y. Rabinovich, R. Raz +1 · 10 citations
Computer Science · #Advanced Graph Theory Research #Digital Image Processing Techniques #Topological and Geometric Data Analysis
- Cuts, Trees and ℓ1-Embeddings of Graphs*
2004/04/01 by Anupam Gupta†, Ilan Newman, Yuri Rabinovich +2 · 3 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Cooperative Communication and Network Coding
- Binary Jumbled Pattern Matching via All-Pairs Shortest Paths
2014/01/09 by Danny Hermelin, Hermelin, Danny, Gad M. Landau +5 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Network Packet Processing and Optimization #cs.DS