Take the 2-minute tour ×

Is there any data structure called Proxy Graph which has practical implementation? I tried to search for it but didn't any sources, so I want to know if any such data structure or concept exists.

share|improve this question
Where did you find this term? My guess is that this term lacks a universally accepted meaning, so please give us additional context. (Also the question is incomplete.) –  Srivatsan Apr 10 '12 at 7:36
Sir we are given a presentation topic regarding proxy graph and its algorithm and complexity. –  Meherzad Apr 10 '12 at 8:23
add comment

1 Answer

up vote 3 down vote accepted

If you understand the word "Proxy", you may have a clue about "Proxy Graph".

First, let me clear your confusion. Proxy Graph is not a data structure, although you might have a Graph data structure to represent, store and implement Proxy Graph.

When dealing with large "Topographic Maps", the proxy graph contact model approximates by using the "proxy location to vertices and edges". If you are dealing with computational models, you may have to look for optimal data structures for graphs and that might depend on what you are trying to accomplish.

share|improve this answer
docstoc.com/docs/108086520/… Found here more reference about proxy graph and graphs related to it. Tks for the answer. –  Meherzad Apr 28 '12 at 9:51
add comment

Your Answer


