Saeed Mehrabi

Available identifiers

zbMath Open mehrabi.saeedMaRDI QIDQ782176

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6187830	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6059175	2023-11-02	Paper
Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set	2023-07-21	Paper
Shortest beer path queries in outerplanar graphs	2023-06-05	Paper
Bottleneck convex subsets: finding \(k\) large convex sets in a point set	2023-03-30	Paper
Geodesic obstacle representation of graphs	2022-11-16	Paper
Computing maximum independent set on outerstring graphs and their relatives	2022-04-08	Paper
Parameterized complexity of two-interval pattern problem	2022-01-18	Paper
Faster multi-sided one-bend boundary labelling	2021-10-04	Paper
Upward point set embeddings of paths and trees	2021-10-04	Paper
Approximating Dominating Set on Intersection Graphs of Rectangles and L-frames	2021-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q5002693	2021-07-28	Paper
On the minimum consistent subset problem	2021-06-30	Paper
On orthogonally guarding orthogonal polygons with bounded treewidth	2021-03-26	Paper
Evacuating equilateral triangles and squares in the face-to-face model	2020-10-23	Paper
Boundary Labeling for Rectangular Diagrams	2020-08-25	Paper
Evacuating an Equilateral Triangle in the Face-to-Face Model	2020-07-30	Paper
Maximum bipartite subgraph of geometric intersection graphs	2020-07-22	Paper
Packing boundary-anchored rectangles and squares	2020-03-23	Paper
On the minimum consistent subset problem	2020-01-16	Paper
Computing maximum independent set on outerstring graphs and their relatives	2020-01-16	Paper
Approximating dominating set on intersection graphs of rectangles and \(\mathsf{L}\)-frames	2019-10-25	Paper
Approximability of covering cells with line segments	2019-10-11	Paper
Polygon simplification by minimizing convex corners	2019-09-10	Paper
Maximum Bipartite Subgraph of Geometric Intersection Graphs	2019-09-09	Paper
Approximability of covering cells with line segments	2019-08-13	Paper
Grid-Obstacle Representations with Connections to Staircase Guarding	2019-02-20	Paper
Guarding orthogonal art galleries with sliding \(k\)-transmitters: hardness and approximation	2019-01-11	Paper
Approximating domination on intersection graphs of paths on a grid	2018-06-22	Paper
https://portal.mardi4nfdi.de/entity/Q4636499	2018-04-19	Paper
Approximating weighted duo-preservation in comparative genomics	2017-10-23	Paper
Guarding orthogonal art galleries with sliding cameras	2017-09-08	Paper
On RAC drawings of 1-planar graphs	2017-09-07	Paper
Computing conforming partitions of orthogonal polygons with minimum stabbing number	2017-09-07	Paper
Guarding monotone art galleries with sliding cameras in linear time	2017-07-13	Paper
On Guarding Orthogonal Polygons with Sliding Cameras	2017-05-05	Paper
On RAC drawings of 1-planar graphs	2017-02-21	Paper
Polygon simplification by minimizing convex corners	2016-09-02	Paper
A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras	2015-09-15	Paper
Guarding Monotone Art Galleries with Sliding Cameras in Linear Time	2015-09-11	Paper
A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras	2014-03-31	Paper
Drawing HV-Restricted Planar Graphs	2014-03-31	Paper
Guarding Orthogonal Art Galleries Using Sliding Cameras: Algorithmic and Hardness Results	2013-09-20	Paper
Computing Partitions of Rectilinear Polygons with Minimum Stabbing Number	2012-09-25	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Saeed Mehrabi