23 citations · 53 across the 26 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.CC2015
Subtree Isomorphism Revisited
Amir Abboud, Arturs Backurs, Thomas Dueholm Hansen +2
The Subtree Isomorphism problem asks whether a given tree is contained in another given tree. The problem is of fundamental importance and has been studied since the 1960s. For som…
cs.CG2015★ 23 cited
Motion Planning for Unlabeled Discs with Optimality Guarantees
Kiril Solovey, Jingjin Yu, Or Zamir +1
We study the problem of path planning for unlabeled (indistinguishable) unit-disc robots in a planar environment cluttered with polygonal obstacles. We introduce an algorithm which…