1 citations · 1 across the 2 of their papers we have counts for
5 papers · 1 filter
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.
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…
Active Learning a Convex Body in Low Dimensions
Sariel Har-Peled, Mitchell Jones, Saladi Rahul
Consider a set of points, and a convex body provided via a separation oracle. The task at hand is to decide for each point of if it is in using…
On Locality-Sensitive Orderings and their Applications
Timothy M. Chan, Sariel Har-Peled, Mitchell Jones
For any constant and parameter , we show the existence of (roughly) orderings on the unit cube , such that any two points $p,q\in [0…
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…