5 citations · 9 across the 12 of their papers we have counts for
5 papers · 1 filter
On the Average Complexity of the -Level
Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher +3
Let be an arrangement of lines in the Euclidean plane. The \emph{-level} of consists of all vertices of the arrangement which have exactly line…
Implicit Manifold Reconstruction
Siu-Wing Cheng, Man-Kwun Chiu
Let be a compact, smooth and boundaryless manifold with dimension and unit reach. We show how to construct a function $φ: \mathbb{R}^d \rightarr…
The Number of Convex Polyominoes with Given Height and Width
Kevin Buchin, Man-Kwun Chiu, Stefan Felsner +2
We give a new combinatorial proof for the number of convex polyominoes whose minimum enclosing rectangle has given dimensions. We also count the subclass of these polyominoes that…
Routing in Histograms
Man-Kwun Chiu, Jonas Cleve, Katharina Klost +5
Let be an -monotone orthogonal polygon with vertices. We call a simple histogram if its upper boundary is a single edge; and a double histogram if it has a horizonta…
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…