Publications

the alphabetical order of authors in computational geometry.

Shape/Pattern Matching::Congruence Testing

Heuna Kim, Günter Rote. Congruence Testing for Point Sets in 4-space,32nd International Symposium on Computational Geometry (SoCG 2016), International Proceedings in Informatics (LIPIcs), Schloss Dagstuhl–Leibniz–Zentrum für Informatik, 2016, Vol. 51, pp. 48:1–48:16.
Tools & Keywords: Coxeter classification, Grassmannian, Plücker embedding, Hopf fibrations, Kissing Number, Symmetry Groups, Rotations, Shape Matching, Real-RAM Model, Computational Geometry.

Topological Methods::Shadows

Michael G. Dobbins, Heuna Kim, Luis Montejano, and Edgardo Roldan-Pensado. Shadows of a Closed Curve, International Mathematics Research Notices, 2020, Oxford University Press, Vol. 2020, Issue 7, pp. 1992–2006.
Prosenjit Bose, Jean-Lou De Carufel, Michael G. Dobbins, Heuna Kim, and Giovanni Viglietta. The Shadows of a Cycle Cannot All Be Paths, Proceedings of the 27th Canadian Conference on Computational Geometry (CCCG’15), 2015, pp. 70–75.
Tools & Keywords: Tomography, Fixed points, Orthogonal Projections, Topology, Oskar’s Maze.

Complexity::Packing

Heuna Kim, Till Miltzow. Packing Segments in a Simple Polygon is APX-hard, Proceedings of the 31st European Workshop on Computational Geometry (EWCG), 2015, pp. 24–27.
Michael Gene Dobbins and Heuna Kim. Packing Segments in a Convex 3-Polytope is NP-hard, Proceedings of the 30th European Workshop on Computational Geometry (EWCG), 2014.
Tools & Keywords: NP-hard, APX-hard, Approximation Algorithms, Line Segment, Packing, Kakeya’s Problem, Convex 3-polytopes, Simple Polygons.

Complexity::Convex Hulls

Heuna Kim, Wolfgang Mulzer, and Eunjin Oh. The Number of Combinatorially Different Convex Hulls of Points in Lines, Proceedings of the 31st European Workshop on Computational Geometry (EWCG), 2015, pp. 161–164.
Tools & Keywords: Imprecise data, Zone Theorem, Line Arrangements, Convex hulls, Order Types, Ruling Surfaces, Enumeration algorithms.

Combinatorics::Graph Drawing

Otfried Cheong, Sariel Har-Peled, Heuna Kim, and Hyo-Sil Kim. On the number of edges of a fan-crossing free graph, Algorithmica, Springer-Verlag, 2015, Vol. 73, No. 4, pp. 673–695. (On invitation, special issue on ISAAC 2013.)
Tools & Keywords: Fan-crossing Graphs, Quasi-planar Graphs, Graph Drawing/Embedding.

Deep Learning::Video Classification

Raghav Goyal, Samira Ebrahimi Kahou, Vincent Michalski, Joanna Materzynska, Susanne Westphal, Heuna Kim, Valentin Haenel, Ingo Fruend, Peter Yianilos, Moritz Mueller-Freitag, Florian Hoppe, Christian Thurau, Ingo Box, and Roland Memisevic. The" Something Something" Video Database for Learning and Evaluating Visual Common Sense, 2017 IEEE International Conference on Computer Vision (ICCV), IEEE, 2017, pp. 5843–5851.
- Tools & Keywords: Video Classification, Video Captioning, Crowd Sourcing, Recurrent Neural Network, 3D-convolution Neural Network.

Machine Learning::Manifold Learning

Hyejin Park, Heun A Kim, Seung-ho Yang, and Jaewook Lee. Transductive Bayesian regression via manifold learning of prior data structure, Expert Systems with Applications, Pergamon Press, 2012, Vol.39, No.16, pp.12557–12563.
- Tools & Keywords: Manifold Learning, Dimension Reduction, LTSA (Local Tangent Space Alignment), Regression, Baysian, Transductive Process.