Saeed Mehrabi

From MaRDI portal
Person:782176

Available identifiers

zbMath Open mehrabi.saeedMaRDI QIDQ782176

List of research outcomes





PublicationDate of PublicationType
Maximum bipartite subgraphs of geometric intersection graphs2024-06-10Paper
https://portal.mardi4nfdi.de/entity/Q61878302024-01-15Paper
https://portal.mardi4nfdi.de/entity/Q60591752023-11-02Paper
Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set2023-07-21Paper
Shortest beer path queries in outerplanar graphs2023-06-05Paper
Bottleneck convex subsets: finding \(k\) large convex sets in a point set2023-03-30Paper
Geodesic obstacle representation of graphs2022-11-16Paper
Computing maximum independent set on outerstring graphs and their relatives2022-04-08Paper
Parameterized complexity of two-interval pattern problem2022-01-18Paper
Upward point set embeddings of paths and trees2021-10-04Paper
Faster multi-sided one-bend boundary labelling2021-10-04Paper
Approximating Dominating Set on Intersection Graphs of Rectangles and L-frames2021-08-04Paper
https://portal.mardi4nfdi.de/entity/Q50026932021-07-28Paper
On the minimum consistent subset problem2021-06-30Paper
On orthogonally guarding orthogonal polygons with bounded treewidth2021-03-26Paper
Evacuating equilateral triangles and squares in the face-to-face model2020-10-23Paper
Boundary Labeling for Rectangular Diagrams2020-08-25Paper
Evacuating an Equilateral Triangle in the Face-to-Face Model2020-07-30Paper
Maximum bipartite subgraph of geometric intersection graphs2020-07-22Paper
Packing boundary-anchored rectangles and squares2020-03-23Paper
On the minimum consistent subset problem2020-01-16Paper
Computing maximum independent set on outerstring graphs and their relatives2020-01-16Paper
Approximating dominating set on intersection graphs of rectangles and \(\mathsf{L}\)-frames2019-10-25Paper
Approximability of covering cells with line segments2019-10-11Paper
Polygon simplification by minimizing convex corners2019-09-10Paper
Maximum Bipartite Subgraph of Geometric Intersection Graphs2019-09-09Paper
Approximability of covering cells with line segments2019-08-13Paper
Grid-Obstacle Representations with Connections to Staircase Guarding2019-02-20Paper
Guarding orthogonal art galleries with sliding \(k\)-transmitters: hardness and approximation2019-01-11Paper
Approximating domination on intersection graphs of paths on a grid2018-06-22Paper
https://portal.mardi4nfdi.de/entity/Q46364992018-04-19Paper
Approximating weighted duo-preservation in comparative genomics2017-10-23Paper
Guarding orthogonal art galleries with sliding cameras2017-09-08Paper
On RAC drawings of 1-planar graphs2017-09-07Paper
Computing conforming partitions of orthogonal polygons with minimum stabbing number2017-09-07Paper
Guarding monotone art galleries with sliding cameras in linear time2017-07-13Paper
On Guarding Orthogonal Polygons with Sliding Cameras2017-05-05Paper
On RAC drawings of 1-planar graphs2017-02-21Paper
Polygon simplification by minimizing convex corners2016-09-02Paper
A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras2015-09-15Paper
Guarding Monotone Art Galleries with Sliding Cameras in Linear Time2015-09-11Paper
A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras2014-03-31Paper
Drawing HV-Restricted Planar Graphs2014-03-31Paper
Guarding Orthogonal Art Galleries Using Sliding Cameras: Algorithmic and Hardness Results2013-09-20Paper
Computing Partitions of Rectilinear Polygons with Minimum Stabbing Number2012-09-25Paper

Research outcomes over time

This page was built for person: Saeed Mehrabi