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
34 2016 Dimension detection via slivers SW Cheng, MK Chiu
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
21 2009 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
10 2020 Tangent estimation from point samples SW Cheng, MK Chiu
Discrete & Computational Geometry 56, 505-557, 2016
10 2016 Computational Complexity of the MK Chiu, A Choudhary, W Mulzer
arXiv preprint arXiv:2003.09266, 2020
8 2020 Implicit manifold reconstruction SW Cheng, MK Chiu
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
8 * 2014 Routing in polygonal domains B Banyassady, MK Chiu, M Korman, W Mulzer, A Van Renssen, ...
Computational Geometry 87, 101593, 2020
7 2020 On the Average Complexity of the MK Chiu, S Felsner, M Scheucher, P Schnider, R Steiner, P Valtr
arXiv preprint arXiv:1911.02408, 2019
6 2019 Coloring circle arrangements: New 4-chromatic planar graphs MK Chiu, S Felsner, M Scheucher, F Schröder, R Steiner, B Vogtenhuber
European Journal of Combinatorics 121, 103839, 2024
5 2024 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
5 2017 Distance bounds for high dimensional consistent digital rays and 2-d partially-consistent digital rays MK Chiu, M Korman, M Suderland, T Tokuyama
Discrete & Computational Geometry 68 (3), 902-944, 2022
4 2022 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
4 2020 High dimensional consistent digital segments MK Chiu, M Korman
SIAM Journal on Discrete Mathematics 32 (4), 2566-2590, 2018
4 2018 Drawings of complete multipartite graphs up to triangle flips O Aichholzer, MK Chiu, HP Hoang, M Hoffmann, J Kynčl, Y Maus, ...
arXiv preprint arXiv:2303.07401, 2023
3 2023 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 Rectilinear link diameter and radius in a rectilinear polygonal domain E Arseneva, MK Chiu, M Korman, A Markovic, Y Okamoto, A Ooms, ...
Computational Geometry 92, 101685, 2021
2 2021 A generalization of self-improving algorithms SW Cheng, MK Chiu, K Jin, MT Wong
arXiv preprint arXiv:2003.08329, 2020
2 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
2 2020 Automatic cost function learning with interpretable compositional networks F Richoux, JF Baffier
arXiv, 2020
2 2020 Gioan’s Theorem for complete bipartite graphs O Aichholzer, MK Chiu, HP Hoang, M Hoffmann, Y Maus, B Vogtenhuber, ...
Abstracts 38th European Workshop on Computational Geometry, 31, 2022
1 2022 