activity
20082026
most citedPolygon Containment and Translational Min-Hausdorff-Distance between Segment Sets are 3SUM-Hard

8 citations · 24 across the 12 of their papers we have counts for

collaborators
Showing cs.DMShow all

3 papers · 1 filter

cs.DM2026★ 5 cited

Counting Polyominoes, Revisited: Corrigendum and Addendum

Gill Barequet, Gil Ben-Shachar

This is a Corrigendum and Addendum to Algorithmica paper (2026) 88:51.

cs.DM2019

Improved Upper Bounds on the Growth Constants of Polyominoes and Polycubes

Gill Barequet, Mira Shalah

A -dimensional polycube is a facet-connected set of cells (cubes) on the -dimensional cubical lattice . Let denote the number of -dimensional polycu…

cs.DM2013★ 3 cited

The Flip Diameter of Rectangulations and Convex Subdivisions

Eyal Ackerman, Michelle M. Allen, Gill Barequet +4

We study the configuration space of rectangulations and convex subdivisions of points in the plane. It is shown that a sequence of elementary flip and rotate opera…