Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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
1  
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

 
discard

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.