15 citations · 22 across the 14 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.CG2019
A note on self-improving sorting with hidden partitions
Siu-Wing Cheng, Man-Kwun Chiu, Kai Jin
We study self-improving sorting with hidden partitions. Our result is an optimal algorithm which runs in expected time O(H(π(I)) + n), where I is the given input which contains n e…
cs.SC2019
On the Complexity of Computing the Topology of Real Algebraic Space Curves
Kai Jin, Jin-San Cheng
In this paper, we present a deterministic algorithm to find a strong generic position for an algebraic space curve. We modify our existing algorithm for computing the topology of a…