Otfried Cheong

148 papers A* 6A 5B 13C 1Misc 5Journal 94Unranked 18

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Compatible Triangulations of Simple Polygons. CoRR Peyman Afshani, Boris Aronov, Kevin Buchin, Maike Buchin, Otfried Cheong, Katharina Klost, Carolin Rehs, Günter Rote
2026	J	`jnl`	Packing d-dimensional balls into a d + 1-dimensional container. Comput. Geom. Helmut Alt, Sergio Cabello, Otfried Cheong, Ji-won Park, Nadja Seiferth
2025	J	`jnl`	Better Late than Never: the Complexity of Arrangements of Polyhedra. CoRR Boris Aronov, Sang Won Bae, Sergio Cabello, Otfried Cheong, David Eppstein, Christian Knauer, Raimund Seidel
2025	J	`jnl`	Minimum-width double-slabs and widest empty slabs in high dimensions. Comput. Geom. Taehoon Ahn, Chaeyoon Chung, Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Sang Duk Yoon
2024	A*	`conf`	Geometric Matching and Bottleneck Problems. SoCG Sergio Cabello, Siu-Wing Cheng, Otfried Cheong, Christian Knauer
2024	A	`conf`	How Can Biclique Covers Help in Matching Problems (Invited Talk). GD Otfried Cheong
2024	—	`conf`	Minimum-Width Double-Slabs and Widest Empty Slabs in High Dimensions. LATIN (1) Taehoon Ahn, Chaeyoon Chung, Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Sang Duk Yoon
2024	J	`jnl`	Some New Results on Geometric Transversals. Discret. Comput. Geom. Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen
2023	J	`jnl`	Covering families of triangles. Period. Math. Hung. Otfried Cheong, Olivier Devillers, Marc Glisse, Ji-won Park
2023	J	`jnl`	Geometric Assignment and Geometric Bottleneck. CoRR Sergio Cabello, Siu-Wing Cheng, Otfried Cheong, Christian Knauer
2023	—	`conf`	Weakly and Strongly Fan-Planar Graphs. GD (1) Otfried Cheong, Henry Förster, Julia Katheder, Maximilian Pfister, Lena Schlipf
2023	J	`jnl`	Weakly and Strongly Fan-Planar Graphs. CoRR Otfried Cheong, Henry Förster, Julia Katheder, Maximilian Pfister, Lena Schlipf
2022	A	`conf`	The Thickness of Fan-Planar Graphs is At Most Three. GD Otfried Cheong, Maximilian Pfister, Lena Schlipf
2022	J	`jnl`	The inverse Kakeya problem. Period. Math. Hung. Sergio Cabello, Otfried Cheong, Michael Gene Dobbins
2022	J	`jnl`	The thickness of fan-planar graphs is at most three. CoRR Otfried Cheong, Maximilian Pfister, Lena Schlipf
2022	J	`jnl`	Weight balancing on boundaries. J. Comput. Geom. Luis Barba, Otfried Cheong, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot
2021	J	`jnl`	Computation of spatial skyline points. Comput. Geom. Binay Bhattacharya, Arijit Bishnu, Otfried Cheong, Sandip Das, Arindam Karmakar, Jack Snoeyink
2021	J	`jnl`	Fitting a graph to one-dimensional data. Theor. Comput. Sci. Siu-Wing Cheng, Otfried Cheong, Taegyoung Lee, Zhengtong Ren
2021	J	`jnl`	Packing 2D disks into a 3D container. CoRR Helmut Alt, Otfried Cheong, Ji-won Park, Nadja Seiferth
2021	J	`jnl`	Smallest universal covers for families of triangles. Comput. Geom. Ji-won Park, Otfried Cheong
2020	—	`conf`	Fitting a Graph to One-Dimensional Data. CCCG Siu-Wing Cheng, Otfried Cheong, Taegyoung Lee
2019	J	`jnl`	Covering many points with a small-area box. J. Comput. Geom. Mark de Berg, Sergio Cabello, Otfried Cheong, David Eppstein, Christian Knauer
2019	B	`conf`	Packing 2D Disks into a 3D Container. WALCOM Helmut Alt, Otfried Cheong, Ji-won Park, Nadja Scharf
2019	J	`jnl`	Shortcuts for the circle. Comput. Geom. Sang Won Bae, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Christos Levcopoulos
2019	J	`jnl`	The minimum convex container of two convex polytopes under translations. Comput. Geom. Hee-Kap Ahn, Judit Abardia, Sang Won Bae, Otfried Cheong, Susanna Dann, Dongwoo Park, Chan-Su Shin
2018	J	`jnl`	Fitting a Graph to One-Dimensional Data. CoRR Siu-Wing Cheng, Otfried Cheong, Taegyoung Lee
2018	J	`jnl`	Placing your coins on a shelf. J. Comput. Geom. Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
2018	A*	`conf`	The Reverse Kakeya Problem. SoCG Sang Won Bae, Sergio Cabello, Otfried Cheong, Yoonsung Choi, Fabian Stehn, Sang Duk Yoon
2017	J	`jnl`	Computational Geometry (Dagstuhl Seminar 17171). Dagstuhl Reports Otfried Cheong, Anne Driemel, Jeff Erickson
2017	J	`jnl`	Finding Largest Common Point Sets. Int. J. Comput. Geom. Appl. Juyoung Yon, Siu-Wing Cheng, Otfried Cheong, Antoine Vigneron
2017	B	`conf`	Placing your Coins on a Shelf. ISAAC Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
2017	J	`jnl`	Placing your Coins on a Shelf. CoRR Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
2017	B	`conf`	Shortcuts for the Circle. ISAAC Sang Won Bae, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Christos Levcopoulos
2017	J	`jnl`	The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions. Discret. Comput. Geom. Boris Aronov, Otfried Cheong, Michael Gene Dobbins, Xavier Goaoc
2016	A*	`conf`	Approximating Convex Shapes With Respect to Symmetric Difference Under Homotheties. SoCG Juyoung Yon, Sang Won Bae, Siu-Wing Cheng, Otfried Cheong, Bryan T. Wilkinson
2016	J	`jnl`	Covering many points with a small-area box. CoRR Mark de Berg, Sergio Cabello, Otfried Cheong, David Eppstein, Christian Knauer
2016	J	`jnl`	Finding largest rectangles in convex polygons. Comput. Geom. Sergio Cabello, Otfried Cheong, Christian Knauer, Lena Schlipf
2016	J	`jnl`	Geometric permutations of non-overlapping unit balls revisited. Comput. Geom. Jae-Soon Ha, Otfried Cheong, Xavier Goaoc, Jungwoo Yang
2016	J	`jnl`	Shortcuts for the Circle. CoRR Sang Won Bae, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Christos Levcopoulos
2016	A*	`conf`	The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions. SoCG Boris Aronov, Otfried Cheong, Michael Gene Dobbins, Xavier Goaoc
2016	J	`jnl`	Theory and Applications of Geometric Optimization (NII Shonan Meeting 2016-9). NII Shonan Meet. Rep. Siu-Wing Cheng, Yoshio Okamoto, Otfried Cheong
2015	J	`jnl`	Computational Geometry (Dagstuhl Seminar 15111). Dagstuhl Reports Otfried Cheong, Jeff Erickson, Monique Teillaud
2015	J	`jnl`	On the Number of Edges of Fan-Crossing Free Graphs. Algorithmica Otfried Cheong, Sariel Har-Peled, Heuna Kim, Hyo-Sil Kim
2015	J	`jnl`	The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions. CoRR Boris Aronov, Otfried Cheong, Michael Gene Dobbins, Xavier Goaoc
2015	J	`jnl`	Weight Balancing on Boundaries and Skeletons. CoRR 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
2014	J	`jnl`	A Generalization of the Convex Kakeya Problem. Algorithmica Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
2014	J	`jnl`	A fast algorithm for data collection along a fixed track. Theor. Comput. Sci. Otfried Cheong, Radwa El Shawi, Joachim Gudmundsson
2014	J	`jnl`	Finding Largest Rectangles in Convex Polygons. CoRR Sergio Cabello, Otfried Cheong, Lena Schlipf
2014	—	`conf`	Minimum Convex Container of Two Convex Polytopes under Translations. CCCG Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Dongwoo Park, Chan-Su Shin
2014	A*	`conf`	Weight Balancing on Boundaries and Skeletons. SoCG 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
2013	Misc	`conf`	A Fast Algorithm for Data Collection along a Fixed Track. COCOON Otfried Cheong, Radwa El Shawi, Joachim Gudmundsson
2013	J	`jnl`	Computational Geometry (Dagstuhl Seminar 13101). Dagstuhl Reports Otfried Cheong, Kurt Mehlhorn, Monique Teillaud
2013	B	`conf`	On the Number of Edges of Fan-Crossing Free Graphs. ISAAC Otfried Cheong, Sariel Har-Peled, Heuna Kim, Hyo-Sil Kim
2013	J	`jnl`	On the Number of Edges of Fan-Crossing Free Graphs. CoRR Otfried Cheong, Sariel Har-Peled, Heuna Kim, Hyo-Sil Kim
2013	J	`jnl`	Set systems and families of permutations with small traces. Eur. J. Comb. Otfried Cheong, Xavier Goaoc, Cyril Nicaud
2013	J	`jnl`	Single-Source Dilation-Bounded Minimum Spanning Trees. Int. J. Comput. Geom. Appl. Otfried Cheong, Changryeol Lee
2013	J	`jnl`	The cost of bounded curvature. Comput. Geom. Hyo-Sil Kim, Otfried Cheong
2012	J	`jnl`	A Generalization of the Convex Kakeya Problem CoRR Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
2012	B	`conf`	A Generalization of the Convex Kakeya Problem. LATIN Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
2012	J	`jnl`	Aligning Two Convex Figures to Minimize Area or Perimeter. Algorithmica Hee-Kap Ahn, Otfried Cheong
2012	J	`jnl`	Guest Editors' Foreword. Int. J. Comput. Geom. Appl. Otfried Cheong, Yoshio Okamoto
2012	J	`jnl`	Reachability by paths of bounded curvature in a convex polygon. Comput. Geom. Hee-Kap Ahn, Otfried Cheong, Jirí Matousek, Antoine Vigneron
2012	J	`jnl`	Single-Source Dilation-Bounded Minimum Spanning Trees. CoRR Otfried Cheong, Changryeol Lee
2012	Misc	`conf`	The Cost of Bounded Curvature. COCOON Hyo-Sil Kim, Otfried Cheong
2011	J	`jnl`	A note on the perimeter of fat objects. Comput. Geom. Prosenjit Bose, Otfried Cheong, Vida Dujmovic
2011	J	`jnl`	Farthest-polygon Voronoi diagrams. Comput. Geom. Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
2011	J	`jnl`	Lines Pinning Lines. Discret. Comput. Geom. Boris Aronov, Otfried Cheong, Xavier Goaoc, Günter Rote
2011	J	`jnl`	Reverse Nearest Neighbor Queries in Fixed Dimension. Int. J. Comput. Geom. Appl. Otfried Cheong, Antoine Vigneron, Juyoung Yon
2011	J	`jnl`	The Cost of Bounded Curvature CoRR Hyo-Sil Kim, Otfried Cheong
2010	—	`ed.`	Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part I ISAAC (1) Otfried Cheong, Kyung-Yong Chwa, Kunsoo Park
2010	—	`ed.`	Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part II ISAAC (2) Otfried Cheong, Kyung-Yong Chwa, Kunsoo Park
2010	B	`conf`	Computation of Non-dominated Points Using Compact Voronoi Diagrams. WALCOM Binay K. Bhattacharya, Arijit Bishnu, Otfried Cheong, Sandip Das, Arindam Karmakar, Jack Snoeyink
2010	J	`jnl`	Farthest-Polygon Voronoi Diagrams CoRR Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
2010	—	`conf`	On the perimeter of fat objects. CCCG Prosenjit Bose, Otfried Cheong, Vida Dujmovic
2010	J	`jnl`	Reachability by Paths of Bounded Curvature in a Convex Polygon CoRR Hee-Kap Ahn, Otfried Cheong, Jirí Matousek, Antoine Vigneron
2010	J	`jnl`	The complexity of flow on fat terrains and its i/o-efficient computation. Comput. Geom. Mark de Berg, Otfried Cheong, Herman J. Haverkort, Jung Gun Lim, Laura Toma
2009	J	`jnl`	Constructing Optimal Highways. Int. J. Found. Comput. Sci. Hee-Kap Ahn, Helmut Alt, Tetsuo Asano, Sang Won Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff
2009	J	`jnl`	Guest Editors' Foreword. Discret. Comput. Geom. Nina Amenta, Otfried Cheong
2009	B	`conf`	Line Transversals and Pinning Numbers. WALCOM Otfried Cheong
2009	J	`jnl`	Lower Bounds for Pinning Lines by Balls CoRR Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen
2009	J	`jnl`	Lower Bounds for Pinning Lines by Balls (Extended Abstract). Electron. Notes Discret. Math. Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen
2009	B	`conf`	Measuring the Similarity of Geometric Graphs. SEA Otfried Cheong, Joachim Gudmundsson, Hyo-Sil Kim, Daria Schymura, Fabian Stehn
2009	J	`jnl`	On Finding Non-dominated Points using Compact Voronoi Diagrams CoRR Binay K. Bhattacharya, Arijit Bishnu, Otfried Cheong, Sandip Das, Arindam Karmakar, Jack Snoeyink
2009	J	`jnl`	Reverse nearest neighbor queries in fixed dimension CoRR Otfried Cheong, Antoine Vigneron, Juyoung Yon
2009	J	`jnl`	Set Systems and Families of Permutations with Small Traces CoRR Otfried Cheong, Xavier Goaoc, Cyril Nicaud
2008	J	`jnl`	Aperture-Angle and Hausdorff-Approximation of Convex Figures. Discret. Comput. Geom. Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson
2008	—	`book`	Computational geometry: algorithms and applications, 3rd Edition. Mark de Berg, Otfried Cheong, Marc J. van Kreveld, Mark H. Overmars
2008	J	`jnl`	Computing a minimum-dilation spanning tree is NP-hard. Comput. Geom. Otfried Cheong, Herman J. Haverkort, Mira Lee
2008	J	`jnl`	Guest Editors' Foreword. Int. J. Comput. Geom. Appl. Nina Amenta, Otfried Cheong
2008	J	`jnl`	Helly-Type Theorems for Line Transversals to Disjoint Unit Balls. Discret. Comput. Geom. Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen, Sylvain Petitjean
2008	J	`jnl`	Sparse geometric graphs with small dilation. Comput. Geom. Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Michiel H. M. Smid, Antoine Vigneron
2007	J	`jnl`	Aperture-Angle and Hausdorff-Approximation of Convex Figures CoRR Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson
2007	—	`conf`	Aperture-angle and Hausdorff-approximation of convex figures. SCG Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson
2007	J	`jnl`	Computing a Minimum-Dilation Spanning Tree is NP-hard CoRR Otfried Cheong, Herman J. Haverkort, Mira Lee
2007	—	`conf`	Computing a Minimum-Dilation Spanning Tree is NP-hard. CATS Otfried Cheong, Herman J. Haverkort, Mira Lee
2007	J	`jnl`	Constructing Optimal Highways CoRR Hee-Kap Ahn, Helmut Alt, Tetsuo Asano, Sang Won Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff
2007	—	`conf`	Constructing Optimal Highways. CATS Hee-Kap Ahn, Helmut Alt, Tetsuo Asano, Sang Won Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff
2007	A	`conf`	Farthest-Polygon Voronoi Diagrams. ESA Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
2007	J	`jnl`	Finding a Guard that Sees Most and a Shop that Sells Most. Discret. Comput. Geom. Otfried Cheong, Alon Efrat, Sariel Har-Peled
2007	J	`jnl`	Hadwiger and Helly-type theorems for disjoint unit spheres CoRR Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen, Sylvain Petitjean
2007	B	`conf`	I/O-Efficient Flow Modeling on Fat Terrains. WADS Mark de Berg, Otfried Cheong, Herman J. Haverkort, Jung Gun Lim, Laura Toma
2007	J	`jnl`	Maximizing the overlap of two planar convex sets under rigid motions. Comput. Geom. Hee-Kap Ahn, Otfried Cheong, Chong-Dae Park, Chan-Su Shin, Antoine Vigneron
2007	J	`jnl`	Parabola Separation Queries and their Application to Stone Throwing. Int. J. Comput. Geom. Appl. Otfried Cheong, Hazel Everett, Hyo-Sil Kim, Sylvain Lazard, René Schott
2007	J	`jnl`	Sparse geometric graphs with small dilation CoRR Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Michiel H. M. Smid, Antoine Vigneron
2007	J	`jnl`	The Hadwiger Number of Jordan Regions Is Unbounded. Discret. Comput. Geom. Otfried Cheong, Mira Lee
2007	J	`jnl`	The Hadwiger Number of Jordan Regions is Unbounded CoRR Otfried Cheong, Mira Lee
2007	—	`conf`	The Harmony of Spheres. CCCG Otfried Cheong
2006	J	`jnl`	Area-preserving approximations of polygonal paths. J. Discrete Algorithms Prosenjit Bose, Sergio Cabello, Otfried Cheong, Joachim Gudmundsson, Marc J. van Kreveld, Bettina Speckmann
2006	J	`jnl`	Casting with Skewed Ejection Direction. Algorithmica Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong
2006	J	`jnl`	Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets. Comput. Geom. Hee-Kap Ahn, Peter Braß, Otfried Cheong, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron
2006	—	`ed.`	Proceedings of the 22nd ACM Symposium on Computational Geometry, Sedona, Arizona, USA, June 5-7, 2006 SCG Nina Amenta, Otfried Cheong
2006	C	`conf`	Throwing Stones Inside Simple Polygons . AAIM Otfried Cheong, Hazel Everett, Hyo-Sil Kim, Sylvain Lazard, René Schott
2005	J	`jnl`	Geometric permutations of disjoint unit spheres. Comput. Geom. Otfried Cheong, Xavier Goaoc, Hyeon-Suk Na
2005	—	`conf`	Hadwiger and Helly-type theorems for disjoint unit spheres in R SCG Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen
2005	—	`conf`	Maximizing the overlap of two planar convex sets under rigid motions. SCG Hee-Kap Ahn, Otfried Cheong, Chong-Dae Park, Chan-Su Shin, Antoine Vigneron
2005	J	`jnl`	Optimal spanners for axis-aligned rectangles. Comput. Geom. Tetsuo Asano, Mark de Berg, Otfried Cheong, Hazel Everett, Herman J. Haverkort, Naoki Katoh, Alexander Wolff
2005	B	`conf`	Sparse Geometric Graphs with Small Dilation. ISAAC Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Antoine Vigneron
2005	B	`conf`	Stacking and Bundling Two Convex Polygons. ISAAC Hee-Kap Ahn, Otfried Cheong
2005	J	`jnl`	The Voronoi Diagram of Curved Objects. Discret. Comput. Geom. Helmut Alt, Otfried Cheong, Antoine Vigneron
2004	Misc	`conf`	Approximation Algorithms for Inscribing or Circumscribing an Axially Symmetric Polygon to a Convex Polygon. COCOON Hee-Kap Ahn, Peter Braß, Otfried Cheong, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron
2004	J	`jnl`	Competitive facility location: the Voronoi game. Theor. Comput. Sci. Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Mordecai J. Golin, René van Oostrum
2004	J	`jnl`	Hierarchical Decompositions and Circular Ray Shooting in Simple Polygons. Discret. Comput. Geom. Siu-Wing Cheng, Otfried Cheong, Hazel Everett, René van Oostrum
2004	A*	`conf`	On finding a guard that sees most and a shop that sells most. SODA Otfried Cheong, Alon Efrat, Sariel Har-Peled
2004	J	`jnl`	On simplifying dot maps. Comput. Geom. Mark de Berg, Prosenjit Bose, Otfried Cheong, Pat Morin
2004	—	`ch.`	Randomization and derandomization. Handbook of Discrete and Computational Geometry, 2nd Ed. Otfried Cheong, Ketan Mulmuley, Edgar Ramos
2004	J	`jnl`	The One-Round Voronoi Game. Discret. Comput. Geom. Otfried Cheong, Sariel Har-Peled, Nathan Linial, Jirí Matousek
2004	J	`jnl`	The reflex-free hull. Int. J. Comput. Geom. Appl. Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Jack Snoeyink
2003	J	`jnl`	Building bridges between convex region. Comput. Geom. Hee-Kap Ahn, Otfried Cheong, Chan-Su Shin
2003	J	`jnl`	Casting a polyhedron with directional uncertainty. Comput. Geom. Hee-Kap Ahn, Otfried Cheong, René van Oostrum
2003	J	`jnl`	Computing farthest neighbors on a convex polytope. Theor. Comput. Sci. Otfried Cheong, Chan-Su Shin, Antoine Vigneron
2003	A	`conf`	Disjoint Unit Spheres admit at Most Two Line Transversals. ESA Otfried Cheong, Xavier Goaoc, Hyeon-Suk Na
2003	J	`jnl`	Spanning Trees Crossing Few Barriers. Discret. Comput. Geom. Tetsuo Asano, Mark de Berg, Otfried Cheong, Leonidas J. Guibas, Jack Snoeyink, Hisao Tamaki
2002	B	`conf`	Casting a Polyhedron with Directional Uncertainty. ISAAC Hee-Kap Ahn, Otfried Cheong, René van Oostrum
2002	—	`conf`	The one-round Voronoi game. SCG Otfried Cheong, Sariel Har-Peled, Nathan Linial, Jirí Matousek
2002	J	`jnl`	Voronoi diagrams on the spher. Comput. Geom. Hyeon-Suk Na, Chung-Nim Lee, Otfried Cheong
2001	Misc	`conf`	Competitive Facility Location along a Highway. COCOON Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Mordecai J. Golin, René van Oostrum
2001	Misc	`conf`	Computing Farthest Neighbors on a Convex Polytope. COCOON Otfried Cheong, Chan-Su Shin, Antoine Vigneron
2001	J	`jnl`	Reaching a Polygon with Directional Uncertainty. Int. J. Comput. Geom. Appl. Otfried Cheong, René van Oostrum
2001	—	`conf`	The reflex-free hull. CCCG Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Jack Snoeyink
2000	A	`conf`	Approximation of Curvature-Constrained Shortest Paths through a Sequence of Points. ESA Jae-Ha Lee, Otfried Cheong, Woo-Cheol Kwon, Sung Yong Shin, Kyung-Yong Chwa
2000	—	`ed.`	Proceedings of the Sixteenth Annual Symposium on Computational Geometry, Clear Water Bay, Hong Kong, China, June 12-14, 2000 SCG Siu-Wing Cheng, Otfried Cheong, Pankaj K. Agarwal, Steven Fortune
2000	—	`conf`	Reachability by paths of bounded curvature in convex polygons. SCG Hee-Kap Ahn, Otfried Cheong, Jirí Matousek, Antoine Vigneron
1999	—	`conf`	Casting with skewed ejection direction revisited. CCCG Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong
1999	—	`conf`	Hierarchical Vertical Decompositions, Ray Shooting, and Circular Arc Queries in Simple Polygons. SCG Siu-Wing Cheng, Hazel Everett, Otfried Cheong, René van Oostrum
1999	—	`conf`	Spanning Trees Crossing Few Barriers. SCG Tetsuo Asano, Mark de Berg, Otfried Cheong, Leonidas J. Guibas, Jack Snoeyink, Hisao Tamaki
1999	—	`conf`	The visibility region of points in a simple polygon. CCCG Otfried Cheong, René van Oostrum
1998	B	`conf`	Casting with Skewed Ejection Direction. ISAAC Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong
1998	J	`jnl`	Computing the Maximum Overlap of Two Convex Polygons under Translations. Theory Comput. Syst. Mark de Berg, Otfried Cheong, Olivier Devillers, Marc J. van Kreveld, Monique Teillaud