Cutting cycles of rods in space is FPT

04/07/2020

∙

by   Mitchell Jones, et al.

∙

0

∙

share

In this short note, we show that cutting cycles of rods is fixed-parameter tractable by reducing the problem to computing a feedback vertex set in a mixed graph.