Amir Nayyeri

Algorithms and Complexity Group
Department of Computer Science
Carnegie Mellon University

Selected Publications:

	Counting and Sampling Minimum Cuts in Genus g Graphs Written with Erin Wolf Chambers and Kyle Fox Proceedings of the 29th Annual Symposium on Computational Geometry (SoCG 2013). To appear.
	Tracing compressed curves in triangulated surfaces Written with Jeff Erickson Proceedings of the 28th Annual Symposium on Computational Geometry (SoCG 2012). Invited to special issue
	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).
	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). Invited to special issue.
	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.

PhD Thesis:

Combinatorial optimization on embedded curves.