Publications

Conferences:

A Clustering-Based Approach to Kinetic Closest Pair
T. M. Chan and Z. Rahmati
In Proc. 15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), pages 
28:1-28:13, 2016.


Approximating the Minimum Closest Pair Distance and Nearest Neighbor Distances of Linearly Moving Points
T. M. Chan and Z. Rahmati
In Proc. 27th Canadian Conference on Computational Geometry (CCCG), pages 136-140, 2015.
- Invited to a special issue of Computational Geometry: Theory and Applications


Online Packing of Equilateral Triangles
S. Kamali, A. López-Ortiz, and Z. Rahmati
In Proc. 27th Canadian Conference on Computational Geometry (CCCG), pages 122-127, 2015.


Kinetic Reverse k-Nearest Neighbor Problem
Z. Rahmati, V. King, and S. Whitesides
In Proc. 25th International Workshop on Combinatorial Algorithms (IWOCA), pages 307-317, 2015.
Invited to a special issue of European Journal of Combinatorics


(Reverse) k-Nearest Neighbors for Moving Objects
Z. Rahmati, V. King, and S. Whitesides
In Proc. 7th International ACM SIGGRAPH Conference on Motion in Games (MIG), pages 187-187, 2014.
- Best poster


Kinetic Data Structures for the Semi-Yao Graph and All Nearest Neighbors in R^d
Z. Rahmati, M. A. Abam, V. King, and S. Whitesides
I
n Proc. 
26th Canadian Conference on Computational Geometry (CCCG), pages 2-10, 2014.
Invited to a special issue of Computational Geometry: Theory and Applications


Kinetic Data Structures for All Nearest Neighbors and Closest Pair in the Plane
Z. Rahmati, V. King, and S. Whitesides
In Proc. 29th ACM Symposium on Computational Geometry (SoCG), pages 137-144, 2013.


Kinetic and Stationary Point-Set Embeddability for Plane Graphs
Z. Rahmati, S. Whitesides, and V. King
In Proc. 20th International Symposium on Graph Drawing (GD), pages 279-290, 2013.


Kinetic Pie Delaunay Graph and its Applications
M. A. Abam, Z. Rahmati and A. Zarei
In Proc. 13th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), pages 48-58, 2012.


Kinetic Euclidean Minimum Spanning Tree in the Plane
Z. Rahmati and A. Zarei 
In Proc. 22nd International Workshop on Combinatorial Algorithms (IWOCA), pages 261-274, 2011.
Invited to a special issue of Journal of Discrete Algorithms


Combinatorial Changes of Euclidean Minimum Spanning Tree of Moving Points in the Plane
Z. Rahmati and A. Zarei
In Proc. 22nd Canadian Conference on Computational Geometry (CCCG), pages 43-45, 2010.


Euclidean Minimum Spanning Tree of Moving Points in the Plane
Z. Rahmati and A. Zarei
In Proc. 15th International CSI Computer Conference (CSICC), 2010.


Journals:

T. M. Chan and Z. Rahmati
Computational Geometry: Theory and Applications, 2016.


Z. Rahmati, M. A. Abam, V. King, and S. Whitesides
Computational Geometry: Theory and Applications, 2016.
 

Z. Rahmati, M. A. Abam, V. King, and S. Whitesides, and A. Zarei
Computational Geometry: Theory and Applications, Vol 48, pages 342-359, 2015.


Z. Rahmati and A. Zarei
Journal of Discrete Algorithms, Vol 16, pages 2-11, 2012.


Theses:

Ph.D. Thesis, University of Victoria, Aug 2014.


M.Sc. Thesis, Sharif University of Technology, Aug 2010.


Design and Implementation of a Distributed Data Mining environment using Agents
B.Sc. Thesis, University of Isfahan, Sept. 2007.