Ali D. Mehrabi

 

 

 

PhD Student

Algorithms Group

Math and Computer Science Department

Eindhoven University of Technology

5600MB Eindhoven, Netherlands

 

Contact Information

E-mail: amehrabi a t win . tue . nl

Office: MF 4.103

 

 

   Welcome to my personal homepage. I am a final-year Computer Science PhD student at Eindhoven University of Technology, where I am with its algorithms group and am blessed to be advised by Professor Mark de Berg. Prior to joining Eindhoven PhD program in algorithms, between 2011-2012, I was a graduate student in algorithms and theory of computation at UC Irvine.

   Research Interests: I am mainly interested in algorithms and my specific research interests go with data structures, discrete and computational geometry, and algorithmic graph theory. My research is financially supported by the Netherlands Organization for Scientific Research (NWO). The support is acknowledged.

   Teaching: I have been TA-ing two CS-major undergrad courses for few times here in Eindhoven. I was in charge for Algorithms in Winters 2014 and 2015, and for Data Structures in Springs 2013, 2014, and Fall 2016.

   Interests: In my spare time, my interests include traditional Persian art, creative writing, music, and poetry.

 

Publications:

1.      Range-Clustering Queries,

Joint with M. Abrahamsen, M. de Berg, K. Buchin, and M. Mehr.

A premilinary version will be appeared at SoCG 2017: [The SoCG version].

An abstract version to be appear at EuroCG 2017: [The EuroCG version].

 

2.      Minimum Perimeter-Sum Partitions in the Plane,

Joint with M. Abrahamsen, M. de Berg, K. Buchin, and M. Mehr.

A premilinary version will be appeared at SoCG 2017: [The SoCG version].

An abstract version to appear at EuroCG 2017: [The EuroCG version].

 

3.      A Generic Method for Finding Coresets for Clustering Problems,

Joint with M. Abrahamsen, M. de Berg, K. Buchin, and M. Mehr.

To appear at EuroCG 2017: [The EuroCG version].

 

4.      Finding Pairwise Intersections Inside a Query Range,

Joint with M. de Berg and J. Gudmundsson.

A premilinary version appeared at WADS 2015: [The premilinary version].

 

5.      Separability of Imprecise Points,

Joint with M. de Berg and F. Sheikhi.

In Computational Geometry: Theory and Applications.

A premilinary version appeared at SWAT 2014: [The premilinary version].

 

6.      Straight-Path Queries in Trajectory Data,

Joint with M. de Berg.

In special issue of Journal of Discrete Algorithms.

A premilinary version appeared at WALCOM 2014: [The premilinary version].

 

7.      A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras,

Joint with S. Durocher, O. Filtser, R. Fraser, and S. Mehrabi.

To appear in Computational Geometry: Theory and Applications.

A premilinary version appeared at LATIN 2014: [The premilinary version].

 

8.      On Unique Independent Weighted Graphs,

Joint with F. Didehvar and F. Raee B.

In Contemporary Mathematics, Volume 531,  pages 257-264, 2010.

[PDF] [arXiv].

 

Last update: February 14, 2017