Otfried Cheong

ORCID

Publication Activity (10 Years)

Years Active: 1998-2024
Publications (10 Years): 39

Top Venues

Publications

Sergio Cabello, Siu-Wing Cheng, Otfried Cheong, Christian Knauer
Geometric Matching and Bottleneck Problems. SoCG (2024)
Taehoon Ahn, Chaeyoon Chung, Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Sang Duk Yoon
Minimum-Width Double-Slabs and Widest Empty Slabs in High Dimensions. LATIN (1) (2024)
Sergio Cabello, Siu-Wing Cheng, Otfried Cheong, Christian Knauer
Geometric Assignment and Geometric Bottleneck. CoRR (2023)
Otfried Cheong, Olivier Devillers, Marc Glisse, Ji-won Park
Covering families of triangles. Period. Math. Hung. 87 (1) (2023)
Otfried Cheong, Henry Förster, Julia Katheder, Maximilian Pfister, Lena Schlipf
Weakly and Strongly Fan-Planar Graphs. CoRR (2023)
Otfried Cheong, Henry Förster, Julia Katheder, Maximilian Pfister, Lena Schlipf
Weakly and Strongly Fan-Planar Graphs. GD (1) (2023)
Sergio Cabello, Otfried Cheong, Michael Gene Dobbins
The inverse Kakeya problem. Period. Math. Hung. 84 (1) (2022)
Luis Barba, Otfried Cheong, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot
Weight balancing on boundaries. J. Comput. Geom. 13 (1) (2022)
Otfried Cheong, Maximilian Pfister, Lena Schlipf
The thickness of fan-planar graphs is at most three. CoRR (2022)
Otfried Cheong, Maximilian Pfister, Lena Schlipf
The Thickness of Fan-Planar Graphs is At Most Three. GD (2022)
Binay Bhattacharya, Arijit Bishnu, Otfried Cheong, Sandip Das, Arindam Karmakar, Jack Snoeyink
Computation of spatial skyline points. Comput. Geom. 93 (2021)
Helmut Alt, Otfried Cheong, Ji-won Park, Nadja Seiferth
Packing 2D disks into a 3D container. CoRR (2021)
Ji-won Park, Otfried Cheong
Smallest universal covers for families of triangles. Comput. Geom. 92 (2021)
Siu-Wing Cheng, Otfried Cheong, Taegyoung Lee, Zhengtong Ren
Fitting a graph to one-dimensional data. Theor. Comput. Sci. 867 (2021)
Siu-Wing Cheng, Otfried Cheong, Taegyoung Lee
Fitting a Graph to One-Dimensional Data. CCCG (2020)
Hee-Kap Ahn, Judit Abardia, Sang Won Bae, Otfried Cheong, Susanna Dann, Dongwoo Park, Chan-Su Shin
The minimum convex container of two convex polytopes under translations. Comput. Geom. 77 (2019)
Sang Won Bae, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Christos Levcopoulos
Shortcuts for the circle. Comput. Geom. 79 (2019)
Mark de Berg, Sergio Cabello, Otfried Cheong, David Eppstein, Christian Knauer
Covering many points with a small-area box. J. Comput. Geom. 10 (1) (2019)
Helmut Alt, Otfried Cheong, Ji-won Park, Nadja Scharf
Packing 2D Disks into a 3D Container. WALCOM (2019)
Siu-Wing Cheng, Otfried Cheong, Taegyoung Lee
Fitting a Graph to One-Dimensional Data. CoRR (2018)
Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
Placing your coins on a shelf. J. Comput. Geom. 9 (1) (2018)
Sang Won Bae, Sergio Cabello, Otfried Cheong, Yoonsung Choi, Fabian Stehn, Sang Duk Yoon
The Reverse Kakeya Problem. SoCG (2018)
Sang Won Bae, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Christos Levcopoulos
Shortcuts for the Circle. ISAAC (2017)
Boris Aronov, Otfried Cheong, Michael Gene Dobbins, Xavier Goaoc
The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions. Discret. Comput. Geom. 57 (1) (2017)
Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
Placing your Coins on a Shelf. ISAAC (2017)
Otfried Cheong, Anne Driemel, Jeff Erickson
Computational Geometry (Dagstuhl Seminar 17171). Dagstuhl Reports 7 (4) (2017)
Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
Placing your Coins on a Shelf. CoRR (2017)
Juyoung Yon, Siu-Wing Cheng, Otfried Cheong, Antoine Vigneron
Finding Largest Common Point Sets. Int. J. Comput. Geom. Appl. 27 (3) (2017)
Siu-Wing Cheng, Yoshio Okamoto, Otfried Cheong
Theory and Applications of Geometric Optimization (NII Shonan Meeting 2016-9). NII Shonan Meet. Rep. 2016 (2016)
Sergio Cabello, Otfried Cheong, Christian Knauer, Lena Schlipf
Finding largest rectangles in convex polygons. Comput. Geom. 51 (2016)
Boris Aronov, Otfried Cheong, Michael Gene Dobbins, Xavier Goaoc
The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions. SoCG (2016)
Sang Won Bae, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Christos Levcopoulos
Shortcuts for the Circle. CoRR (2016)
Juyoung Yon, Sang Won Bae, Siu-Wing Cheng, Otfried Cheong, Bryan T. Wilkinson
Approximating Convex Shapes With Respect to Symmetric Difference Under Homotheties. SoCG (2016)
Jae-Soon Ha, Otfried Cheong, Xavier Goaoc, Jungwoo Yang
Geometric permutations of non-overlapping unit balls revisited. Comput. Geom. 53 (2016)
Mark de Berg, Sergio Cabello, Otfried Cheong, David Eppstein, Christian Knauer
Covering many points with a small-area box. CoRR (2016)
Luis Barba, Otfried Cheong, Jean-Lou De Carufel, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot, Tianhao Wang
Weight Balancing on Boundaries and Skeletons. CoRR (2015)
Boris Aronov, Otfried Cheong, Michael Gene Dobbins, Xavier Goaoc
The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions. CoRR (2015)
Otfried Cheong, Jeff Erickson, Monique Teillaud
Computational Geometry (Dagstuhl Seminar 15111). Dagstuhl Reports 5 (3) (2015)
Otfried Cheong, Sariel Har-Peled, Heuna Kim, Hyo-Sil Kim
On the Number of Edges of Fan-Crossing Free Graphs. Algorithmica 73 (4) (2015)
Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Dongwoo Park, Chan-Su Shin
Minimum Convex Container of Two Convex Polytopes under Translations. CCCG (2014)
Sergio Cabello, Otfried Cheong, Lena Schlipf
Finding Largest Rectangles in Convex Polygons. CoRR (2014)
Otfried Cheong, Radwa El Shawi, Joachim Gudmundsson
A fast algorithm for data collection along a fixed track. Theor. Comput. Sci. 554 (2014)
Luis Barba, Otfried Cheong, Jean-Lou De Carufel, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot, Tianhao Wang
Weight Balancing on Boundaries and Skeletons. SoCG (2014)
Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
A Generalization of the Convex Kakeya Problem. Algorithmica 70 (2) (2014)
Otfried Cheong, Radwa El Shawi, Joachim Gudmundsson
A Fast Algorithm for Data Collection along a Fixed Track. COCOON (2013)
Hyo-Sil Kim, Otfried Cheong
The cost of bounded curvature. Comput. Geom. 46 (6) (2013)
Otfried Cheong, Changryeol Lee
Single-Source Dilation-Bounded Minimum Spanning Trees. Int. J. Comput. Geom. Appl. 23 (3) (2013)
Otfried Cheong, Sariel Har-Peled, Heuna Kim, Hyo-Sil Kim
On the Number of Edges of Fan-Crossing Free Graphs. CoRR (2013)
Otfried Cheong, Sariel Har-Peled, Heuna Kim, Hyo-Sil Kim
On the Number of Edges of Fan-Crossing Free Graphs. ISAAC (2013)
Otfried Cheong, Xavier Goaoc, Cyril Nicaud
Set systems and families of permutations with small traces. Eur. J. Comb. 34 (2) (2013)
Otfried Cheong, Kurt Mehlhorn, Monique Teillaud
Computational Geometry (Dagstuhl Seminar 13101). Dagstuhl Reports 3 (3) (2013)
Otfried Cheong, Changryeol Lee
Single-Source Dilation-Bounded Minimum Spanning Trees. CoRR (2012)
Hyo-Sil Kim, Otfried Cheong
The Cost of Bounded Curvature. COCOON (2012)
Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
A Generalization of the Convex Kakeya Problem CoRR (2012)
Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
A Generalization of the Convex Kakeya Problem. LATIN (2012)
Otfried Cheong, Yoshio Okamoto
Guest Editors' Foreword. Int. J. Comput. Geom. Appl. 22 (1) (2012)
Hee-Kap Ahn, Otfried Cheong, Jirí Matousek, Antoine Vigneron
Reachability by paths of bounded curvature in a convex polygon. Comput. Geom. 45 (1-2) (2012)
Hee-Kap Ahn, Otfried Cheong
Aligning Two Convex Figures to Minimize Area or Perimeter. Algorithmica 62 (1-2) (2012)
Hyo-Sil Kim, Otfried Cheong
The Cost of Bounded Curvature CoRR (2011)
Otfried Cheong, Antoine Vigneron, Juyoung Yon
Reverse Nearest Neighbor Queries in Fixed Dimension. Int. J. Comput. Geom. Appl. 21 (2) (2011)
Prosenjit Bose, Otfried Cheong, Vida Dujmovic
A note on the perimeter of fat objects. Comput. Geom. 44 (1) (2011)
Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
Farthest-polygon Voronoi diagrams. Comput. Geom. 44 (4) (2011)
Boris Aronov, Otfried Cheong, Xavier Goaoc, Günter Rote
Lines Pinning Lines. Discret. Comput. Geom. 45 (2) (2011)
Prosenjit Bose, Otfried Cheong, Vida Dujmovic
On the perimeter of fat objects. CCCG (2010)
Binay K. Bhattacharya, Arijit Bishnu, Otfried Cheong, Sandip Das, Arindam Karmakar, Jack Snoeyink
Computation of Non-dominated Points Using Compact Voronoi Diagrams. WALCOM (2010)
Mark de Berg, Otfried Cheong, Herman J. Haverkort, Jung Gun Lim, Laura Toma
The complexity of flow on fat terrains and its i/o-efficient computation. Comput. Geom. 43 (4) (2010)
Hee-Kap Ahn, Otfried Cheong, Jirí Matousek, Antoine Vigneron
Reachability by Paths of Bounded Curvature in a Convex Polygon CoRR (2010)
Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
Farthest-Polygon Voronoi Diagrams CoRR (2010)
Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen
Lower Bounds for Pinning Lines by Balls (Extended Abstract). Electron. Notes Discret. Math. 34 (2009)
Otfried Cheong, Joachim Gudmundsson, Hyo-Sil Kim, Daria Schymura, Fabian Stehn
Measuring the Similarity of Geometric Graphs. SEA (2009)
Otfried Cheong, Xavier Goaoc, Cyril Nicaud
Set Systems and Families of Permutations with Small Traces CoRR (2009)
Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen
Lower Bounds for Pinning Lines by Balls CoRR (2009)
Hee-Kap Ahn, Helmut Alt, Tetsuo Asano, Sang Won Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff
Constructing Optimal Highways. Int. J. Found. Comput. Sci. 20 (1) (2009)
Nina Amenta, Otfried Cheong
Guest Editors' Foreword. Discret. Comput. Geom. 41 (3) (2009)
Otfried Cheong
Line Transversals and Pinning Numbers. WALCOM (2009)
Otfried Cheong, Antoine Vigneron, Juyoung Yon
Reverse nearest neighbor queries in fixed dimension CoRR (2009)
Binay K. Bhattacharya, Arijit Bishnu, Otfried Cheong, Sandip Das, Arindam Karmakar, Jack Snoeyink
On Finding Non-dominated Points using Compact Voronoi Diagrams CoRR (2009)
Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Michiel H. M. Smid, Antoine Vigneron
Sparse geometric graphs with small dilation. Comput. Geom. 40 (3) (2008)
Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen, Sylvain Petitjean
Helly-Type Theorems for Line Transversals to Disjoint Unit Balls. Discret. Comput. Geom. 39 (1-3) (2008)
Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson
Aperture-Angle and Hausdorff-Approximation of Convex Figures. Discret. Comput. Geom. 40 (3) (2008)
Otfried Cheong, Herman J. Haverkort, Mira Lee
Computing a minimum-dilation spanning tree is NP-hard. Comput. Geom. 41 (3) (2008)
Nina Amenta, Otfried Cheong
Guest Editors' Foreword. Int. J. Comput. Geom. Appl. 18 (6) (2008)
Hee-Kap Ahn, Helmut Alt, Tetsuo Asano, Sang Won Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff
Constructing Optimal Highways. CATS (2007)
Otfried Cheong, Mira Lee
The Hadwiger Number of Jordan Regions Is Unbounded. Discret. Comput. Geom. 37 (4) (2007)
Otfried Cheong, Hazel Everett, Hyo-Sil Kim, Sylvain Lazard, René Schott
Parabola Separation Queries and their Application to Stone Throwing. Int. J. Comput. Geom. Appl. 17 (4) (2007)
Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson
Aperture-Angle and Hausdorff-Approximation of Convex Figures CoRR (2007)
Otfried Cheong, Herman J. Haverkort, Mira Lee
Computing a Minimum-Dilation Spanning Tree is NP-hard. CATS (2007)
Hee-Kap Ahn, Otfried Cheong, Chong-Dae Park, Chan-Su Shin, Antoine Vigneron
Maximizing the overlap of two planar convex sets under rigid motions. Comput. Geom. 37 (1) (2007)
Otfried Cheong, Mira Lee
The Hadwiger Number of Jordan Regions is Unbounded CoRR (2007)
Otfried Cheong
The Harmony of Spheres. CCCG (2007)
Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
Farthest-Polygon Voronoi Diagrams. ESA (2007)
Otfried Cheong, Herman J. Haverkort, Mira Lee
Computing a Minimum-Dilation Spanning Tree is NP-hard CoRR (2007)
Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Michiel H. M. Smid, Antoine Vigneron
Sparse geometric graphs with small dilation CoRR (2007)
Mark de Berg, Otfried Cheong, Herman J. Haverkort, Jung Gun Lim, Laura Toma
I/O-Efficient Flow Modeling on Fat Terrains. WADS (2007)
Otfried Cheong, Alon Efrat, Sariel Har-Peled
Finding a Guard that Sees Most and a Shop that Sells Most. Discret. Comput. Geom. 37 (4) (2007)
Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen, Sylvain Petitjean
Hadwiger and Helly-type theorems for disjoint unit spheres CoRR (2007)
Hee-Kap Ahn, Helmut Alt, Tetsuo Asano, Sang Won Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff
Constructing Optimal Highways CoRR (2007)
Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson
Aperture-angle and Hausdorff-approximation of convex figures. SCG (2007)
Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong
Casting with Skewed Ejection Direction. Algorithmica 44 (4) (2006)
Hee-Kap Ahn, Peter Braß, Otfried Cheong, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron
Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets. Comput. Geom. 33 (3) (2006)

Otfried Cheong.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Otfried Cheong