- Publications
- Influence

Claim Your Author Page

Ensure your research is discoverable on Semantic Scholar. Claiming your author page allows you to personalize the information displayed and manage publications.

- Siu-Wing Cheng, Man-Kwun Chiu
- SODA
- 2009

We present a novel approach to estimate the dimension m of an unknown manifold M ⊂ Rd with positive reach from a set of point samples P ⊂ M. It works by analyzing the shape of simplices formed by… (More)

- Siu-Wing Cheng, Man-Kwun Chiu
- Discrete & Computational Geometry
- 2016

Let $$\mathcal{M}$$M be an m-dimensional smooth compact manifold embedded in $$\mathbb {R}^d$$Rd, where m is a constant known to us. Suppose that a dense set of points are sampled from… (More)

- Jean-François Baffier, Man-Kwun Chiu, +5 authors Yushi Uno
- FUN
- 2016

This paper studies a cooperative card game called Hanabi from an algorithmic combinatorial game theory viewpoint. The aim of the game is to play cards from $1$ to $n$ in increasing order (this has to… (More)

- Siu-Wing Cheng, Man-Kwun Chiu
- SODA
- 2014

Let ${\cal M} \subset \mathbb{R}^d$ be a compact, smooth and boundaryless manifold with dimension $m$ and unit reach. We show how to construct a function $\varphi: \mathbb{R}^d \rightarrow… (More)

- Jean-François Baffier, Man-Kwun Chiu, +5 authors Yushi Uno
- Theor. Comput. Sci.
- 2016

In this paper we study a cooperative card game called Hanabi from the viewpoint of algorithmic combinatorial game theory. In Hanabi, each card has one among $c$ colors and a number between $1$ and… (More)

- Paz Carmi, Man-Kwun Chiu, +6 authors Shakhar Smorodinsky
- WADS
- 2017

We prove a geometric version of the graph separator theorem for the unit disk intersection graph: for any set of n unit disks in the plane there exists a line \(\ell \) such that \(\ell \) intersects… (More)

- Man-Kwun Chiu, Matias Korman
- SIAM J. Discrete Math.
- 2018

We consider the problem of digitalizing Euclidean line segments from $\mathbb{R}^d$ to $\mathbb{Z}^d$. Christ, Palvolgyi, and Stojakovic, [Discrete Comput. Geom., 47 (2012), pp. 691--710] showed how… (More)

- Elena Arseneva, Man-Kwun Chiu, Aurélien Ooms, André van Renssen
- 2018

We study the computation of the diameter and radius under the rectilinear link distance within a rectilinear polygonal domain of n vertices and h holes. We introduce a graph of oriented distances to… (More)

- Bahareh Banyassady, Man-Kwun Chiu, +7 authors Max Willert
- ISAAC
- 2017

We consider the problem of routing a data packet through the visibility graph of a polygonal domain $P$ with $n$ vertices and $h$ holes. We may preprocess $P$ to obtain a label and a routing table… (More)

- S. Afanasiev, Christine A. Aidala, +93 authors Ryohei Seto
- 2017

We present the first measurement of photoproduction of J/psi and of two-photon production of high-mass e(+)e(-) pairs in electromagnetic (or ultra-peripheral) nucleus-nucleus interactions, using Au +… (More)