Sung Kwon Kim

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Area-efficient algorithms for upward straight-line tree drawings Lecture Notes in Computer Science	2024-01-29	Paper
Rectangulating rectilinear polygons in parallel Lecture Notes in Computer Science	2023-12-12	Paper
Logarithmic width, linear area upward drawing of AVL trees Information Processing Letters	2016-05-26	Paper
Finding a longest nonnegative path in a constant degree tree Information Processing Letters	2009-08-27	Paper
Linear-time algorithm for finding a maximum-density segment of a sequence Information Processing Letters	2009-03-23	Paper
Algorithms for drawing binary trees in the plane. Information Processing Letters	2006-01-17	Paper
LABELING A RECTILINEAR MAP WITH SLIDING LABELS International Journal of Computational Geometry & Applications	2005-06-10	Paper
Order-preserving, upward drawing of binary trees using fewer bends Discrete Applied Mathematics	2004-11-23	Paper
scientific article; zbMATH DE number 1696646 (Why is no real title available?)	2002-07-01	Paper
Computing the optimal bridge between two polygons Theory of Computing Systems	2002-05-14	Paper
Area-efficient algorithms for straight-line tree drawings Computational Geometry	2001-01-29	Paper
Placing two disks in a convex polygon Information Processing Letters	2000-10-26	Paper
Constant-time RMESH algorithms for the range minima and co-minima problems Parallel Computing	1999-01-12	Paper
Rectangulating rectilinear polygons in parallel Parallel Computing	1998-07-23	Paper
A note on finding compact sets in graphs represented by an adjacency list Information Processing Letters	1997-02-27	Paper
The range co-minima problem Information Processing Letters	1994-04-05	Paper
scientific article; zbMATH DE number 88972 (Why is no real title available?)	1993-01-16	Paper
Parallel computational geometry of rectangles Algorithmica	1992-06-28	Paper
Optimal Parallel Algorithms for Region Labeling and Medial Axis Transform of Binary Images SIAM Journal on Discrete Mathematics	1992-06-25	Paper
A parallel algorithm for finding a maximum clique of a set of circular arcs of a circle Information Processing Letters	1990-01-01	Paper
Parallel algorithms for planar dominance counting Parallel Computing	1990-01-01	Paper
Parallel algorithms for the segment dragging problem Information Processing Letters	1990-01-01	Paper

Research outcomes over time

This page was built for person: Sung Kwon Kim