Man-Kwun Chiu

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 40

Top Topics

High Dimensional

Integral Histogram

Computationally Challenging

Travelling Salesman

Top Venues

Discret. Comput. Geom.

Publications

Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner, Birgit Vogtenhuber
Coloring circle arrangements: New 4-chromatic planar graphs. Eur. J. Comb. 121 (2024)
Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger
Drawings of Complete Multipartite Graphs up to Triangle Flips. SoCG (2023)
Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger
Drawings of Complete Multipartite Graphs Up to Triangle Flips. CoRR (2023)
Man-Kwun Chiu, Matias Korman, Martin Suderland, Takeshi Tokuyama
Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays. Discret. Comput. Geom. 68 (3) (2022)
Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner, Birgit Vogtenhuber
Coloring circle arrangements: New 4-chromatic planar graphs. CoRR (2022)
Kai Jin, Siu-Wing Cheng, Man-Kwun Chiu, Man Ting Wong
A Generalization of Self-Improving Algorithms. ACM Trans. Algorithms 18 (3) (2022)
Elena Arseneva, Man-Kwun Chiu, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurélien Ooms, André van Renssen, Marcel Roeloffzen
Rectilinear link diameter and radius in a rectilinear polygonal domain. Comput. Geom. 92 (2021)
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
Snipperclips: Cutting tools into desired polygons using themselves. Comput. Geom. 98 (2021)
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
Snipperclips: Cutting Tools into Desired Polygons using Themselves. CoRR (2021)
Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky
Balanced line separators of unit disk graphs. Comput. Geom. 86 (2020)
Man-Kwun Chiu, Jonas Cleve, Martin Nöllenburg
Recognizing embedded caterpillars with weak unit disk contact representations is NP-hard. CoRR (2020)
Man-Kwun Chiu, Erik D. Demaine, Yevhenii Diomidov, David Eppstein, Robert A. Hearn, Adam Hesterberg, Matias Korman, Irene Parada, Mikhail Rudoy
New Results in Sona Drawing: Hardness and TSP Separation. CCCG (2020)
Siu-Wing Cheng, Man-Kwun Chiu, Kai Jin, Man Ting Wong
A Generalization of Self-Improving Algorithms. SoCG (2020)
Siu-Wing Cheng, Man-Kwun Chiu, Kai Jin, Man Ting Wong
A Generalization of Self-Improving Algorithms. CoRR (2020)
Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
Routing in polygonal domains. Comput. Geom. 87 (2020)
Man-Kwun Chiu, Jonas Cleve, Katharina Klost, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Max Willert
Routing in Histograms. WALCOM (2020)
Man-Kwun Chiu, Matias Korman, Martin Suderland, Takeshi Tokuyama
Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays. ESA (2020)
Raphael Steiner, Manfred Scheucher, Stefan Felsner, Pavel Valtr, Man-Kwun Chiu, Patrick Schnider
On the Average Complexity of the k-Level. J. Comput. Geom. 11 (1) (2020)
Man-Kwun Chiu, Erik D. Demaine, Yevhenii Diomidov, David Eppstein, Robert A. Hearn, Adam Hesterberg, Matias Korman, Irene Parada, Mikhail Rudoy
New Results in Sona Drawing: Hardness and TSP Separation. CoRR (2020)
Man-Kwun Chiu, Aruni Choudhary, Wolfgang Mulzer
Computational Complexity of the α-Ham-Sandwich Problem. CoRR (2020)
Man-Kwun Chiu, Matias Korman, Martin Suderland, Takeshi Tokuyama
Distance bounds for high dimensional consistent digital rays and 2-D partially-consistent digital rays. CoRR (2020)
Man-Kwun Chiu, Aruni Choudhary, Wolfgang Mulzer
Computational Complexity of the α-Ham-Sandwich Problem. ICALP (2020)
Siu-Wing Cheng, Man-Kwun Chiu
Implicit Manifold Reconstruction. Discret. Comput. Geom. 62 (3) (2019)
Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Patrick Schnider, Raphael Steiner, Pavel Valtr
On the Average Complexity of the k-Level. CoRR (2019)
Siu-Wing Cheng, Man-Kwun Chiu
Implicit Manifold Reconstruction. CoRR (2019)
Man-Kwun Chiu, Jonas Cleve, Katharina Klost, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Max Willert
Routing in Histograms. CoRR (2019)
Siu-Wing Cheng, Man-Kwun Chiu, Kai Jin
A note on self-improving sorting with hidden partitions. CoRR (2019)
Elena Arseneva, Man-Kwun Chiu, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurélien Ooms, André van Renssen, Marcel Roeloffzen
Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain. ISAAC (2018)
Man-Kwun Chiu, Matias Korman
High Dimensional Consistent Digital Segments. SIAM J. Discret. Math. 32 (4) (2018)
Man-Kwun Chiu, Matias Korman
High Dimensional Consistent Digital Segments. SoCG (2017)
Man-Kwun Chiu, Elena Khramtcova, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurélien Ooms, André van Renssen, Marcel Roeloffzen
Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain. CoRR (2017)
Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky
Balanced Line Separators of Unit Disk Graphs. WADS (2017)
Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky
Balanced Line Separators of Unit Disk Graphs. CoRR (2017)
Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
Routing in Polygonal Domains. ISAAC (2017)
Jean-François Baffier, Man-Kwun Chiu, Yago Diez, Matias Korman, Valia Mitsou, André van Renssen, Marcel Roeloffzen, Yushi Uno
Hanabi is NP-hard, even for cheaters who look at their cards. Theor. Comput. Sci. 675 (2017)
Siu-Wing Cheng, Man-Kwun Chiu, Jiongxin Jin, Antoine Vigneron
Navigating Weighted Regions with Scattered Skinny Tetrahedra. Int. J. Comput. Geom. Appl. 27 (1-2) (2017)
Jean-François Baffier, Man-Kwun Chiu, Yago Diez, Matias Korman, Valia Mitsou, André van Renssen, Marcel Roeloffzen, Yushi Uno
Hanabi is NP-complete, Even for Cheaters who Look at Their Cards. FUN (2016)
Jean-François Baffier, Man-Kwun Chiu, Yago Diez, Matias Korman, Valia Mitsou, André van Renssen, Marcel Roeloffzen, Yushi Uno
Hanabi is NP-complete, Even for Cheaters who Look at Their Cards. CoRR (2016)
Man-Kwun Chiu, Matias Korman
High Dimensional Consistent Digital Segments. CoRR (2016)
Siu-Wing Cheng, Man-Kwun Chiu
Tangent Estimation from Point Samples. Discret. Comput. Geom. 56 (3) (2016)
Siu-Wing Cheng, Man-Kwun Chiu, Jiongxin Jin, Antoine Vigneron
Navigating Weighted Regions with Scattered Skinny Tetrahedra. ISAAC (2015)
Siu-Wing Cheng, Man-Kwun Chiu
Implicit Manifold Reconstruction. SODA (2014)
Siu-Wing Cheng, Man-Kwun Chiu
Dimension detection via slivers. SODA (2009)