Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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|cite|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
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|cite|improve this answer… Found here more reference about proxy graph and graphs related to it. Tks for the answer. – Meherzad Apr 28 '12 at 9:51

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.