Amir Nayyeri

Algorithms and Complexity Group
Department of Computer Science
Carnegie Mellon University


I am generally interested in theoretical computer science and its applications. I am a postdoctoral fellow in Computer Science Department at Carnegie Mellon University, working with Gary Miller. I got my PhD from the Computer Science Department of University of Illinois at Urbana Champaign under the supervision of Jeff Erickson in computational geometry and topology. Here is my CV.


Selected Publications:

[PDF] 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.
[PDF] 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
[PDF] 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).
[PDF] 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).
[PDF] 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).
[PDF] Computing replacement paths in surface-embedded graphs
Written with Jeff Erickson
Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011).
[PDF] Shortest non-crossing walks in the plane
Written with Jeff Erickson
Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011).
[PDF] 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).
[PDF] 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.
[PDF] 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.
[PDF] 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.
[PDF] 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.
[PDF] 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:

[PDF] Combinatorial optimization on embedded curves.