37 citations · 192 across the 51 of their papers we have counts for
61 papers
Euclidean Steiner Spanners: Light and Sparse
Sujoy Bhore, Csaba D. Toth
Lightness and sparsity are two natural parameters for Euclidean -spanners. Classical results show that, when the dimension and ar…
On Euclidean Steiner -Spanners
Sujoy Bhore, Csaba D. Tóth
Lightness and sparsity are two natural parameters for Euclidean -spanners. Classical results show that, when the dimension and ar…
Polygons with Prescribed Angles in 2D and 3D
Alon Efrat, Radoslav Fulek, Stephen Kobourov +1
We consider the construction of a polygon with vertices whose turning angles at the vertices are given by a sequence , , for $i\in\{…
Rainbow polygons for colored point sets in the plane
David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval +5
Given a colored point set in the plane, a perfect rainbow polygon is a simple polygon that contains exactly one point of each color, either in its interior or on its boundary. Let…
Cutting Polygons into Small Pieces with Chords: Laser-Based Localization
Esther M. Arkin, Rathish Das, Jie Gao +4
Motivated by indoor localization by tripwire lasers, we study the problem of cutting a polygon into small-size pieces, using the chords of the polygon. Several versions are conside…
Compatible Paths on Labelled Point Sets
Elena Arseneva, Yeganeh Bahoo, Ahmad Biniaz +8
Let and be finite point sets of the same cardinality in , each labelled from to . Two noncrossing geometric graphs and spanning and …