| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Sang Won Bae, Kyung-Yong Chwa |
Farthest Voronoi Diagrams under Travel Time Metrics - (Extended Abstract).  |
WALCOM  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hyunwoo Jung, Kyung-Yong Chwa |
The Balloon Popping Problem Revisited: Lower and Upper Bounds. |
Theory Comput. Syst. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Otfried Cheong, Kyung-Yong Chwa, Kunsoo Park (eds.) |
Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part II |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Otfried Cheong, Kyung-Yong Chwa, Kunsoo Park (eds.) |
Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part I |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Hyunwoo Jung, Mohammad Khairul Hasan, Kyung-Yong Chwa |
A 6.55 factor primal-dual approximation algorithm for the connected facility location problem. |
J. Comb. Optim. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa |
Casting an Object with a Core. |
Algorithmica |
2009 |
DBLP DOI BibTeX RDF |
Manufacturing, Core, Casting, Discrete algorithms |
| 1 | Sang Won Bae, Chunseok Lee, Hee-Kap Ahn, Sunghee Choi, Kyung-Yong Chwa |
Computing minimum-area rectilinear convex hull and L-shape. |
Comput. Geom. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sang Won Bae, Jae-Hoon Kim, Kyung-Yong Chwa |
Optimal Construction of the City Voronoi Diagram. |
Int. J. Comput. Geometry Appl. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Khairul Hasan, Sung-Eui Yoon, Kyung-Yong Chwa |
Bounds on the Geometric Mean of Arc Lengths for Bounded-Degree Planar Graphs. |
FAW |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sang Won Bae, Kyung-Yong Chwa |
The geodesic farthest-site Voronoi diagram in a polygonal domain with holes. |
Symposium on Computational Geometry |
2009 |
DBLP DOI BibTeX RDF |
farthest-site voronoi diagram, polygonal domain, shortest obstacle-free path, tight upper bound, geodesic |
| 1 | Hyunwoo Jung, Kyung-Yong Chwa |
The Balloon Popping Problem Revisited: Lower and Upper Bounds. |
SAGT |
2009 |
DBLP DOI BibTeX RDF |
lower bound, auction, upper bound |
| 1 | Mohammad Khairul Hasan, Hyunwoo Jung, Kyung-Yong Chwa |
Approximation algorithms for connected facility location problems. |
J. Comb. Optim. |
2008 |
DBLP DOI BibTeX RDF |
Approximation algorithms, Integer programming, Steiner tree, LP-rounding, Connected facility location |
| 1 | Hyunwoo Jung, Mohammad Khairul Hasan, Kyung-Yong Chwa |
Improved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem. |
COCOA |
2008 |
DBLP DOI BibTeX RDF |
Approximation algorithms, Primal-Dual algorithms, Facility location problem |
| 1 | Mohammad Khairul Hasan, Hyunwoo Jung, Kyung-Yong Chwa |
Improved Approximation Algorithm for Connected Facility Location Problems. |
COCOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Kyung-Yong Chwa, J. Ian Munro |
Preface. |
Theor. Comput. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sang Won Bae, Kyung-Yong Chwa |
Voronoi Diagrams for a Transportation Network on the Euclidean Plane. |
Int. J. Comput. Geometry Appl. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sang Won Bae, Jae-Hoon Kim, Kyung-Yong Chwa |
Optimal Construction of the City Voronoi Diagram. |
ISAAC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jae-Hoon Kim, Kyung-Yong Chwa |
Optimal broadcasting with universal lists based on competitive analysis. |
Networks |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Jae-Hoon Kim, Jae-Ha Lee, Kyung-Yong Chwa |
Improved gossipings by short messages in 2-dimensional meshes. |
J. Parallel Distrib. Comput. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa |
Casting an Object with a Core. |
ISAAC |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Sang Won Bae, Kyung-Yong Chwa |
Shortest Paths and Voronoi Diagrams with Transportation Networks Under General Distances. |
ISAAC |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Chong-Dae Park, Kyung-Yong Chwa |
Hamiltonian properties on the class of hypercube-like networks. |
Inf. Process. Lett. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Joo-Won Jung, Kyung-Yong Chwa |
Labeling points with given rectangles. |
Inf. Process. Lett. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Jae-Hoon Kim, Kyung-Yong Chwa |
Scheduling broadcasts with deadlines. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Jae-Ha Lee, Sang-Min Park, Kyung-Yong Chwa |
Equivalence of Search Capability Among Mobile Guards with Various Visibilities. |
ESA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Kyung-Yong Chwa, J. Ian Munro (eds.) |
Computing and Combinatorics, 10th Annual International Conference, COCOON 2004, Jeju Island, Korea, August 17-20, 2004, Proceedings |
COCOON |
2004 |
DBLP BibTeX RDF |
|
| 1 | Kyung-Yong Chwa, Byung-Cheol Jo, Christian Knauer, Esther Moet, René van Oostrum, Chan-Su Shin |
Guarding Art Galleries by Guarding Witnesses. |
ISAAC |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Sang Won Bae, Kyung-Yong Chwa |
Voronoi Diagrams with a Transportation Network on the Euclidean Plane. |
ISAAC |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Jae-Hoon Kim, Kyung-Yong Chwa |
Non-clairvoyant scheduling for weighted flow time. |
Inf. Process. Lett. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Jae-Hoon Kim, Kyung-Yong Chwa |
Online deadline scheduling on faster machines. |
Inf. Process. Lett. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Jae-Hoon Kim, Kyung-Yong Chwa |
Scheduling Broadcasts with Deadlines. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Oh-Heum Kwon, Kyung-Yong Chwa |
Approximation algorithms for general parallel task scheduling. |
Inf. Process. Lett. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Jae-Ha Lee, Sang-Min Park, Kyung-Yong Chwa |
Simple algorithms for searching a polygon with flashlights. |
Inf. Process. Lett. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Sang-Min Park, Jae-Ha Lee, Kyung-Yong Chwa |
Searching a Room by Two Guards. |
Int. J. Comput. Geometry Appl. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Jae-Ha Lee, Chong-Dae Park, Kyung-Yong Chwa |
Carrying Umbrellas: an Online Relocation Game on a Graph. |
J. Graph Algorithms Appl. |
2001 |
DBLP BibTeX RDF |
|
| 1 | Sang-Min Park, Jae-Ha Lee, Kyung-Yong Chwa |
Visibility-Based Pursuit-Evasion in a Polygonal Region by a Searcher. |
ICALP |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Jae-Hoon Kim, Kyung-Yong Chwa |
On-Line Deadline Scheduling on Multiple Resources. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Jae-Ha Lee, Sang-Min Park, Kyung-Yong Chwa |
Optimization Algorithms for Sweeping a Polygonal Region with Mobile Guards. |
ISAAC |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Jae-Hoon Kim, Kyung-Yong Chwa |
Broadcasting with Universal Lists Revisited: Using Competitive Analysis. |
ISAAC |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Jung-Heum Park, Kyung-Yong Chwa |
Recursive circulants and their embeddings among hypercubes. |
Theor. Comput. Sci. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Jae-Ha Lee, Chan-Su Shin, Kyung-Yong Chwa |
Optimal Embedding of Multiple Directed Hamiltonian Rings into d-dimensional Meshes. |
J. Parallel Distrib. Comput. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Chan-Su Shin, Sung Kwon Kim, Kyung-Yong Chwa |
Area-efficient algorithms for straight-line tree drawings. |
Comput. Geom. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2000 |
DBLP BibTeX RDF |
|
| 1 | 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. |
2000 |
DBLP BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Sang-Min Park, Kyung-Yong Chwa, Jae-Ha Lee |
Characterization of Rooms Searchable by Two Guards. |
ISAAC |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Jae-Ha Lee, Kyung-Yong Chwa |
Tight Analysis of a Self-Approaching Strategy for the Online Kernel-Search Problem. |
Inf. Process. Lett. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Oh-Heum Kwon, Kyung-Yong Chwa |
Scheduling Parallel Tasks with Individual Deadlines. |
Theor. Comput. Sci. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Nakhoon Baek, Sung Yong Shin, Kyung-Yong Chwa |
On Computing Translational Swept Volumes. |
Int. J. Comput. Geometry Appl. |
1999 |
DBLP BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Jae-Ha Lee, Chong-Dae Park, Kyung-Yong Chwa |
Carrying Umbrellas: An Online Relocation Problem on Graphs. |
ISAAC |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Jae-Ha Lee, Kyung-Yong Chwa |
Online Scheduling of Parallel Communications with Individual Deadlines. |
ISAAC |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Chan-Su Shin, Sung Kwon Kim, Sung-Ho Kim, Kyung-Yong Chwa |
Algorithms for Drawing Binary Trees in the Plane. |
Inf. Process. Lett. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Chan-Su Shin, Sung Yong Shin, Kyung-Yong Chwa |
The Widest k-Dense Corridor Problems. |
Inf. Process. Lett. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Oh-Heum Kwon, Kyung-Yong Chwa |
An Algorithm for Scheduling Jobs in Hypercube Systems. |
IEEE Trans. Parallel Distrib. Syst. |
1998 |
DBLP DOI BibTeX RDF |
subcube allocation, absolute performance ratio, approximation algorithm, job scheduling, Hypercube systems |
| 1 | Sook-Yeon Kim, Kyung-Yong Chwa |
Multiple Graph Embeddings into a Processor Array with Spanning Buses. |
J. Parallel Distrib. Comput. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Sook-Yeon Kim, Oh-Heum Kwon, Kyung-Yong Chwa |
Embeddings of Butterflies into Hypermeshes. |
Parallel Processing Letters |
1998 |
DBLP BibTeX RDF |
|
| 1 | Bomjun Kwon, Dae Seoung Kim, Kyung-Yong Chwa, Sung Yong Shin |
Memory-Efficient Ray Classification for Visibility Operations. |
IEEE Trans. Vis. Comput. Graph. |
1998 |
DBLP DOI BibTeX RDF |
ray classification, rendering, ray tracing, Ray shooting |
| 1 | Chan-Su Shin, Jung-Hyun Kim, Sung Kwon Kim, Kyung-Yong Chwa |
Two-Center Problems for a Convex Polygon (Extended Abstract). |
ESA |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Kyung-Yong Chwa, Oscar H. Ibarra (eds.) |
Algorithms and Computation, 9th International Symposium, ISAAC '98, Taejon, Korea, December 14-16, 1998, Proceedings |
ISAAC |
1998 |
DBLP BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Sook-Yeon Kim, Kyung-Yong Chwa |
Optimal embeddings of multiple graphs into a hypermesh. (PDF / PS) |
ICPADS |
1997 |
DBLP DOI BibTeX RDF |
optimal embeddings, multiple graphs, hypermesh, versatile parallel architecture, 2-dimensional mesh, linear connection, hyper-edge, labeling strategy, optimal expansion, N-node graph, hypercube, hypercube networks, congestion, torus, dilation |
| 1 | Seungyong Lee, Kyung-Yong Chwa, James K. Hahn, Sung Yong Shin |
Image Morphing Using Deformation Techniques. |
Journal of Visualization and Computer Animation |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Hyeong-Seok Lim, Jung-Heum Park, Kyung-Yong Chwa |
Embedding Trees in Recursive Circulants. |
Discrete Applied Mathematics |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Seungyong Lee, George Wolberg, Kyung-Yong Chwa, Sung Yong Shin |
Image Metamorphosis with Scattered Feature Constraints. |
IEEE Trans. Vis. Comput. Graph. |
1996 |
DBLP DOI BibTeX RDF |
Image metamorphosis, multilevel free-form deformation, multilevel B-spline interpolation, morphing, snakes |
| 1 | Chan-Su Shin, Sung Kwon Kim, Kyung-Yong Chwa |
Area-Efficient Algorithms for Upward Straight-Line Tree Drawings (Extended Abstract). |
COCOON |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Jae-Ha Lee, Chan-Su Shin, Kyung-Yong Chwa |
Directed Hamiltonian Packing in d-Dimensional Meshes and Its Application (Extended Abstract). |
ISAAC |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Seung-Hak Choi, Sung Yong Shin, Kyung-Yong Chwa |
Characterizing and Recognizing the Visibility Graph of a Funnel-Shaped Polygon. |
Algorithmica |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
1995 |
DBLP BibTeX RDF |
|
| 1 | Seungyong Lee, Kyung-Yong Chwa, Sung Yong Shin |
Image metamorphosis using snakes and free-form deformations. |
SIGGRAPH |
1995 |
DBLP DOI BibTeX RDF |
image metamorphosis, multilevel B-spline interpolation, multilevel free-form deformation, morphing, snakes |
| 1 | Oh-Heum Kwon, Kyung-Yong Chwa |
Scheduling Parallel Tasks with Individual Deadlines. |
ISAAC |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Jung-Heum Park, Kyung-Yong Chwa |
On the Construction of Regular Minimal Broadcast Digraphs. |
Theor. Comput. Sci. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeong-In Doh, Kyung-Yong Chwa |
An Algorithm for Determining Visibility of a Simple Polygon from an Internal Line Segment. |
J. Algorithms |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Jung-Heum Park, Sung Yong Shin, Kyung-Yong Chwa, Tony C. Woo |
On the Number of Guard Edges of a Polygon. |
Discrete & Computational Geometry |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Seung-Hak Choi, Sung Yong Shin, Kyung-Yong Chwa |
Characterizing and Recognizing Visibility Graphs of Funnel-Shaped Polygons. |
ISAAC |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Sang Ho Lee, Kyung-Yong Chwa |
Some Chain Visibility Problems in a Simple Polygon. |
Algorithmica |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeong-In Doh, Kyung-Yong Chwa |
Visibility problems for orthogonal objects in two- or three-dimensions. |
The Visual Computer |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Taenam Kim, Kyung-Yong Chwa |
An O(n log n log log n) Parallel Maximum Matching Algorithm for Bipartite Graphs. |
Inf. Process. Lett. |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | Kyung-Yong Chwa, S. Louis Hakimi |
Schemes for Fault-Tolerant Computing: A Comparison of Modularly Redundant and t-Diagnosable Systems |
Information and Control |
1981 |
DBLP DOI BibTeX RDF |
|
| 1 | Kyung-Yong Chwa, S. Louis Hakimi |
On Fault Identification in Diagnosable Systems. |
IEEE Trans. Computers |
1981 |
DBLP DOI BibTeX RDF |
t-diagnosable systems, Characterization of t/t-diagnosable systems, digraph model, fault diagnosis, diagnosis algorithms, system diagnosis |
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")