Suivre
Man-Kwun Chiu
Man-Kwun Chiu
Adresse e-mail validée de zedat.fu-berlin.de
Titre
Citée par
Citée par
Année
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
302016
Dimension detection via slivers
SW Cheng, MK Chiu
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
212009
Tangent estimation from point samples
SW Cheng, MK Chiu
Discrete & Computational Geometry 56 (3), 505-557, 2016
92016
Routing in polygonal domains
B Banyassady, MK Chiu, M Korman, W Mulzer, A Van Renssen, ...
Computational Geometry 87, 101593, 2020
72020
Implicit manifold reconstruction
SW Cheng, MK Chiu
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
72014
Computational Complexity of the -Ham-Sandwich Problem
MK Chiu, A Choudhary, W Mulzer
arXiv preprint arXiv:2003.09266, 2020
52020
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
52017
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
42020
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
32020
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
32019
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
32019
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
22022
Routing in histograms
MK Chiu, J Cleve, K Klost, M Korman, W Mulzer, A Renssen, ...
International Workshop on Algorithms and Computation, 43-54, 2020
22020
A generalization of self-improving algorithms
SW Cheng, MK Chiu, K Jin, MT Wong
arXiv preprint arXiv:2003.08329, 2020
22020
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
22018
High dimensional consistent digital segments
MK Chiu, M Korman
SIAM Journal on Discrete Mathematics 32 (4), 2566-2590, 2018
22018
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
12016
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
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–20