Nikola Milosavljevic

nikolam at stanford.edu
personal page

Research interests

Wireless ad-hoc and sensor networks
Algorithm design, analysis and engineering
Computational geometry and topology
Convex and combinatorial optimization

Recent publications

D. Dumitriu, S. Funke and N. Milosavljevic. How Much Geometry It Takes to Reconstruct a 2-Manifold in R^3. ACM Journal of Experimental Algorithmics (JEA), volume 13, February 2009.   
Branislav Kusy, HyungJune Lee, Martin Wicke, Nikola Milosavljevic, and Leonidas Guibas. Predictive QoS Routing to Mobile Sinks in Wireless Sensor Networks. Proc. of ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), April 2009.   
J. Gao, L. Guibas, N. Milosavljevic, and D. Zhou, Dynamic Resource Management and Matching in Sensor Networks, International Symposium on Information Processing in Sensor Networks (IPSN), April 2009.   
D. Dumitriu, S. Funke, M. Kutz, N. Milosavljevic. On the Locality of Extracting a 2-Manifold in R^3. Accepted at the 11th Scandinavian Workshop on Algorithm Theory (SWAT) 2008, preliminary version at the 24th European Workshop on Computational Geometry (EWCG) 2008.   
A. Ene, W. Horne, N. Milosavljevic, P. Rao, R. Schreiber, R. E. Tarjan. Fast Exact and Heuristic Methods for Role Minimization Problems. Accepted at the 13th ACM Symposium on Access Control Models and Technologies (SACMAT), 2008.   
D. Dumitriu, S. Funke, M. Kutz, N. Milosavljevic. How Much Geometry It Takes to Reconstruct a 2-Manifold in R^3. Proceedings of the 9th Workshop on Algorithm Engineering and Experiments (ALENEX), 2008.   
Huijia Lin, Maohua Lu, Nikola Milosavljevic, Jie Gao, and Leonidas J. Guibas, Composable Information Gradients in Wireless Sensor Networks, Proc. of the International Conference on Information Processing in Sensor Networks (IPSN'08), April, 2008.   
J. Gao, L. Guibas, J. Hershberger, N. Milosavljevic, Sparse Data Aggregation in Sensor Networks, Proceedings of IPSN '07: 6th International Conference on Information Processing in Sensor Networks, pp. 430-439, 2007.   
A. Nguyen, N. Milosavljevic, Q. Fang, J. Gao, L. J. Guibas. Landmark Selection and Greedy Landmark-Descent Routing for Sensor Networks. Proceedings of IEEE INFOCOM 2007.   
S. Funke, N. Milosavljevic. Guaranteed-delivery Geographic Routing Under Uncertain Node Locations. Proceedings of IEEE INFOCOM 2007.   
S. Funke, N. Milosavljevic, Network Sketching or: "How Much Geometry Hides in Connectivity? -- Part II", Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms (SODA) 2007.   
S. Funke, N. Milosavljevic, Infrastructure-Establishment from Scratch in Wireless Ad-Hoc Networks, Proceedings of the 1st IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS), 354-367, 2005.