My research interests are in algorithms, data structures, computational geometry and geometric optimization. My recent projects include theoretical results in geometric covering and packing, art gallery and visibility, polygon decomposition, optimization problems on geometric graphs, graph drawing, and online algorithms.

I am also interested in discrete mathematics, graph theory, combinatorial geometry, and combinatorics. A list of my publications can be found below.

Under Review

  1. Packing Boundary-Anchored Rectangles and Squares
    Therese Biedl, Ahmad Biniaz, Anil Maheshwari, and Saeed Mehrabi.
  2. Approximating Weighted Duo-Preservation String Mapping Problem
    Saeed Mehrabi.
  3. Polygon Simplification by Minimizing Convex Corners
    Yeganeh Bahoo, Stephane Durocher, J. Mark Keil, Debajyoti Mondal, Saeed Mehrabi, and Sahar Mehrpour.
  4. Improved Approximations of Weighted Independence on Intersection Graphs of Paths on a Grid
    Saeed Mehrabi.
  5. On Approximating Domination on Intersection Graphs of Paths on a Grid
    Saeed Mehrabi.
  6. On Guarding Orthogonal Polygons with Sliding Cameras
    Therese Biedl, Timothy M. Chan, Stephanie Lee, Saeed Mehrabi, Fabrizio Montecchiani, and Hamideh Vosoughpour.
  7. Geometric Unique Set Cover on Unit Disks and Unit Squares
    Saeed Mehrabi.

Journal Publications

  1. Computing Conforming Partitions of Orthogonal Polygons with Minimum Stabbing Number
    Stephane Durocher, and Saeed Mehrabi.
    Theoretical Computer Science. 689:157-168. 2017. [doi], [pdf]
  2. On RAC Drawings of 1-Planar Graphs.
    Michael Bekos, Walter Didimo, Giuseppe Liotta. Saeed Mehrabi, and Fabrizio Montecchiani.
    Theoretical Computer Science. 689:48-57. 2017. [doi], [pdf]
  3. Guarding Monotone Art Galleries with Sliding Cameras in Linear Time
    Mark de Berg, Stephane Durocher, and Saeed Mehrabi.
    Journal of Discrete Algorithms. 44:39-47. 2017. [doi], [pdf]
  4. Guarding Orthogonal Art Galleries with Sliding Cameras
    Stephane Durocher, Omrit Filtser, Robert Fraser, Ali D. Mehrabi, and Saeed Mehrabi.
    Computational Geometry: Theory and Applications. 65:12-26. 2017. [doi], [pdf]

Conference Publications

  1. Evacuating an Equilateral Triangle in the Face-to-Face Model
    Huda Chuangpishit, Saeed Mehrabi, Lata Narayanan, and Jaroslav Opatrny
    To appear in OPODIS 2017.
  2. Approximating Domination on Intersection Graphs of Paths on a Grid
    Saeed Mehrabi.
    WAOA 2017.
  3. Grid Obstacle Representations With Connections to Staircase-Guarding
    Therese Biedl, and Saeed Mehrabi.
    GD 2017.
  4. Approximating Weighted Duo-Preservation in Comparative Genomics
    Saeed Mehrabi.
    COCOON 2017. [doi], [pdf]
    Invited to a special issue of Journal of Combinatorial Optimization.
  5. Packing Boundary-Anchored Rectangles
    Therese Biedl, Ahmad Biniaz, Anil Maheshwari, and Saeed Mehrabi.
    CCCG 2017. [pdf]
    Invited to a special issue of Computational Geometry: Theory and Applications.
  6. On Guarding Orthogonal Polygons with Bounded Treewidth
    Therese Biedl, and Saeed Mehrabi.
    CCCG 2017. [pdf], [arXiv]
  7. On Guarding Orthogonal Polygons with Sliding Cameras
    Therese Biedl, Timothy M. Chan, Stephanie Lee, Saeed Mehrabi, Fabrizio Montecchiani, and Hamideh Vosoughpour.
    WALCOM 2017. [doi], [pdf], [arXiv]
    Invited to a special issue of Theoretical Computer Science.
  8. On r-Guarding Thin Orthogonal Polygons
    Therese Biedl, and Saeed Mehrabi.
    ISAAC 2016. [doi], [pdf], [arXiv].
  9. 1-Bend RAC Drawings of 1-Planar Graphs
    Walter Didimo, Giuseppe Liotta, Saeed Mehrabi, and Fabrizio Montecchiani.
    GD 2016. [doi], [pdf], [arXiv]
  10. Polygon Simplification by Minimizing Convex Corners
    Yeganeh Bahoo, Stephane Durocher, J. Mark Keil, Saeed Mehrabi, Sahar Mehrpour, and Debajyoti Mondal.
    COCOON 2016. [doi], [pdf]
  11. Geometric Unique Set Cover on Unit Disks and Unit Squares
    Saeed Mehrabi.
    CCCG 2016. [pdf], [arXiv]
  12. Rectangle-of-Influence Triangulations
    Therese Biedl, Anna Lubiw, Saeed Mehrabi, and Sander Verdonschot.
    CCCG 2016. [pdf]
  13. Sliding k-Transmitters: Hardness and Approximation
    Therese Biedl, Saeed Mehrabi, and Ziting Yu.
    CCCG 2016. [pdf], [arXiv]
  14. Guarding Orthogonal Terrains
    Stephane Durocher, Pak Ching Li, and Saeed Mehrabi.
    CCCG 2015. [pdf]
  15. Guarding Monotone Art Galleries with Sliding Cameras in Linear Time
    Mark de Berg, Stephane Durocher, and Saeed Mehrabi.
    COCOA 2014. [doi], [pdf]
  16. A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras
    Stephane Durocher, and Saeed Mehrabi.
    IWOCA 2014. [doi], [pdf]
  17. Drawing HV-Restricted Planar Graphs
    Stephane Durocher, Stefan Felsner, Saeed Mehrabi, and Debajyoti Mondal.
    LATIN 2014. [doi], [pdf]
  18. A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras
    Stephane Durocher, Omrit Filtser, Robert Fraser, Ali D. Mehrabi, and Saeed Mehrabi.
    LATIN 2014. [doi], [pdf], [arXiv]
  19. Guarding Orthogonal Art Galleries using Sliding Cameras: Algorithmic and Hardness Results
    Stephane Durocher, and Saeed Mehrabi.
    MFCS 2013. [doi], [pdf], [arXiv]
  20. On k-Enclosing Objects in a Coloured Point Set
    Luis Barba, Stephane Durocher, Robert Fraser, Ferran Hurtado, Saeed Mehrabi, Debajyoti Mondal, Jason Morrison, Matthew Skala, and Mohammad Abdul Wahid.
    CCCG 2013. [pdf]
  21. Computing Partitions of Rectilinear Polygons with Minimum Stabbing Number
    Stephane Durocher, and Saeed Mehrabi.
    COCOON 2012. [doi], [pdf], [erratum]
  22. The Cover Contact Graph of Discs Touching a Line
    Stephane Durocher, Saeed Mehrabi, Matthew Skala, and Mohammad Abdul Wahid.
    CCCG 2012. [pdf]
  23. Realizing Site Permutations
    Stephane Durocher, Saeed Mehrabi, Debajyoti Mondal, and Matthew Skala.
    CCCG 2011. [pdf]

Theses

  1. Geometric Optimization Problems on Orthogonal Polygons: Hardness Results and Approximation Algorithms
    PhD Thesis. University of Manitoba, Winnipeg, Canada. August 2015. [doi]
  2. Online Problems in Facility Location
    Master's Thesis. University of Manitoba, Winnipeg, Canada. August 2012. [doi]
  3. Evolutionary Algorithms for Graph Problems
    Bachelor's Thesis. Shahid Bahonar University of Kerman, Kerman, Iran. August 2010.