19 citations · 74 across the 43 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2020
Drawing Graphs as Spanners
Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose +4
We study the problem of embedding graphs in the plane as good geometric spanners. That is, for a graph , the goal is to construct a straight-line drawing of in the plane…
cs.DS2015★ 13 cited
Evacuating Robots from a Disk Using Face-to-Face Communication
Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis +3
Assume that two robots are located at the centre of a unit disk. Their goal is to evacuate from the disk through an exit at an unknown location on the boundary of the disk. At any…