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 | 29 | 2016 |
Dimension detection via slivers SW Cheng, MK Chiu Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009 | 21 | 2009 |
Tangent estimation from point samples SW Cheng, MK Chiu Discrete & Computational Geometry 56 (3), 505-557, 2016 | 9 | 2016 |
Routing in polygonal domains B Banyassady, MK Chiu, M Korman, W Mulzer, A Van Renssen, ... Computational Geometry 87, 101593, 2020 | 7 | 2020 |
Implicit manifold reconstruction SW Cheng, MK Chiu Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014 | 7 | 2014 |
Computational Complexity of the -Ham-Sandwich Problem MK Chiu, A Choudhary, W Mulzer arXiv preprint arXiv:2003.09266, 2020 | 5 | 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 | 4 | 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 |
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 | 3 | 2019 |
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 |
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, 1-43, 2022 | 2 | 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 | 2 | 2020 |
Routing in histograms MK Chiu, J Cleve, K Klost, M Korman, W Mulzer, A Renssen, ... International Workshop on Algorithms and Computation, 43-54, 2020 | 2 | 2020 |
A generalization of self-improving algorithms SW Cheng, MK Chiu, K Jin, MT Wong arXiv preprint arXiv:2003.08329, 2020 | 2 | 2020 |
Rectilinear link diameter and radius in a rectilinear polygonal domain E Arseneva, MK Chiu, M Korman, A Markovic, Y Okamoto, A Ooms, ... 29th International Symposium on Algorithms and Computation (ISAAC 2018), 2018 | 2 | 2018 |
High dimensional consistent digital segments MK Chiu, M Korman SIAM Journal on Discrete Mathematics 32 (4), 2566-2590, 2018 | 2 | 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 |
Snipperclips: Cutting tools into desired polygons using themselves Z Abel, H Akitaya, MK Chiu, ED Demaine, ML Demaine, A Hesterberg, ... Computational Geometry 98, 101784, 2021 | | 2021 |
Coloring Circle Arrangements: New 4-Chromatic Planar Graphs MK Chiu, S Felsner, M Scheucher, F Schröder, R Steiner, B Vogtenhuber Extended Abstracts EuroComb 2021, 84-91, 2021 | | 2021 |
A Generalization of Self-Improving Algorithms K Jin, SW Cheng, MK Chiu, MT Wong ACM Transactions on Algorithms (TALG), 2020 | | 2020 |