Saeed Mehrabi

Publication Activity (10 Years)

Years Active: 2009-2023
Publications (10 Years): 71

Top Topics

Top Venues

Theor. Comput. Sci.

Publications

Prosenjit Bose, Paz Carmi, Vida Dujmovic, Saeed Mehrabi, Fabrizio Montecchiani, Pat Morin, Luís Fernando Schultz Xavier da Silveira
Geodesic obstacle representation of graphs. Comput. Geom. 109 (2023)
Joyce Bacic, Saeed Mehrabi, Michiel Smid
Shortest Beer Path Queries in Outerplanar Graphs. Algorithmica 85 (6) (2023)
Stephane Durocher, J. Mark Keil, Saeed Mehrabi, Debajyoti Mondal
Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set. Int. J. Comput. Geom. Appl. 33 (1&2) (2023)
Satyabrata Jana, Anil Maheshwari, Saeed Mehrabi, Sasanka Roy
Maximum Bipartite Subgraphs of Geometric Intersection Graphs. Int. J. Comput. Geom. Appl. 33 (3&4) (2023)
Prosenjit Bose, Paz Carmi, J. Mark Keil, Anil Maheshwari, Saeed Mehrabi, Debajyoti Mondal, Michiel Smid
Computing maximum independent set on outerstring graphs and their relatives. Comput. Geom. 103 (2022)
Prosenjit Bose, Saeed Mehrabi, Debajyoti Mondal
Parameterized complexity of two-interval pattern problem. Theor. Comput. Sci. 902 (2022)
Ahmad Biniaz, Sergio Cabello, Paz Carmi, Jean-Lou De Carufel, Anil Maheshwari, Saeed Mehrabi, Michiel Smid
On the Minimum Consistent Subset Problem. Algorithmica 83 (7) (2021)
Stephane Durocher, J. Mark Keil, Saeed Mehrabi, Debajyoti Mondal
Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set. CoRR (2021)
Joyce Bacic, Saeed Mehrabi, Michiel Smid
Shortest Beer Path Queries in Outerplanar Graphs. CoRR (2021)
Elena Arseneva, Pilar Cano, Linda Kleist, Tamara Mchedlidze, Saeed Mehrabi, Irene Parada, Pavel Valtr
Upward Point Set Embeddings of Paths and Trees. WALCOM (2021)
Therese C. Biedl, Saeed Mehrabi
On Orthogonally Guarding Orthogonal Polygons with Bounded Treewidth. Algorithmica 83 (2) (2021)
Prosenjit Bose, Saeed Mehrabi, Debajyoti Mondal
Faster Multi-sided One-Bend Boundary Labelling. WALCOM (2021)
Joyce Bacic, Saeed Mehrabi, Michiel Smid
Shortest Beer Path Queries in Outerplanar Graphs. ISAAC (2021)
Stephane Durocher, J. Mark Keil, Saeed Mehrabi, Debajyoti Mondal
Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set. COCOON (2021)
Prosenjit Bose, Saeed Mehrabi, Debajyoti Mondal
Parameterized Complexity of Two-Interval Pattern Problem. SWAT (2020)
Prosenjit Bose, Saeed Mehrabi, Debajyoti Mondal
Parameterized Complexity of Two-Interval Pattern Problem. CoRR (2020)
Anil Maheshwari, Saeed Mehrabi, Sasanka Roy, Michiel Smid
Covering Points with Pairs of Concentric Disks. CCCG (2020)
Huda Chuangpishit, Saeed Mehrabi, Lata Narayanan, Jaroslav Opatrny
Evacuating equilateral triangles and squares in the face-to-face model. Comput. Geom. 89 (2020)
Satyabrata Jana, Anil Maheshwari, Saeed Mehrabi, Sasanka Roy
Maximum Bipartite Subgraph of Geometric Intersection Graphs. WALCOM (2020)
Prosenjit Bose, Saeed Mehrabi, Debajyoti Mondal
(Faster) Multi-Sided Boundary Labelling. CoRR (2020)
Therese C. Biedl, Ahmad Biniaz, Anil Maheshwari, Saeed Mehrabi
Packing boundary-anchored rectangles and squares. Comput. Geom. 88 (2020)
Satyabrata Jana, Anil Maheshwari, Saeed Mehrabi, Sasanka Roy
Maximum Bipartite Subgraph of Geometric Intersection Graphs. CoRR (2019)
Paz Carmi, Anil Maheshwari, Saeed Mehrabi, Luís Fernando Schultz Xavier da Silveira
Approximability of covering cells with line segments. Theor. Comput. Sci. 784 (2019)
Sayan Bandyapadhyay, Saeed Mehrabi
Constrained Orthogonal Segment Stabbing. CoRR (2019)
Therese C. Biedl, Timothy M. Chan, Stephanie Lee, Saeed Mehrabi, Fabrizio Montecchiani, Hamideh Vosoughpour, Ziting Yu
Guarding Orthogonal Art Galleries with Sliding k-Transmitters: Hardness and Approximation. Algorithmica 81 (1) (2019)
Sayan Bandyapadhyay, Anil Maheshwari, Saeed Mehrabi, Subhash Suri
Approximating dominating set on intersection graphs of rectangles and L-frames. Comput. Geom. 82 (2019)
Stephane Durocher, Stefan Felsner, Saeed Mehrabi, Debajyoti Mondal
Drawing HV-Restricted Planar Graphs. CoRR (2019)
Therese C. Biedl, Ahmad Biniaz, Anil Maheshwari, Saeed Mehrabi
Packing Boundary-Anchored Rectangles and Squares. CoRR (2019)
Ahmad Biniaz, Sergio Cabello, Paz Carmi, Jean-Lou De Carufel, Anil Maheshwari, Saeed Mehrabi, Michiel H. M. Smid
On the Minimum Consistent Subset Problem. WADS (2019)
Prosenjit Bose, Paz Carmi, J. Mark Keil, Anil Maheshwari, Saeed Mehrabi, Debajyoti Mondal, Michiel H. M. Smid
Computing Maximum Independent Set on Outerstring Graphs and Their Relatives. WADS (2019)
Sayan Bandyapadhyay, Saeed Mehrabi
Constrained Orthogonal Segment Stabbing. CCCG (2019)
Yeganeh Bahoo, Stephane Durocher, J. Mark Keil, Debajyoti Mondal, Saeed Mehrabi, Sahar Mehrpour
Polygon simplification by minimizing convex corners. Theor. Comput. Sci. 791 (2019)
Prosenjit Bose, Paz Carmi, J. Mark Keil, Anil Maheshwari, Saeed Mehrabi, Debajyoti Mondal, Michiel H. M. Smid
Computing Maximum Independent Set on Outerstring Graphs and Their Relatives. CoRR (2019)
Sayan Bandyapadhyay, Anil Maheshwari, Saeed Mehrabi, Subhash Suri
Approximating Dominating Set on Intersection Graphs of Rectangles and L-frames. MFCS (2018)
Prosenjit Bose, Paz Carmi, J. Mark Keil, Saeed Mehrabi, Debajyoti Mondal
Boundary Labeling for Rectangular Diagrams. SWAT (2018)
Prosenjit Bose, Paz Carmi, Vida Dujmovic, Saeed Mehrabi, Fabrizio Montecchiani, Pat Morin, Luís Fernando Schultz Xavier da Silveira
Geodesic Obstacle Representation of Graphs. ICALP (2018)
Sayan Bandyapadhyay, Anil Maheshwari, Saeed Mehrabi, Subhash Suri
Approximating Dominating Set on Intersection Graphs of L-frames. CoRR (2018)
Paz Carmi, Anil Maheshwari, Saeed Mehrabi, Luís Fernando Schultz Xavier da Silveira
Approximability of Covering Cells with Line Segments. CoRR (2018)
Huda Chuangpishit, Saeed Mehrabi, Lata Narayanan, Jaroslav Opatrny
Evacuating Equilateral Triangles and Squares in the Face-to-Face Model. CoRR (2018)
Paz Carmi, Anil Maheshwari, Saeed Mehrabi, Luís Fernando Schultz Xavier da Silveira
Approximability of Covering Cells with Line Segments. COCOA (2018)
Prosenjit Bose, Paz Carmi, Vida Dujmovic, Saeed Mehrabi, Fabrizio Montecchiani, Pat Morin, Luís Fernando Schultz Xavier da Silveira
Geodesic Obstacle Representation of Graphs. CoRR (2018)
Yeganeh Bahoo, Stephane Durocher, J. Mark Keil, Debajyoti Mondal, Saeed Mehrabi, Sahar Mehrpour
Polygon Simplification by Minimizing Convex Corners. CoRR (2018)
Ahmad Biniaz, Sergio Cabello, Anil Maheshwari, Paz Carmi, Saeed Mehrabi, Jean-Lou De Carufel, Michiel H. M. Smid
On the Minimum Consistent Subset Problem. CoRR (2018)
Prosenjit Bose, Paz Carmi, J. Mark Keil, Saeed Mehrabi, Debajyoti Mondal
Boundary Labeling for Rectangular Diagrams. CoRR (2018)
Stephane Durocher, Saeed Mehrabi
Computing conforming partitions of orthogonal polygons with minimum stabbing number. Theor. Comput. Sci. 689 (2017)
Saeed Mehrabi
-EPG Graphs. CoRR (2017)
Michael A. Bekos, Walter Didimo, Giuseppe Liotta, Saeed Mehrabi, Fabrizio Montecchiani
On RAC drawings of 1-planar graphs. Theor. Comput. Sci. 689 (2017)
Mark de Berg, Stephane Durocher, Saeed Mehrabi
Guarding monotone art galleries with sliding cameras in linear time. J. Discrete Algorithms 44 (2017)
Saeed Mehrabi
A Note on Approximating Weighted Independence on Intersection Graphs of Paths on a Grid. CoRR (2017)
Therese C. Biedl, Saeed Mehrabi
Grid-Obstacle Representations with Connections to Staircase Guarding. CoRR (2017)
Stephane Durocher, Omrit Filtser, Robert Fraser, Ali D. Mehrabi, Saeed Mehrabi
Guarding orthogonal art galleries with sliding cameras. Comput. Geom. 65 (2017)
Therese C. Biedl, Saeed Mehrabi
Grid-Obstacle Representations with Connections to Staircase Guarding. Graph Drawing (2017)
Therese C. Biedl, Timothy M. Chan, Stephanie Lee, Saeed Mehrabi, Fabrizio Montecchiani, Hamideh Vosoughpour
On Guarding Orthogonal Polygons with Sliding Cameras. WALCOM (2017)
Therese C. Biedl, Saeed Mehrabi
On Guarding Orthogonal Polygons with Bounded Treewidth. CCCG (2017)
Therese C. Biedl, Ahmad Biniaz, Anil Maheshwari, Saeed Mehrabi
Packing Boundary-Anchored Rectangles. CCCG (2017)
Huda Chuangpishit, Saeed Mehrabi, Lata Narayanan, Jaroslav Opatrny
Evacuating an Equilateral Triangle in the Face-to-Face Model. OPODIS (2017)
Saeed Mehrabi
Approximating Domination on Intersection Graphs of Paths on a Grid. WAOA (2017)
Saeed Mehrabi
Approximating Weighted Duo-Preservation in Comparative Genomics. COCOON (2017)
Saeed Mehrabi
Approximating Weighted Duo-Preservation in Comparative Genomics. CoRR (2017)
Therese C. Biedl, Saeed Mehrabi
On Guarding Orthogonal Polygons with Bounded Treewidth. CoRR (2017)
Walter Didimo, Giuseppe Liotta, Saeed Mehrabi, Fabrizio Montecchiani
1-Bend RAC Drawings of 1-Planar Graphs. Graph Drawing (2016)
Therese C. Biedl, Saeed Mehrabi, Ziting Yu
Sliding k-Transmitters: Hardness and Approximation. CoRR (2016)
Therese C. Biedl, Timothy M. Chan, Stephanie Lee, Saeed Mehrabi, Fabrizio Montecchiani, Hamideh Vosoughpour
On Guarding Orthogonal Polygons with Sliding Cameras. CoRR (2016)
Saeed Mehrabi
Unique Set Cover on Unit Disks and Unit Squares. CoRR (2016)
Yeganeh Bahoo, Stephane Durocher, J. Mark Keil, Saeed Mehrabi, Sahar Mehrpour, Debajyoti Mondal
Polygon Simplification by Minimizing Convex Corners. COCOON (2016)
Therese C. Biedl, Anna Lubiw, Saeed Mehrabi, Sander Verdonschot
Rectangle-of-influence triangulations. CCCG (2016)
Saeed Mehrabi
Geometric Unique Set Cover on Unit Disks and Unit Squares. CCCG (2016)
Walter Didimo, Giuseppe Liotta, Saeed Mehrabi, Fabrizio Montecchiani
1-Bend RAC Drawings of 1-Planar Graphs. CoRR (2016)
Therese C. Biedl, Saeed Mehrabi
On r-Guarding Thin Orthogonal Polygons. CoRR (2016)
Therese C. Biedl, Saeed Mehrabi, Ziting Yu
Sliding k-Transmitters: Hardness and Approximation. CCCG (2016)
Therese C. Biedl, Saeed Mehrabi
On r-Guarding Thin Orthogonal Polygons. ISAAC (2016)
Saeed Mehrabi, Abbas Mehrabi
A Note on Approximating 2-Transmitters. CoRR (2015)
Stephane Durocher, Pak Ching Li, Saeed Mehrabi
Guarding Orthogonal Terrains. CCCG (2015)
Saeed Mehrabi
Guarding the Vertices of an Orthogonal Terrain using Vertex Guards. CoRR (2015)
Stephane Durocher, Stefan Felsner, Saeed Mehrabi, Debajyoti Mondal
Drawing HV-Restricted Planar Graphs. LATIN (2014)
Mark de Berg, Stephane Durocher, Saeed Mehrabi
Guarding Monotone Art Galleries with Sliding Cameras in Linear Time. COCOA (2014)
Stephane Durocher, Saeed Mehrabi
A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras. IWOCA (2014)
Stephane Durocher, Omrit Filtser, Robert Fraser, Ali D. Mehrabi, Saeed Mehrabi
A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras. LATIN (2014)
Stephane Durocher, Saeed Mehrabi
Guarding Orthogonal Art Galleries Using Sliding Cameras: Algorithmic and Hardness Results. MFCS (2013)
Luis Barba, Stephane Durocher, Robert Fraser, Ferran Hurtado, Saeed Mehrabi, Debajyoti Mondal, Jason Morrison, Matthew Skala, Mohammad Abdul Wahid
On k-Enclosing Objects in a Coloured Point Set. CCCG (2013)
Stephane Durocher, Saeed Mehrabi
New Hardness Results for Guarding Orthogonal Polygons with Sliding Cameras CoRR (2013)
Stephane Durocher, Robert Fraser, Saeed Mehrabi
A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras. CoRR (2013)
Stephane Durocher, Saeed Mehrabi, Matthew Skala, Mohammad Abdul Wahid
The Cover Contact Graph of Discs Touching a Line. CCCG (2012)
Stephane Durocher, Saeed Mehrabi
Computing Partitions of Rectilinear Polygons with Minimum Stabbing Number. COCOON (2012)
Stephane Durocher, Saeed Mehrabi, Debajyoti Mondal, Matthew Skala
Realizing Site Permutations. CCCG (2011)
Ali D. Mehrabi, Saeed Mehrabi, Abbas Mehrabi
A Pruning based Ant Colony Algorithm for Minimum Vertex Cover Problem. IJCCI (2009)
Saeed Mehrabi, Abbas Mehrabi, Ali D. Mehrabi
A New Hybrid Genetic Algorithm for Maximum Independent Set Problem. ICSOFT (2) (2009)
Saeed Mehrabi
On Efficiency of Evolutionary Algorithms for Finding Large Independent Sets. IICAI (2009)