## Emerging trends in monitoring landscapes and energy infrastructures with big spatial data

- Budhendra L. Bhaduri, Dilip R. Patlolla, Ranga Raju Vatsavai, Anil M. Cheriyadat, Wei Lu, Rajasekar Karthik
- SIGSPATIAL Special
- 2014

Highly Influenced

@inproceedings{Franklin2008UniformG, title={Uniform Grids : a Technique for Intersection Detection on Serial and Parallel Machines}, author={W. Randolph Franklin and Chandrasekhar Narayanaswaml and Mohan Kankanhalll and David Sun and M. Zhou and Peter Y. Wu}, year={2008} }

- Published 2008

Data structures which accurately determine spatial and topological relationships in large databases are crucial to future developments in automated cartography. The uniform grid technique presented here offers an efficient solution for intersection detection, which is the key issue in many problems including map overlay. Databases from cartog raphy, VLSI, and graphics with up to 1 million edges are used. 1,819,064 edges were processed to find 6,941,110 intersections in 178 seconds on a Sun 4â€¦Â CONTINUE READING

Highly Cited

This paper has 35 citations. REVIEW CITATIONS

23 Citations

19 References

Similar Papers