Guan-Bo Ding

The Reeb Structure of Bend Distance in Grid Domains: Cycle Bounds with Holes, Exact Sector Geometry on Disks, and the Two-Port Constant $c_2^\square=3$

The fixed-parameter algorithm for coordinated motion planning on discretized simple polygons (ICALP 2026) rests on a single-port sector decomposition: grid vertices are labelled by the minimum number of bends needed to reach an oriented terminal. We develop the structure theory of this decomposition on grid domains wit...