Man-Kwun Chiu

According to our database, Man-Kwun Chiu authored at least 21 papers between 2009 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2023

Drawings of Complete Multipartite Graphs up to Triangle Flips.

Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger

Proceedings of the 39th International Symposium on Computational Geometry, 2023

2022

A Generalization of Self-Improving Algorithms.

Kai Jin, Siu-Wing Cheng, Man-Kwun Chiu, Man Ting Wong

ACM Trans. Algorithms, 2022

Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays.

Man-Kwun Chiu, Matias Korman, Martin Suderland, Takeshi Tokuyama

Discret. Comput. Geom., 2022

Coloring circle arrangements: New 4-chromatic planar graphs.

Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner, Birgit Vogtenhuber

CoRR, 2022

2021

Rectilinear link diameter and radius in a rectilinear polygonal domain.

Elena Arseneva, Man-Kwun Chiu, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurélien Ooms, André van Renssen, Marcel Roeloffzen

Comput. Geom., 2021

Snipperclips: Cutting tools into desired polygons using themselves.

Zachary Abel, Hugo A. Akitaya, Man-Kwun Chiu, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Matias Korman, Jayson Lynch, André van Renssen, Marcel Roeloffzen

Comput. Geom., 2021

2020

On the Average Complexity of the k-Level.

Raphael Steiner, Manfred Scheucher, Stefan Felsner, Pavel Valtr, Man-Kwun Chiu, Patrick Schnider

J. Comput. Geom., 2020

Recognizing embedded caterpillars with weak unit disk contact representations is NP-hard.

Man-Kwun Chiu, Jonas Cleve, Martin Nöllenburg

CoRR, 2020

Balanced line separators of unit disk graphs.

Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky

Comput. Geom., 2020

Routing in polygonal domains.

Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert

Comput. Geom., 2020

Routing in Histograms.

Man-Kwun Chiu, Jonas Cleve, Katharina Klost, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Max Willert

Proceedings of the WALCOM: Algorithms and Computation - 14th International Conference, 2020

Computational Complexity of the α-Ham-Sandwich Problem.

Man-Kwun Chiu, Aruni Choudhary, Wolfgang Mulzer

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

New Results in Sona Drawing: Hardness and TSP Separation.

Man-Kwun Chiu, Erik D. Demaine, Yevhenii Diomidov, David Eppstein, Robert A. Hearn, Adam Hesterberg, Matias Korman, Irene Parada, Mikhail Rudoy

Proceedings of the 32nd Canadian Conference on Computational Geometry, 2020

2019

Implicit Manifold Reconstruction.

Siu-Wing Cheng, Man-Kwun Chiu

Discret. Comput. Geom., 2019

A note on self-improving sorting with hidden partitions.

Siu-Wing Cheng, Man-Kwun Chiu, Kai Jin

CoRR, 2019

2018

High Dimensional Consistent Digital Segments.

Man-Kwun Chiu, Matias Korman

SIAM J. Discret. Math., 2018

2017

Hanabi is NP-hard, even for cheaters who look at their cards.

Jean-François Baffier, Man-Kwun Chiu, Yago Diez, Matias Korman, Valia Mitsou, André van Renssen, Marcel Roeloffzen, Yushi Uno

Theor. Comput. Sci., 2017

Navigating Weighted Regions with Scattered Skinny Tetrahedra.

Siu-Wing Cheng, Man-Kwun Chiu, Jiongxin Jin, Antoine Vigneron

Int. J. Comput. Geom. Appl., 2017

2016

Tangent Estimation from Point Samples.

Siu-Wing Cheng, Man-Kwun Chiu

Discret. Comput. Geom., 2016

Hanabi is NP-complete, Even for Cheaters who Look at Their Cards.

Jean-François Baffier, Man-Kwun Chiu, Yago Diez, Matias Korman, Valia Mitsou, André van Renssen, Marcel Roeloffzen, Yushi Uno

Proceedings of the 8th International Conference on Fun with Algorithms, 2016

2009

Dimension detection via slivers.

Siu-Wing Cheng, Man-Kwun Chiu

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009