Clik here to view.
Dimension detection via slivers.
Siu-Wing Cheng, Man-Kwun Chiu: Dimension detection via slivers. SODA 2009: 1001-1010
View ArticleClik here to view.
Implicit Manifold Reconstruction.
Siu-Wing Cheng, Man-Kwun Chiu: Implicit Manifold Reconstruction. SODA 2014: 161-173
View ArticleClik here to view.
Navigating Weighted Regions with Scattered Skinny Tetrahedra.
Siu-Wing Cheng, Man-Kwun Chiu, Jiongxin Jin, Antoine Vigneron: Navigating Weighted Regions with Scattered Skinny Tetrahedra. ISAAC 2015: 35-45
View ArticleClik here to view.
High Dimensional Consistent Digital Segments.
Man-Kwun Chiu, Matias Korman: High Dimensional Consistent Digital Segments. CoRR abs/1612.02483 (2016)
View ArticleClik here to view.
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: Hanabi is NP-complete, Even for Cheaters who Look at Their Cards. CoRR...
View ArticleClik here to view.
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: Hanabi is NP-complete, Even for Cheaters who Look at Their Cards. FUN...
View ArticleClik here to view.
Tangent Estimation from Point Samples.
Siu-Wing Cheng, Man-Kwun Chiu: Tangent Estimation from Point Samples. Discret. Comput. Geom. 56(3): 505-557 (2016)
View ArticleClik here to view.
Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain.
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...
View ArticleClik here to view.
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: Balanced Line Separators of Unit Disk Graphs. CoRR...
View ArticleClik here to view.
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: Balanced Line Separators of Unit Disk Graphs. WADS...
View ArticleClik here to view.
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: Routing in Polygonal Domains....
View ArticleClik here to view.
High Dimensional Consistent Digital Segments.
Man-Kwun Chiu, Matias Korman: High Dimensional Consistent Digital Segments. SoCG 2017: 31:1-31:15
View ArticleClik here to view.
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: Hanabi is NP-hard, even for cheaters who look at their cards. Theor....
View ArticleClik here to view.
Navigating Weighted Regions with Scattered Skinny Tetrahedra.
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): 13-32 (2017)
View ArticleClik here to view.
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: Rectilinear Link Diameter and Radius in a Rectilinear Polygonal...
View ArticleClik here to view.
High Dimensional Consistent Digital Segments.
Man-Kwun Chiu, Matias Korman: High Dimensional Consistent Digital Segments. SIAM J. Discret. Math. 32(4): 2566-2590 (2018)
View ArticleClik here to view.
On the Average Complexity of the k-Level.
Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Patrick Schnider, Raphael Steiner, Pavel Valtr: On the Average Complexity of the k-Level. CoRR abs/1911.02408 (2019)
View ArticleClik here to view.
Implicit Manifold Reconstruction.
Siu-Wing Cheng, Man-Kwun Chiu: Implicit Manifold Reconstruction. CoRR abs/1904.03764 (2019)
View ArticleClik here to view.
Routing in Histograms.
Man-Kwun Chiu, Jonas Cleve, Katharina Klost, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Max Willert: Routing in Histograms. CoRR abs/1902.06599 (2019)
View ArticleClik here to view.
A note on self-improving sorting with hidden partitions.
Siu-Wing Cheng, Man-Kwun Chiu, Kai Jin: A note on self-improving sorting with hidden partitions. CoRR abs/1902.00219 (2019)
View ArticleClik here to view.
Implicit Manifold Reconstruction.
Siu-Wing Cheng, Man-Kwun Chiu: Implicit Manifold Reconstruction. Discret. Comput. Geom. 62(3): 700-742 (2019)
View ArticleClik here to view.
Recognizing embedded caterpillars with weak unit disk contact representations...
Man-Kwun Chiu, Jonas Cleve, Martin Nöllenburg: Recognizing embedded caterpillars with weak unit disk contact representations is NP-hard. CoRR abs/2010.01881 (2020)
View ArticleClik here to view.
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: New Results in Sona Drawing: Hardness and TSP...
View ArticleClik here to view.
Distance bounds for high dimensional consistent digital rays and 2-D...
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 abs/2006.14059 (2020)
View ArticleClik here to view.
Computational Complexity of the α-Ham-Sandwich Problem.
Man-Kwun Chiu, Aruni Choudhary, Wolfgang Mulzer: Computational Complexity of the α-Ham-Sandwich Problem. CoRR abs/2003.09266 (2020)
View ArticleClik here to view.
A Generalization of Self-Improving Algorithms.
Siu-Wing Cheng, Man-Kwun Chiu, Kai Jin, Man Ting Wong: A Generalization of Self-Improving Algorithms. CoRR abs/2003.08329 (2020)
View ArticleClik here to view.
Routing in Histograms.
Man-Kwun Chiu, Jonas Cleve, Katharina Klost, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Max Willert: Routing in Histograms. WALCOM 2020: 43-54
View ArticleClik here to view.
Computational Complexity of the α-Ham-Sandwich Problem.
Man-Kwun Chiu, Aruni Choudhary, Wolfgang Mulzer: Computational Complexity of the α-Ham-Sandwich Problem. ICALP 2020: 31:1-31:18
View ArticleClik here to view.
Distance Bounds for High Dimensional Consistent Digital Rays and 2-D...
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: 34:1-34:22
View ArticleClik here to view.
A Generalization of Self-Improving Algorithms.
Siu-Wing Cheng, Man-Kwun Chiu, Kai Jin, Man Ting Wong: A Generalization of Self-Improving Algorithms. SoCG 2020: 29:1-29:13
View ArticleClik here to view.
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: New Results in Sona Drawing: Hardness and TSP...
View ArticleClik here to view.
On the Average Complexity of the k-Level.
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): 493-506 (2020)
View ArticleClik here to view.
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: Routing in polygonal domains....
View ArticleClik here to view.
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: Balanced line separators of unit disk graphs....
View ArticleClik here to view.
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: Snipperclips: Cutting Tools into...
View ArticleClik here to view.
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: Snipperclips: Cutting tools into...
View ArticleClik here to view.
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: Rectilinear link diameter and radius in a rectilinear polygonal...
View ArticleClik here to view.
Coloring circle arrangements: New 4-chromatic planar graphs.
Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner, Birgit Vogtenhuber: Coloring circle arrangements: New 4-chromatic planar graphs. CoRR abs/2205.08181 (2022)
View ArticleClik here to view.
A Generalization of Self-Improving Algorithms.
Kai Jin, Siu-Wing Cheng, Man-Kwun Chiu, Man Ting Wong: A Generalization of Self-Improving Algorithms. ACM Trans. Algorithms 18(3): 29:1-29:32 (2022)
View ArticleClik here to view.
Distance Bounds for High Dimensional Consistent Digital Rays and 2-D...
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):...
View ArticleClik here to view.
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: Drawings of Complete Multipartite Graphs Up to Triangle Flips. CoRR...
View ArticleClik here to view.
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: Drawings of Complete Multipartite Graphs up to Triangle Flips. SoCG...
View ArticleClik here to view.
Coloring circle arrangements: New 4-chromatic planar graphs.
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: 103839 (2024)
View Article