S. Mehrabi

activity

20132021

most citedApproximating Dominating Set on Intersection Graphs of Rectangles and L-frames

10 citations · 25 across the 18 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

cs.DS2021

Shortest Beer Path Queries in Outerplanar Graphs

Joyce Bacic, Saeed Mehrabi, Michiel Smid

A \emph{beer graph} is an undirected graph $G$ , in which each edge has a positive weight and some vertices have a beer store. A \emph{beer path} between two vertices $u$ and $v$ in…

cs.CG2021

Bottleneck Convex Subsets: Finding $k$ Large Convex Sets in a Point Set

Stephane Durocher, J. Mark Keil, Saeed Mehrabi +1

Chvátal and Klincsek (1980) gave an $O (n^{3})$ -time algorithm for the problem of finding a maximum-cardinality convex subset of an arbitrary given set $P$ of $n$ points in the plane.…

Shortest Beer Path Queries in Outerplanar Graphs

Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set

Bottleneck Convex Subsets: Finding $k$ Large Convex Sets in a Point Set