1 citations · 1 across the 2 of their papers we have counts for
3 papers
cs.CG2020
Cutting cycles of rods in space is FPT
Mitchell Jones
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.
cs.CG2019
Some Geometric Applications of Anti-Chains
Sariel Har-Peled, Mitchell Jones
We present an algorithmic framework for computing anti-chains of maximum size in geometric posets. Specifically, posets in which the entities are geometric objects, where comparabi…
cs.CG2017★ 1 cited
On Separating Points by Lines
Sariel Har-Peled, Mitchell Jones
Given a set of points in the plane, its separability is the minimum number of lines needed to separate all its pairs of points from each other. We show that the minimum num…