67 citations · 377 across the 34 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.CO2016★ 9 cited
Dimension of posets with planar cover graphs excluding two long incomparable chains
David M. Howard, Noah Streib, William T. Trotter +2
It has been known for more than 40 years that there are posets with planar cover graphs and arbitrarily large dimension. Recently, Streib and Trotter proved that such posets must h…
cs.CG2016★ 4 cited
Common tangents of two disjoint polygons in linear time and constant workspace
Mikkel Abrahamsen, Bartosz Walczak
We provide a remarkably simple algorithm to compute all (at most four) common tangents of two disjoint simple polygons. Given each polygon as a read-only array of its corners in cy…