
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 HarPeled
,
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 ACMSIAM Symposium on Discrete Algorithms (SODA 2012).


Minimum cuts and shortest nonseparating cycles via homology covers
Written with
Jeff Erickson
Proceedings of the 22nd Annual ACMSIAM Symposium on Discrete Algorithms (SODA 2011).


Computing replacement paths in surfaceembedded graphs
Written with
Jeff Erickson
Proceedings of the 22nd Annual ACMSIAM Symposium on Discrete Algorithms (SODA 2011).


Shortest noncrossing walks in the plane
Written with
Jeff Erickson
Proceedings of the 22nd Annual ACMSIAM 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 MovementAssisted Deployment of Ad hoc Sensor Networks
Written with
Hamid Mousavi,
Nasser Yazdani
and
Caro Lucas
IEEE Communications Letters, Volume 10, Number 4, 2006.
