
A Generalization of SelfImproving Algorithms
Ailon et al. [SICOMP'11] proposed selfimproving algorithms for sorting ...
read it

Extensions of SelfImproving Sorters
Ailon et al. (SICOMP 2011) proposed a selfimproving sorter that tunes i...
read it

A note on selfimproving sorting with hidden partitions
We study selfimproving sorting with hidden partitions. Our result is an...
read it

On the Complexity of Computing the Topology of Real Algebraic Space Curves
In this paper, we present a deterministic algorithm to find a strong gen...
read it

DeepTracker: Visualizing the Training Process of Convolutional Neural Networks
Deep convolutional neural networks (CNNs) have achieved remarkable succe...
read it

Linear time Minimum Area Allflush Triangles Circumscribing a Convex Polygon
We study the problem of computing the minimum area triangle that circums...
read it

Minimum Area Allflush Triangles Circumscribing a Convex Polygon
In this paper, we consider the problem of computing the minimum area tri...
read it

Finding all Maximal Area Parallelograms in a Convex Polygon
We consider the problem of finding the maximum area parallelogram (MAP) ...
read it

Maximal Area Triangles in a Convex Polygon
The widely known linear time algorithm for computing the maximum area tr...
read it
Kai Jin
is this you? claim profile