Saeed Mehrabi

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