18 citations · 18 across the 5 of their papers we have counts for
4 papers · 1 filter
Lattice and Non-lattice Piercing of Axis-Parallel Rectangles
Adrian Dumitrescu, Arsenii Sagdeev, Josef Tkadlec
Given a family of shapes in the plane, we study what is the lowest possible density of a point set that pierces (``intersects'', ``hits'') all translates of each…
Maintaining diversity in structured populations
David A. Brewster, Jakub Svoboda, Dylan Roscow +3
We examine population structures for their ability to maintain diversity in neutral evolution. We use the general framework of evolutionary graph theory and consider birth-death (b…
Deltahedral Domes over Equiangular Polygons
MIT CompGeom Group, Hugo A. Akitaya, Erik D. Demaine +6
A polyiamond is a polygon composed of unit equilateral triangles, and a generalized deltahedron is a convex polyhedron whose every face is a convex polyiamond. We study a variant w…
Quasigeodesics on the Cube
MIT CompGeom Group, Hugo A. Akitaya, Erik D. Demaine +10
A quasigeodesic is a curve on the surface of a convex polyhedron that has surface to each side at every point. In contrast, a geodesic has exactly to each side and so…