37 citations · 192 across the 51 of their papers we have counts for
4 papers · 1 filter
Reconfiguration of Connected Graph Partitions
Hugo A. Akitaya, Matthew D. Jones, Matias Korman +5
Motivated by recent computational models for redistricting and detection of gerrymandering, we study the following problem on graph partitions. Given a graph and an integer $k\…
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…
Bounds on the maximum multiplicity of some common geometric graphs
Adrian Dumitrescu, André Schulz, Adam Sheffer +1
We obtain new lower and upper bounds for the maximum multiplicity of some weighted and, respectively, non-weighted common geometric graphs drawn on n points in the plane in general…
Counting Plane Graphs: Flippability and its Applications
Michael Hoffmann, Micha Sharir, Adam Sheffer +2
We generalize the notions of flippable and simultaneously flippable edges in a triangulation of a set S of points in the plane to so-called \emph{pseudo-simultaneously flippable ed…