Researcher Page

사진

Cheong, Otfried (정지원) C-4809-2008

Department
School of Computing(전산학부)
Website
http://otfried.orgHomePage
Research Area
Computational Geometry, Visual Computing, Algorithms

Keyword Cloud

Reload 더보기
1

The minimum convex container of two convex polytopes under translations

Ahn, Hee-Kap; Abardia, Judit; Bae, Sang Won; et al, COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.77, pp.40 - 50, 2019-03

2

Shortcuts for the circle

Bae, Sang Won; de Berg, Mark; Cheong, Otfriedresearcher; et al, COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.79, pp.37 - 54, 2019-02

3

PLACING YOUR COINS ON A SHELF

Alt, Helmut; Buchin, Kevin; Chaplick, Steven; et al, JOURNAL OF COMPUTATIONAL GEOMETRY, v.9, no.1, pp.312 - 327, 2018-12

4

Finding Largest Common Point Sets

Yon, J.; Cheng, S.-W.; Cheong, Otfriedresearcher; et al, International Journal of Computational Geometry and Applications, v.27, no.3, pp.177 - 185, 2017-09

5

The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions

Aronov, Boris; Cheong, Otfriedresearcher; Dobbins, Michael Gene; et al, DISCRETE & COMPUTATIONAL GEOMETRY, v.57, no.1, pp.104 - 124, 2017-01

6

Geometric permutations of non-overlapping unit balls revisited

Ha, Jae Soon; Cheong, Otfriedresearcher; Goaoc, Xavier; et al, COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.53, pp.36 - 50, 2016-02

7

Finding largest rectangles in convex polygons

Cabello, Sergio; Cheong, Otfriedresearcher; Knauer, Christian; et al, COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.51, pp.67 - 74, 2016-01

8

On the Number of Edges of Fan-Crossing Free Graphs

Cheong, Otfriedresearcher; Har-Peled, Sariel; Kim, Heuna; et al, ALGORITHMICA, v.73, no.4, pp.673 - 695, 2015-12

9

A Generalization of the Convex Kakeya Problem

Ahn, Hee-Kap; Bae, Sang Won; Cheong, Otfriedresearcher; et al, ALGORITHMICA, v.70, no.2, pp.152 - 170, 2014-10

10

A fast algorithm for data collection along a fixed track

Cheong, Otfriedresearcher; El Shawi, R.; Gudmundsson, J., THEORETICAL COMPUTER SCIENCE, v.554, pp.254 - 262, 2014-10

11

The cost of bounded curvature

Kim, Hyo-Sil; Cheong, Otfriedresearcher, COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.46, no.6, pp.648 - 672, 2013-08

12

SINGLE-SOURCE DILATION-BOUNDED MINIMUM SPANNING TREES

Cheong, Otfriedresearcher; Lee, Changryeol, INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, v.23, no.3, pp.159 - 170, 2013-06

13

Set systems and families of permutations with small traces

Cheong, Otfriedresearcher; Goaoc, Xavier; Nicaud, Cyril, EUROPEAN JOURNAL OF COMBINATORICS, v.34, no.2, pp.229 - 239, 2013-02

14

Lower bounds to Helly numbers of line transversals to disjoint congruent balls

Cheong, Otfriedresearcher; Goaoc, Xavier; Holmsen, Andreasresearcher, ISRAEL JOURNAL OF MATHEMATICS, v.190, no.1, pp.213 - 228, 2012-08

15

Aligning Two Convex Figures to Minimize Area or Perimeter

Ahn, Hee-Kap; Cheong, Otfriedresearcher, ALGORITHMICA, v.62, pp.464 - 479, 2012-02

16

Special Issue: Selected Papers from the 21st Annual International Symposium on Algorithms and Computation FOREWORD

Cheong, Otfriedresearcher; Okamoto, Yoshio, INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, v.22, no.1, pp.1 - 2, 2012-02

17

Reachability by paths of bounded curvature in a convex polygon

Ahn, Hee-Kap; Cheong, Otfriedresearcher; Matousek, Jiri; et al, COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.45, no.1-2, pp.21 - 32, 2012-01

18

Farthest-polygon Voronoi diagrams

Cheong, Otfriedresearcher; Everett, Hazel; Glisse, Marc; et al, COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.44, no.4, pp.234 - 247, 2011-05

19

Reverse Nearest Neighbor Queries in Fixed Dimension

Cheong, Otfriedresearcher; Vigneron, Antoine; Yon, Juyoung, INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY APPLICATIONS, v.21, no.2, pp.179 - 188, 2011-04

20

Lines Pinning Lines

Aronov, Boris; Cheong, Otfriedresearcher; Goaoc, Xavier; et al, DISCRETE COMPUTATIONAL GEOMETRY, v.45, no.2, pp.230 - 260, 2011-03

Load more items
Loading...

rss_1.0 rss_2.0 atom_1.0