Hanabi is np-hard, even for cheaters who look at their cards JF Baffier, MK Chiu, Y Diez, M Korman, V Mitsou, A van Renssen, ...
arXiv preprint arXiv:1603.01911, 2016
24 2016 Dimension detection via slivers SW Cheng, MK Chiu
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
22 2009 Tangent estimation from point samples SW Cheng, MK Chiu
Discrete & Computational Geometry 56 (3), 505-557, 2016
10 2016 Implicit manifold reconstruction SW Cheng, MK Chiu
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
6 2014 Routing in polygonal domains B Banyassady, MK Chiu, M Korman, W Mulzer, A van Renssen, ...
Computational Geometry 87, 101593, 2020
5 2020 Navigating weighted regions with scattered skinny tetrahedra SW Cheng, MK Chiu, J Jin, A Vigneron
International Journal of Computational Geometry & Applications 27 (01n02), 13-32, 2017
4 2017 The Number of Convex Polyominoes with Given Height and Width K Buchin, MK Chiu, S Felsner, G Rote, A Schulz
arXiv preprint arXiv:1903.01095, 2019
3 2019 On the Average Complexity of the -Level MK Chiu, S Felsner, M Scheucher, P Schnider, R Steiner, P Valtr
arXiv preprint arXiv:1911.02408, 2019
2 2019 Recognizing embedded caterpillars with weak unit disk contact representations is NP-hard MK Chiu, J Cleve, M Nöllenburg
arXiv preprint arXiv:2010.01881, 2020
1 2020 High dimensional consistent digital segments MK Chiu, M Korman
SIAM Journal on Discrete Mathematics 32 (4), 2566-2590, 2018
1 2018 A Hexagon-Shaped Stable Kissing Unit Disk Tree MK Chiu, M Löffler, M Roeloffzen, R Uehara
Graph Drawing and Network Visualization 9801, 628-630, 2016
1 2016 New Results in Sona Drawing: Hardness and TSP Separation MK Chiu, ED Demaine, Y Diomidov, D Eppstein, RA Hearn, A Hesterberg, ...
arXiv preprint arXiv:2007.15784, 2020
2020 Distance bounds for high dimensional consistent digital rays and 2-D partially-consistent digital rays MK Chiu, M Korman, M Suderland, T Tokuyama
arXiv preprint arXiv:2006.14059, 2020
2020 Routing in histograms MK Chiu, J Cleve, K Klost, M Korman, W Mulzer, A van Renssen, ...
International Workshop on Algorithms and Computation, 43-54, 2020
2020 Computational Complexity of the -Ham-Sandwich Problem MK Chiu, A Choudhary, W Mulzer
arXiv preprint arXiv:2003.09266, 2020
2020 A Generalization of Self-Improving Algorithms SW Cheng, MK Chiu, K Jin, MT Wong
arXiv preprint arXiv:2003.08329, 2020
2020 On the Average Complexity of the k-Level R Steiner, MK Chiu, S Felsner, M Scheucher, P Schnider, P Valtr
2020 Balanced line separators of unit disk graphs P Carmi, MK Chiu, MJ Katz, M Korman, Y Okamoto, A van Renssen, ...
Computational Geometry 86, 101575, 2020
2020 Implicit Manifold Reconstruction C Siu-Wing, MK Chiu
Discrete & Computational Geometry 62 (3), 700-742, 2019
2019 A note on self-improving sorting with hidden partitions SW Cheng, MK Chiu, K Jin
arXiv preprint arXiv:1902.00219, 2019
2019