37 citations · 192 across the 51 of their papers we have counts for
5 papers · 1 filter
Convex Polygons in Cartesian Products
Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans +4
We study several problems concerning convex polygons whose vertices lie in a Cartesian product of two sets of real numbers (for short, \emph{grid}). First, we prove that every…
Transition Operations over Plane Trees
Torrie L. Nichols, Alexander Pilz, Csaba D. Tóth +1
The operation of transforming one spanning tree into another by replacing an edge has been considered widely, both for general and planar straight-line graphs. For the latter, seve…
Improved Bounds on Information Dissemination by Manhattan Random Waypoint Model
Aria Rezaei, Jie Gao, Jeff M. Phillips +1
With the popularity of portable wireless devices it is important to model and predict how information or contagions spread by natural human mobility -- for understanding the spread…
Crossing Minimization in Perturbed Drawings
Radoslav Fulek, Csaba D. Tóth
Due to data compression or low resolution, nearby vertices and edges of a graph drawing may be bundled to a common node or arc. We model such a `compromised' drawing by a piecewise…
Maximum Area Axis-Aligned Square Packings
Hugo A. Akitaya, Matthew D. Jones, David Stalfa +1
Given a point set in the unit square , an anchored square packing is a set of interior-disjoint empty squares in such that is a co…