Baswana Surender

Surender Baswana

Information about the author Surender Baswana will soon be added to the site.
Found 3 papers in total
Incremental Algorithm for Maintaining a DFS Tree for Undirected Graphs
Incremental Algorithm for Maintaining a DFS Tree for Undirected Graphs
2017
Depth First Search (DFS) tree is a fundamental data structure for graphs used in...
Approximate Shortest Paths Avoiding a Failed Vertex: Near Optimal Data Structures for Undirected Unweighted Graphs
Approximate Shortest Paths Avoiding a Failed Vertex: Near Optimal Data Structures for Undirected Unweighted Graphs
2013
Let G =( V , E ) be an undirected unweighted graph. A path between any two vertices u...
Planar Graph Blocking for External Searching
Planar Graph Blocking for External Searching
2002
We present a new scheme for storing a planar graph in external memory so that any...
Papers per page: