research
∙
04/04/2019
Taming the Knight's Tour: Minimizing Turns and Crossings
We introduce two new metrics of simplicity for knight's tours: the numbe...
share
research
∙
02/19/2019
Euclidean TSP, Motorcycle Graphs, and Other New Applications of Nearest-Neighbor Chains
We show new applications of the nearest-neighbor chain algorithm, a tech...
research
∙
04/25/2018
Stable-Matching Voronoi Diagrams: Combinatorial Complexity and Algorithms
We study algorithms and combinatorial complexity bounds for stable-match...
research
∙
03/12/2018