Hi.<br><br>I am currently doing MTech in Computer Science and Engineering from Indian Institute of Technology Kanpur, India. I have used pgRouting while working with postGreSQL in past. I have special interest in routing algorithms and would like to contribute in some way. <br>
<br>I was looking at the ideas posted here: <a href="http://wiki.osgeo.org/wiki/OpenRouter_2010_SOC_Ideas">http://wiki.osgeo.org/wiki/OpenRouter_2010_SOC_Ideas</a> which mentions that a network layering support is desirable which would allow the routing algorithm to change from more to less dense networks to enable long-distance routing.  
I have worked with sparse spanner algorithms, and was wondering if it can be applied here. A 3 spanner algorithm can allow you to get a sparse graph containing O(n^3/2) edges from dense graph containing O(n^2) edges, using linear time - O(m) - m s the number of edges. <br>
<br>It would be great if I could know more details about the requirement. Example - while constructing spanner for road network, do we want to consider the type of roads and give them priorities accordingly? <br><br>PS - I am complete newbie when it comes to contribution to opensource projects of such scale. Please excuse me for asking wrong questions. I would also like to work on other ideas which may be in your TODO list. I would be great if you can direct me to some links which may help to get started properly.<br clear="all">
<br><br>-- <br>Regards,<br>-Jay Mahadeokar<br><br>