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 2010 · math.COShow all

1 paper · 2 filters

math.CO2010★ 4 cited

Orders induced by segments in floorplan partitions and (2-14-3,3-41-2)-avoiding permutations

Andrei Asinowski, Gill Barequet, Mireille Bousquet-Mélou +2

A floorplan is a tiling of a rectangle by rectangles. There are natural ways to order the elements---rectangles and segments---of a floorplan. Ackerman, Barequet and Pinter studied…