Man-Kwun Chiu

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