Man-Kwun Chiu

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

Collaborative distances:

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

2024

Coloring circle arrangements: New 4-chromatic planar graphs.

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

Eur. J. Comb., 2024

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

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

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

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

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

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

A Generalization of Self-Improving Algorithms.

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

Proceedings of the 36th International Symposium on Computational Geometry, 2020

New Results in Sona Drawing: Hardness and TSP Separation.

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

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

2019

A note on self-improving sorting with hidden partitions.

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

CoRR, 2019

2018

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

Proceedings of the 29th International Symposium on Algorithms and Computation, 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

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

Proceedings of the Algorithms and Data Structures - 15th International Symposium, 2017

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

Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

High Dimensional Consistent Digital Segments.

Man-Kwun Chiu, Matias Korman

Proceedings of the 33rd International Symposium on Computational Geometry, 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

2015

Navigating Weighted Regions with Scattered Skinny Tetrahedra.

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

Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

2014

Implicit Manifold Reconstruction.

Siu-Wing Cheng, Man-Kwun Chiu

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

2009

Dimension detection via slivers.

Siu-Wing Cheng, Man-Kwun Chiu

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