Skip to content

Otfried Cheong

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

26

Venues

9

Active years

1998–2024

Best venue rank

A*

Where they publish

Papers

26 indexed papers, newest first.

YearVenueTitleAuthors
2024GDHow Can Biclique Covers Help in Matching Problems (Invited Talk).Otfried Cheong
2024LATINMinimum-Width Double-Slabs and Widest Empty Slabs in High Dimensions.Taehoon Ahn, Chaeyoon Chung, Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Sang Duk Yoon
2023GDWeakly and Strongly Fan-Planar Graphs.Otfried Cheong, Henry Frster, Julia Katheder, Maximilian Pfister, Lena Schlipf
2022GDThe Thickness of Fan-Planar Graphs is At Most Three.Otfried Cheong, Maximilian Pfister, Lena Schlipf
2019WALCOMPacking 2D Disks into a 3D Container.Helmut Alt, Otfried Cheong, Ji-won Park, Nadja Scharf
2017ISAACPlacing your Coins on a Shelf.Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
2017ISAACShortcuts for the Circle.Sang Won Bae, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Christos Levcopoulos
2013COCOONA Fast Algorithm for Data Collection along a Fixed Track.Otfried Cheong, Radwa El Shawi, Joachim Gudmundsson
2013ISAACOn the Number of Edges of Fan-Crossing Free Graphs.Otfried Cheong, Sariel Har-Peled, Heuna Kim, Hyo-Sil Kim
2012COCOONThe Cost of Bounded Curvature.Hyo-Sil Kim, Otfried Cheong
2012LATINA Generalization of the Convex Kakeya Problem.Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
2010WALCOMComputation of Non-dominated Points Using Compact Voronoi Diagrams.Binay K. Bhattacharya, Arijit Bishnu, Otfried Cheong, Sandip Das, Arindam Karmakar, Jack Snoeyink
2009WALCOMLine Transversals and Pinning Numbers.Otfried Cheong
2007ESAFarthest-Polygon Voronoi Diagrams.Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
2007WADSI/O-Efficient Flow Modeling on Fat Terrains.Mark de Berg, Otfried Cheong, Herman J. Haverkort, Jung Gun Lim, Laura Toma
2006AAIMThrowing Stones Inside Simple Polygons .Otfried Cheong, Hazel Everett, Hyo-Sil Kim, Sylvain Lazard, Ren Schott
2005ISAACStacking and Bundling Two Convex Polygons.Hee-Kap Ahn, Otfried Cheong
2005ISAACSparse Geometric Graphs with Small Dilation.Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Antoine Vigneron
2004COCOONApproximation Algorithms for Inscribing or Circumscribing an Axially Symmetric Polygon to a Convex Polygon.Hee-Kap Ahn, Peter Bra, Otfried Cheong, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron
2004SODAOn finding a guard that sees most and a shop that sells most.Otfried Cheong, Alon Efrat, Sariel Har-Peled
2003ESADisjoint Unit Spheres admit at Most Two Line Transversals.Otfried Cheong, Xavier Goaoc, Hyeon-Suk Na
2002ISAACCasting a Polyhedron with Directional Uncertainty.Hee-Kap Ahn, Otfried Cheong, Ren van Oostrum
2001COCOONCompetitive Facility Location along a Highway.Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Mordecai J. Golin, Ren van Oostrum
2001COCOONComputing Farthest Neighbors on a Convex Polytope.Otfried Cheong, Chan-Su Shin, Antoine Vigneron
2000ESAApproximation of Curvature-Constrained Shortest Paths through a Sequence of Points.Jae-Ha Lee, Otfried Cheong, Woo-Cheol Kwon, Sung Yong Shin, Kyung-Yong Chwa
1998ISAACCasting with Skewed Ejection Direction.Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong