Amir Nayyeri

Algorithms and Theory Group
Department of Computer Science
University of Illinois at Urbana Champaign

I am generally interested in theoretical computer science and its applications. I am doing my PhD under the supervision of Jeff Erickson in computational geometry and topology. Here is my CV.

Selected Publications:

Tracing compressed curves in triangulated surfaces
Written with Jeff Erickson
Proceedings of the 28th Annual Symposium on Computational Geometry (SoCG 2012). To appear.

How to walk your dog in the mountains with no magic leash
Written with Sariel Har-Peled , Mohammad Salavatipour and Anastasios Sidiropoulos
Proceedings of the 28th Annual Symposium on Computational Geometry (SoCG 2012). To appear.

Global minimum cuts in surface embedded graphs
Written with Kyle Fox and Jeff Erickson
Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2012).

Minimum cuts and shortest non-separating cycles via homology covers
Written with Jeff Erickson
Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011).

Computing replacement paths in surface-embedded graphs
Written with Jeff Erickson
Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011).

Shortest non-crossing walks in the plane
Written with Jeff Erickson
Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011).

Minimum cuts and shortest homologous cycles
Written with Erin Wolf Chambers and Jeff Erickson
Proceedings of the 25th Annual Symposium on Computational Geometry (SoCG 2009).

Homology flows, cohomology cuts
Written with Erin Wolf Chambers and Jeff Erickson
Proceedings of the 41st Annual ACM Symposium on Theory of Computing (STOC 2009).

Joint range assignment and routing to conserve energy in wireless ad hoc networks
Written with Sajjad Zarifzadeh, Nasser Yazdani, Ahmad Khonsari and Hamid Hajabdolali
Computer Networks, Volume 53, Issue 11, 2009.

Load sensitive topology control: Towards minimum energy consumption in dense ad hoc sensor networks
Written with Sajjad Zarifzadeh, Nasser Yazdani, and Mohammad Mahmoody
Computer Networks, Volume 52, Issue 3, 2008.

Efficient construction of network topology to conserve energy in wireless ad hoc networks
Written with Sajjad Zarifzadeh and Nasser Yazdani
Computer Communications, Volume 31, Issue 1, 2008.

Energy Conserving Movement-Assisted Deployment of Ad hoc Sensor Networks
Written with Hamid Mousavi, Nasser Yazdani and Caro Lucas
IEEE Communications Letters, Volume 10, Number 4, 2006.

	Tracing compressed curves in triangulated surfaces Written with Jeff Erickson Proceedings of the 28th Annual Symposium on Computational Geometry (SoCG 2012). To appear.
	How to walk your dog in the mountains with no magic leash Written with Sariel Har-Peled , Mohammad Salavatipour and Anastasios Sidiropoulos Proceedings of the 28th Annual Symposium on Computational Geometry (SoCG 2012). To appear.
	Global minimum cuts in surface embedded graphs Written with Kyle Fox and Jeff Erickson Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2012).
	Minimum cuts and shortest non-separating cycles via homology covers Written with Jeff Erickson Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011).
	Computing replacement paths in surface-embedded graphs Written with Jeff Erickson Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011).
	Shortest non-crossing walks in the plane Written with Jeff Erickson Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011).
	Minimum cuts and shortest homologous cycles Written with Erin Wolf Chambers and Jeff Erickson Proceedings of the 25th Annual Symposium on Computational Geometry (SoCG 2009).
	Homology flows, cohomology cuts Written with Erin Wolf Chambers and Jeff Erickson Proceedings of the 41st Annual ACM Symposium on Theory of Computing (STOC 2009).
	Joint range assignment and routing to conserve energy in wireless ad hoc networks Written with Sajjad Zarifzadeh, Nasser Yazdani, Ahmad Khonsari and Hamid Hajabdolali Computer Networks, Volume 53, Issue 11, 2009.
	Load sensitive topology control: Towards minimum energy consumption in dense ad hoc sensor networks Written with Sajjad Zarifzadeh, Nasser Yazdani, and Mohammad Mahmoody Computer Networks, Volume 52, Issue 3, 2008.
	Efficient construction of network topology to conserve energy in wireless ad hoc networks Written with Sajjad Zarifzadeh and Nasser Yazdani Computer Communications, Volume 31, Issue 1, 2008.
	Energy Conserving Movement-Assisted Deployment of Ad hoc Sensor Networks Written with Hamid Mousavi, Nasser Yazdani and Caro Lucas IEEE Communications Letters, Volume 10, Number 4, 2006.