3 citations · 13 across the 22 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019
Orthogonal Range Reporting and Rectangle Stabbing for Fat Rectangles
Timothy M. Chan, Yakov Nekrich, Michiel Smid
In this paper we study two geometric data structure problems in the special case when input objects or queries are fat rectangles. We show that in this case a significant improveme…
cs.CG2019
Flip Distance to some Plane Configurations
Ahmad Biniaz, Anil Maheshwari, Michiel Smid
We study an old geometric optimization problem in the plane. Given a perfect matching on a set of points in the plane, we can transform it to a non-crossing perfect matchin…