Balaji Raghavachari
- Landmarks in graphs
1996/10/01 by Samir Khuller, Balaji Raghavachari, Azriel Rosenfeld · 4 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Artificial intelligence #Combinatorics #Computer science #Digital Image Processing Techniques #Geometric graph theory #Geometry #Graph #Graph Labeling and Dimension Problems #Landmark #Lattice graph #Line graph #Mathematics #Regular polygon #Robot #Visibility graph #Voltage graph
- A 3/2-Approximation Algorithm for the Mixed Postman Problem
1999/01/01 by Balaji Raghavachari, Jeyakesavan Veerasamy · 3 citations
Engineering · Computer Science · #Vehicle Routing Optimization Methods #Advanced Graph Theory Research #Data Management and Algorithms
- Approximating the Minimum-Degree Steiner Tree to within One of Optimal
1994/11/01 by Martin Fürer, M. Furer, B. Raghavachari +1 · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Binary tree #Combinatorics #Complexity and Algorithms in Graphs #Connected dominating set #Degree (music) #Discrete mathematics #Gomory–Hu tree #Graph #K-ary tree #Mathematics #Minimum degree spanning tree #Minimum spanning tree #Spanning tree #Steiner tree problem #Tree (set theory) #Tree structure #VLSI and FPGA Design Techniques #k-minimum spanning tree