1.9k citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Aalborg UniversityDK2 papers
- Indian Institute of Information Technology AllahabadIN2 papers
- Indian Institute of Technology MadrasIN2 papers
- Arizona State UniversityUS1 paper
- Birla Institute of Technology and Science - Hyderabad CampusIN1 paper
- Birla Institute of Technology and Science, PilaniIN1 paper
- Central Research Institute for Dryland AgricultureIN1 paper
- Centre National de la Recherche ScientifiqueFR1 paper
- Indian Institute of Information Technology Dharwad1 paper
- Indian Institute of Information Technology LucknowIN1 paper
- Indian Institute of Technology DelhiIN1 paper
- Indian Institute of Technology DharwadIN1 paper
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2014
On Minimum Average Stretch Spanning Trees in Polygonal 2-trees
N. S. Narayanaswamy, G. Ramakrishna
A spanning tree of an unweighted graph is a minimum average stretch spanning tree if it minimizes the ratio of sum of the distances in the tree between the end vertices of the grap…
cs.DS2012★ 1 cited
Tree t-spanners in Outerplanar Graphs via Supply Demand Partition
N. S. Narayanaswamy, G. Ramakrishna
A tree t-spanner of an unweighted graph G is a spanning tree T such that for every two vertices their distance in T is at most t times their distance in G. Given an unweighted grap…