2008 |
74 | EE | Hyunwoo Jung,
Mohammad Khairul Hasan,
Kyung-Yong Chwa:
Improved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem.
COCOA 2008: 265-277 |
73 | EE | Mohammad Khairul Hasan,
Hyunwoo Jung,
Kyung-Yong Chwa:
Approximation algorithms for connected facility location problems.
J. Comb. Optim. 16(2): 155-172 (2008) |
2007 |
72 | EE | Mohammad Khairul Hasan,
Hyunwoo Jung,
Kyung-Yong Chwa:
Improved Approximation Algorithm for Connected Facility Location Problems.
COCOA 2007: 311-322 |
71 | EE | Sang Won Bae,
Chunseok Lee,
Hee-Kap Ahn,
Sunghee Choi,
Kyung-Yong Chwa:
Maintaining Extremal Points and Its Applications to Deciding Optimal Orientations.
ISAAC 2007: 788-799 |
2006 |
70 | EE | Sang Won Bae,
Jae-Hoon Kim,
Kyung-Yong Chwa:
Optimal Construction of the City Voronoi Diagram.
ISAAC 2006: 183-192 |
69 | EE | Sang Won Bae,
Kyung-Yong Chwa:
Voronoi Diagrams for a Transportation Network on the Euclidean Plane.
Int. J. Comput. Geometry Appl. 16(2-3): 117-144 (2006) |
68 | EE | Kyung-Yong Chwa,
Byung-Cheol Jo,
Christian Knauer,
Esther Moet,
René van Oostrum,
Chan-Su Shin:
Guarding Art Galleries by Guarding Witnesses.
Int. J. Comput. Geometry Appl. 16(2-3): 205-226 (2006) |
67 | EE | Kyung-Yong Chwa,
J. Ian Munro:
Preface.
Theor. Comput. Sci. 363(1): 1 (2006) |
2005 |
66 | EE | Sang Won Bae,
Kyung-Yong Chwa:
Shortest Paths and Voronoi Diagrams with Transportation Networks Under General Distances.
ISAAC 2005: 1007-1018 |
65 | EE | Hee-Kap Ahn,
Sang Won Bae,
Siu-Wing Cheng,
Kyung-Yong Chwa:
Casting an Object with a Core.
ISAAC 2005: 40-49 |
64 | EE | Jae-Hoon Kim,
Jae-Ha Lee,
Kyung-Yong Chwa:
Improved gossipings by short messages in 2-dimensional meshes.
J. Parallel Distrib. Comput. 65(7): 793-800 (2005) |
63 | EE | Jae-Hoon Kim,
Kyung-Yong Chwa:
Optimal broadcasting with universal lists based on competitive analysis.
Networks 45(4): 224-231 (2005) |
2004 |
62 | | Kyung-Yong Chwa,
J. Ian Munro:
Computing and Combinatorics, 10th Annual International Conference, COCOON 2004, Jeju Island, Korea, August 17-20, 2004, Proceedings
Springer 2004 |
61 | EE | Jae-Ha Lee,
Sang-Min Park,
Kyung-Yong Chwa:
Equivalence of Search Capability Among Mobile Guards with Various Visibilities.
ESA 2004: 484-495 |
60 | EE | Sang Won Bae,
Kyung-Yong Chwa:
Voronoi Diagrams with a Transportation Network on the Euclidean Plane.
ISAAC 2004: 101-112 |
59 | EE | Kyung-Yong Chwa,
Byung-Cheol Jo,
Christian Knauer,
Esther Moet,
René van Oostrum,
Chan-Su Shin:
Guarding Art Galleries by Guarding Witnesses.
ISAAC 2004: 352-363 |
58 | EE | Joo-Won Jung,
Kyung-Yong Chwa:
Labeling points with given rectangles.
Inf. Process. Lett. 89(3): 115-121 (2004) |
57 | EE | Chong-Dae Park,
Kyung-Yong Chwa:
Hamiltonian properties on the class of hypercube-like networks.
Inf. Process. Lett. 91(1): 11-17 (2004) |
56 | EE | Jae-Hoon Kim,
Kyung-Yong Chwa:
Scheduling broadcasts with deadlines.
Theor. Comput. Sci. 325(3): 479-488 (2004) |
2003 |
55 | EE | Jae-Hoon Kim,
Kyung-Yong Chwa:
Scheduling Broadcasts with Deadlines.
COCOON 2003: 415-424 |
54 | EE | Jae-Hoon Kim,
Kyung-Yong Chwa:
Online deadline scheduling on faster machines.
Inf. Process. Lett. 85(1): 31-37 (2003) |
53 | EE | Jae-Hoon Kim,
Kyung-Yong Chwa:
Non-clairvoyant scheduling for weighted flow time.
Inf. Process. Lett. 87(1): 31-37 (2003) |
2002 |
52 | EE | Oh-Heum Kwon,
Kyung-Yong Chwa:
Approximation algorithms for general parallel task scheduling.
Inf. Process. Lett. 81(3): 143-150 (2002) |
51 | EE | Jae-Ha Lee,
Sang-Min Park,
Kyung-Yong Chwa:
Simple algorithms for searching a polygon with flashlights.
Inf. Process. Lett. 81(5): 265-270 (2002) |
50 | EE | Sang-Min Park,
Jae-Ha Lee,
Kyung-Yong Chwa:
Searching a Room by Two Guards.
Int. J. Comput. Geometry Appl. 12(4): 339- (2002) |
2001 |
49 | EE | Jae-Hoon Kim,
Kyung-Yong Chwa:
On-Line Deadline Scheduling on Multiple Resources.
COCOON 2001: 443-452 |
48 | EE | Sang-Min Park,
Jae-Ha Lee,
Kyung-Yong Chwa:
Visibility-Based Pursuit-Evasion in a Polygonal Region by a Searcher.
ICALP 2001: 456-468 |
47 | EE | Jae-Ha Lee,
Sang-Min Park,
Kyung-Yong Chwa:
Optimization Algorithms for Sweeping a Polygonal Region with Mobile Guards.
ISAAC 2001: 480-492 |
46 | EE | Jae-Hoon Kim,
Kyung-Yong Chwa:
Broadcasting with Universal Lists Revisited: Using Competitive Analysis.
ISAAC 2001: 74-85 |
45 | EE | Jae-Ha Lee,
Chong-Dae Park,
Kyung-Yong Chwa:
Carrying Umbrellas: an Online Relocation Game on a Graph.
J. Graph Algorithms Appl. 5(5): 3-16 (2001) |
2000 |
44 | | Jae-Ha Lee,
Otfried Cheong,
Woo-Cheol Kwon,
Sung Yong Shin,
Kyung-Yong Chwa:
Approximation of Curvature-Constrained Shortest Paths through a Sequence of Points.
ESA 2000: 314-325 |
43 | EE | Sang-Min Park,
Kyung-Yong Chwa,
Jae-Ha Lee:
Characterization of Rooms Searchable by Two Guards.
ISAAC 2000: 515-526 |
42 | | Chan-Su Shin,
Sung Kwon Kim,
Kyung-Yong Chwa:
Area-efficient algorithms for straight-line tree drawings.
Comput. Geom. 15(4): 175-202 (2000) |
41 | | Nakhoon Baek,
Sung Yong Shin,
Kyung-Yong Chwa:
Three-Dimensional Topological Sweep for Computing Rotational Swept Volumes of Polyhedral Objects.
Int. J. Comput. Geometry Appl. 10(2): 131-156 (2000) |
40 | | Jae-Ha Lee,
Sang-Min Park,
Kyung-Yong Chwa:
Searching a Polygonal Room with One Door by a 1-Searcher.
Int. J. Comput. Geometry Appl. 10(2): 201-220 (2000) |
39 | | Jae-Ha Lee,
Chan-Su Shin,
Kyung-Yong Chwa:
Optimal Embedding of Multiple Directed Hamiltonian Rings into d-dimensional Meshes.
J. Parallel Distrib. Comput. 60(6): 775-783 (2000) |
38 | EE | Jung-Heum Park,
Kyung-Yong Chwa:
Recursive circulants and their embeddings among hypercubes.
Theor. Comput. Sci. 244(1-2): 35-62 (2000) |
1999 |
37 | EE | Jae-Ha Lee,
Chong-Dae Park,
Kyung-Yong Chwa:
Carrying Umbrellas: An Online Relocation Problem on Graphs.
ISAAC 1999: 195-204 |
36 | EE | Jae-Ha Lee,
Kyung-Yong Chwa:
Online Scheduling of Parallel Communications with Individual Deadlines.
ISAAC 1999: 383-392 |
35 | EE | Jae-Ha Lee,
Sung Yong Shin,
Kyung-Yong Chwa:
Visibility-Based Pursuit-Evasion in a Polygonal Room with a Door.
Symposium on Computational Geometry 1999: 281-290 |
34 | EE | Jae-Ha Lee,
Kyung-Yong Chwa:
Tight Analysis of a Self-Approaching Strategy for the Online Kernel-Search Problem.
Inf. Process. Lett. 69(1): 39-45 (1999) |
33 | | Nakhoon Baek,
Sung Yong Shin,
Kyung-Yong Chwa:
On Computing Translational Swept Volumes.
Int. J. Comput. Geometry Appl. 9(3): 293-317 (1999) |
32 | EE | Oh-Heum Kwon,
Kyung-Yong Chwa:
Scheduling Parallel Tasks with Individual Deadlines.
Theor. Comput. Sci. 215(1-2): 209-223 (1999) |
1998 |
31 | | Kyung-Yong Chwa,
Oscar H. Ibarra:
Algorithms and Computation, 9th International Symposium, ISAAC '98, Taejon, Korea, December 14-16, 1998, Proceedings
Springer 1998 |
30 | EE | Chan-Su Shin,
Jung-Hyun Kim,
Sung Kwon Kim,
Kyung-Yong Chwa:
Two-Center Problems for a Convex Polygon (Extended Abstract).
ESA 1998: 199-210 |
29 | | Dae Seoung Kim,
Kwan-Hee Yoo,
Kyung-Yong Chwa,
Sung Yong Shin:
Efficient Algorithms for Computing a Complete Visibility Region in Three-Dimensional Space.
Algorithmica 20(2): 201-225 (1998) |
28 | | Kwan-Hee Yoo,
Dae Seoung Kim,
Sung Yong Shin,
Kyung-Yong Chwa:
Linear-Time Algorithms for Finding the Shadow Volumes from a Convex Area Light Source.
Algorithmica 20(3): 227-241 (1998) |
27 | EE | Oh-Heum Kwon,
Kyung-Yong Chwa:
An Algorithm for Scheduling Jobs in Hypercube Systems.
IEEE Trans. Parallel Distrib. Syst. 9(9): 856-860 (1998) |
26 | EE | Bomjun Kwon,
Dae Seoung Kim,
Kyung-Yong Chwa,
Sung Yong Shin:
Memory-Efficient Ray Classification for Visibility Operations.
IEEE Trans. Vis. Comput. Graph. 4(3): 193-201 (1998) |
25 | EE | Chan-Su Shin,
Sung Kwon Kim,
Sung-Ho Kim,
Kyung-Yong Chwa:
Algorithms for Drawing Binary Trees in the Plane.
Inf. Process. Lett. 66(3): 133-139 (1998) |
24 | EE | Chan-Su Shin,
Sung Yong Shin,
Kyung-Yong Chwa:
The Widest k-Dense Corridor Problems.
Inf. Process. Lett. 68(1): 25-31 (1998) |
23 | | Sook-Yeon Kim,
Kyung-Yong Chwa:
Multiple Graph Embeddings into a Processor Array with Spanning Buses.
J. Parallel Distrib. Comput. 52(1): 24-39 (1998) |
22 | | Sook-Yeon Kim,
Oh-Heum Kwon,
Kyung-Yong Chwa:
Embeddings of Butterflies into Hypermeshes.
Parallel Processing Letters 8(3): 337-350 (1998) |
1997 |
21 | EE | Sook-Yeon Kim,
Kyung-Yong Chwa:
Optimal embeddings of multiple graphs into a hypermesh.
ICPADS 1997: 436- |
20 | EE | Jae-Ha Lee,
Chan-Su Shin,
Jae-Hoon Kim,
Sung Yong Shin,
Kyung-Yong Chwa:
New Competitive Strategies for Searching in Unknown Star-Shaped Polygons.
Symposium on Computational Geometry 1997: 427-429 |
1996 |
19 | | Chan-Su Shin,
Sung Kwon Kim,
Kyung-Yong Chwa:
Area-Efficient Algorithms for Upward Straight-Line Tree Drawings (Extended Abstract).
COCOON 1996: 106-116 |
18 | | Jae-Ha Lee,
Chan-Su Shin,
Kyung-Yong Chwa:
Directed Hamiltonian Packing in d-Dimensional Meshes and Its Application (Extended Abstract).
ISAAC 1996: 295-304 |
17 | EE | Hyeong-Seok Lim,
Jung-Heum Park,
Kyung-Yong Chwa:
Embedding Trees in Recursive Circulants.
Discrete Applied Mathematics 69(1-2): 83-99 (1996) |
16 | EE | Seungyong Lee,
George Wolberg,
Kyung-Yong Chwa,
Sung Yong Shin:
Image Metamorphosis with Scattered Feature Constraints.
IEEE Trans. Vis. Comput. Graph. 2(4): 337-354 (1996) |
15 | | Seungyong Lee,
Kyung-Yong Chwa,
James K. Hahn,
Sung Yong Shin:
Image Morphing Using Deformation Techniques.
Journal of Visualization and Computer Animation 7(1): 3-23 (1996) |
1995 |
14 | | Oh-Heum Kwon,
Kyung-Yong Chwa:
Scheduling Parallel Tasks with Individual Deadlines.
ISAAC 1995: 198-207 |
13 | EE | Seungyong Lee,
Kyung-Yong Chwa,
Sung Yong Shin:
Image metamorphosis using snakes and free-form deformations.
SIGGRAPH 1995: 439-448 |
12 | | Seung-Hak Choi,
Sung Yong Shin,
Kyung-Yong Chwa:
Characterizing and Recognizing the Visibility Graph of a Funnel-Shaped Polygon.
Algorithmica 14(1): 27-51 (1995) |
11 | EE | Sung-Ho Kim,
Jung-Heum Park,
Seung-Hak Choi,
Sung Yong Shin,
Kyung-Yong Chwa:
An Optimal Algorithm for Finding the Edge Visibility Polygon under Limited Visibility.
Inf. Process. Lett. 53(6): 359-365 (1995) |
10 | | S. H. Kim,
Sung Yong Shin,
Kyung-Yong Chwa:
Efficient algorithms for solving diagonal visibility problems in a simple polygon.
Int. J. Comput. Geometry Appl. 5(4): 433-458 (1995) |
1994 |
9 | | Jung-Heum Park,
Kyung-Yong Chwa:
On the Construction of Regular Minimal Broadcast Digraphs.
Theor. Comput. Sci. 124(2): 329-342 (1994) |
1993 |
8 | | Jung-Heum Park,
Sung Yong Shin,
Kyung-Yong Chwa,
Tony C. Woo:
On the Number of Guard Edges of a Polygon.
Discrete & Computational Geometry 10: 447-462 (1993) |
7 | | Jeong-In Doh,
Kyung-Yong Chwa:
An Algorithm for Determining Visibility of a Simple Polygon from an Internal Line Segment.
J. Algorithms 14(1): 139-168 (1993) |
1992 |
6 | | Seung-Hak Choi,
Sung Yong Shin,
Kyung-Yong Chwa:
Characterizing and Recognizing Visibility Graphs of Funnel-Shaped Polygons.
ISAAC 1992: 219-228 |
1990 |
5 | | Sang Ho Lee,
Kyung-Yong Chwa:
Some Chain Visibility Problems in a Simple Polygon.
Algorithmica 5(4): 485-507 (1990) |
1988 |
4 | | Jeong-In Doh,
Kyung-Yong Chwa:
Visibility problems for orthogonal objects in two- or three-dimensions.
The Visual Computer 4(2): 84-97 (1988) |
1987 |
3 | | Taenam Kim,
Kyung-Yong Chwa:
An O(n log n log log n) Parallel Maximum Matching Algorithm for Bipartite Graphs.
Inf. Process. Lett. 24(1): 15-17 (1987) |
1981 |
2 | | Kyung-Yong Chwa,
S. Louis Hakimi:
On Fault Identification in Diagnosable Systems.
IEEE Trans. Computers 30(6): 414-422 (1981) |
1 | | Kyung-Yong Chwa,
S. Louis Hakimi:
Schemes for Fault-Tolerant Computing: A Comparison of Modularly Redundant and t-Diagnosable Systems
Information and Control 49(3): 212-238 (1981) |