research
∙
07/02/2019
Computing k-Modal Embeddings of Planar Digraphs
Given a planar digraph G and a positive even integer k, an embedding of ...
share
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...
research
∙
05/14/2018
Quadratic Time Algorithms Appear to be Optimal for Sorting Evolving Data
We empirically study sorting in the evolving data model. In this model, ...
research
∙
05/09/2018