Kyung-Yong Chwa

发表

Kyung-Yong Chwa, Hyeong-Seok Lim, Jung-Heum Park, 1996, Discret. Appl. Math..

Image morphing using scattered feature interpolations

Sung Yong Shin, Kyung-Yong Chwa, Seungyong Lee, 1995 .

Edge-disjoint embedding of large full binary trees into hypercubes

Kyung-Yong Chwa, Sook-Yeon Kim, Kyung-Yong Chwa, 1995, Proceedings.Seventh IEEE Symposium on Parallel and Distributed Processing.

Paired many-to-many disjoint path covers in faulty hypercubes

Kyung-Yong Chwa, Jung-Heum Park, Shinhaeng Jo, 2013, Theor. Comput. Sci..

Two-center problems for a convex polygon

Kyung-Yong Chwa, Chan-Su Shin, Sung Kwon Kim, 1998 .

Approximation of Curvature-Constrained Shortest Paths through a Sequence of Points

Sung Yong Shin, Kyung-Yong Chwa, Otfried Cheong, 2000, ESA.

Image Morphing Using Feature Interpolation

Sung Yong Shin, Kyung-Yong Chwa, George Wolberg, 1995 .

Equivalence of Search Capability Among Mobile Guards with Various Visibilities

Kyung-Yong Chwa, Sang-Min Park, Jae-Ha Lee, 2004, ESA.

Optimal Construction of the City Voronoi Diagram

Sang Won Bae, Jae-Hoon Kim, Kyung-Yong Chwa, 2006, ISAAC.

Image Morphing Using Deformation Techniques

Sung Yong Shin, Kyung-Yong Chwa, James K. Hahn, 1996 .

Voronoi Diagrams with a Transportation Network on the Euclidean Plane

Sang Won Bae, Kyung-Yong Chwa, Kyung-Yong Chwa, 2004, ISAAC.

Simple algorithms for searching a polygon with flashlights

Kyung-Yong Chwa, Sang-Min Park, Jae-Ha Lee, 2002, Inf. Process. Lett..

Linear-Time Algorithms for Finding the Shadow Volumes from a Convex Area Light Source

Sung Yong Shin, Kyung-Yong Chwa, Kwan-Hee Yoo, 1998, Algorithmica.

Online Scheduling of Parallel Communications with Individual Deadlines

Kyung-Yong Chwa, Jae-Ha Lee, 1999, ISAAC.

Carrying Umbrellas: An Online Relocation Problem on Graphs

Kyung-Yong Chwa, Jae-Ha Lee, Chong-Dae Park, 1999, ISAAC.

Searching a Room by Two Guards

Kyung-Yong Chwa, Sang-Min Park, Jae-Ha Lee, 2002, Int. J. Comput. Geom. Appl..

Approximation algorithms for the Weighted t-Uniform Sparsest Cut and some other graph partitioning problems

Kyung-Yong Chwa, Mohammad Khairul Hasan, Kyung-Yong Chwa, 2016, J. Comput. Syst. Sci..

Algorithms for Drawing Binary Trees in the Plane

Kyung-Yong Chwa, Chan-Su Shin, Sung-Ho Kim, 1998, Inf. Process. Lett..

Optimal broadcasting with universal lists based on competitive analysis

Kyung-Yong Chwa, Jae-Hoon Kim, 2005 .

Approximation algorithms for general parallel task scheduling

Kyung-Yong Chwa, Oh-Heum Kwon, 2002, Inf. Process. Lett..

Embeddings of Butterflies into Hypermeshes

Kyung-Yong Chwa, Sook-Yeon Kim, Oh-Heum Kwon, 1998, Parallel Process. Lett..

Two-Center Problems for a Convex Polygon (Extended Abstract)

Kyung-Yong Chwa, Chan-Su Shin, Jung-Hyun Kim, 1998, ESA.

The Balloon Popping Problem Revisited: Lower and Upper Bounds

Kyung-Yong Chwa, Hyunwoo Jung, 2009, SAGT.

Voronoi Diagrams for a Transportation Network on the Euclidean Plane

Sang Won Bae, Kyung-Yong Chwa, Kyung-Yong Chwa, 2006, Int. J. Comput. Geom. Appl..

Multiple Graph Embeddings into a Processor Array with Spanning Buses

Kyung-Yong Chwa, Sook-Yeon Kim, 1998, J. Parallel Distributed Comput..

Carrying Umbrellas: an Online Relocation Game on a Graph

Kyung-Yong Chwa, Jae-Ha Lee, Chong-Dae Park, 2001, J. Graph Algorithms Appl..

Casting an Object with a Core

Sang Won Bae, Kyung-Yong Chwa, Hee-Kap Ahn, 2005, ISAAC.

Efficient Algorithms for Computing a Complete Visibility Region in Three-Dimensional Space

Sung Yong Shin, Kyung-Yong Chwa, Kwan-Hee Yoo, 1998, Algorithmica.

Schemes for Fault-Tolerant Computing: A Comparison of Modularly Redundant and t-Diagnosable Systems

Kyung-Yong Chwa, S. Louis Hakimi, S. Hakimi, 1981, Inf. Control..

Approximation algorithms for connected facility location problems

Kyung-Yong Chwa, Hyunwoo Jung, Mohammad Khairul Hasan, 2008, J. Comb. Optim..

Scheduling Parallel Tasks with Individual Deadlines

Kyung-Yong Chwa, Oh-Heum Kwon, Oh-Heum Kwon, 1999, Theor. Comput. Sci..

Optimal Embedding of Multiple Directed Hamiltonian Rings into d-dimensional Meshes

Kyung-Yong Chwa, Chan-Su Shin, Jae-Ha Lee, 2000, J. Parallel Distributed Comput..

Visibility problems for orthogonal objects in two-or three-dimensions

Kyung-Yong Chwa, Jeong-In Doh, 2005, The Visual Computer.

Searching a Polygonal Room with One Door by a 1-Searcher

Kyung-Yong Chwa, Sang-Min Park, Jae-Ha Lee, 2000, Int. J. Comput. Geom. Appl..

Casting an Object with a Core

Sang Won Bae, Kyung-Yong Chwa, Hee-Kap Ahn, 2005, Algorithmica.

Area-Efficient Algorithms for Upward Straight-Line Tree Drawings (Extended Abstract)

Kyung-Yong Chwa, Chan-Su Shin, Sung Kwon Kim, 1996, COCOON.

An Algorithm for Determining Visibility of a Simple Polygon from an Internal Line Segment

Kyung-Yong Chwa, Jeong-In Doh, 1993, J. Algorithms.

Recursive circulant: a new topology for multicomputer networks (extended abstract)

Kyung-Yong Chwa, Jung-Heum Park, 1994, Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN).

Shortest Paths and Voronoi Diagrams with Transportation Networks Under General Distances

Sang Won Bae, Kyung-Yong Chwa, Kyung-Yong Chwa, 2005, ISAAC.

Scheduling Broadcasts with Deadlines

Jae-Hoon Kim, Kyung-Yong Chwa, 2003, COCOON.

Some chain visibility problems in a simple polygon

Kyung-Yong Chwa, Sang Ho Lee, 2005, Algorithmica.

The Widest k-Dense Corridor Problems

Sung Yong Shin, Kyung-Yong Chwa, Chan-Su Shin, 1998, Inf. Process. Lett..

Online deadline scheduling on faster machines

Jae-Hoon Kim, Kyung-Yong Chwa, Kyung-Yong Chwa, 2003, Inf. Process. Lett..

Optimization Algorithms for Sweeping a Polygonal Region with Mobile Guards

Kyung-Yong Chwa, Sang-Min Park, Jae-Ha Lee, 2001, ISAAC.

Image morphing using deformable surfaces

Sung Yong Shin, Kyung-Yong Chwa, Seungyong Lee, 1994, Proceedings of Computer Animation '94.

Bounds on the Geometric Mean of Arc Lengths for Bounded-Degree Planar Graphs

Kyung-Yong Chwa, Sung-Eui Yoon, Mohammad Khairul Hasan, 2009, FAW.

Three-Dimensional Topological Sweep for Computing Rotational Swept Volumes of Polyhedral Objects

Sung Yong Shin, Kyung-Yong Chwa, Nakhoon Baek, 2000, Int. J. Comput. Geom. Appl..

The Balloon Popping Problem Revisited: Lower and Upper Bounds

Kyung-Yong Chwa, Hyunwoo Jung, Kyung-Yong Chwa, 2009, Theory of Computing Systems.

On Computing Translational Swept Volumes

Sung Yong Shin, Kyung-Yong Chwa, Nakhoon Baek, 1999, Int. J. Comput. Geom. Appl..

New competitive strategies for searching in unknown star-shaped polygons

Sung Yong Shin, Jae-Hoon Kim, Kyung-Yong Chwa, 1997, SCG '97.

Improved gossipings by short messages in 2-dimensional meshes

Jae-Hoon Kim, Kyung-Yong Chwa, Jae-Ha Lee, 2005, J. Parallel Distributed Comput..

Characterization of Rooms Searchable by Two Guards

Kyung-Yong Chwa, Sang-Min Park, Jae-Ha Lee, 2000, ISAAC.

Recursive circulants and their embeddings among hypercubes

Kyung-Yong Chwa, Jung-Heum Park, Kyung-Yong Chwa, 2000, Theor. Comput. Sci..

Labeling points with given rectangles

Kyung-Yong Chwa, Joo-Won Jung, 2004, Inf. Process. Lett..

Improved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem

Kyung-Yong Chwa, Hyunwoo Jung, Mohammad Khairul Hasan, 2008, COCOA.

Maintaining Extremal Points and Its Applications to Deciding Optimal Orientations

Sang Won Bae, Kyung-Yong Chwa, Sunghee Choi, 2007, ISAAC.

Efficient algorithms for solving diagonal visibility problems in a simple polygon

Sung Yong Shin, Kyung-Yong Chwa, S. H. Kim, 1995, Int. J. Comput. Geom. Appl..

On the number of guard edges of a polygon

Sung Yong Shin, Kyung-Yong Chwa, Jung-Heum Park, 1993, Discret. Comput. Geom..

Ring Embedding in Faulty Star Graphs

Kyung-Yong Chwa, Chan-Su Shin, Jung-Hwan Chang, 1999 .

An O(n log n log log n) Parallel Maximum Matching Algorithm for Bipartite Graphs

Kyung-Yong Chwa, Taenam Kim, 1987, Inf. Process. Lett..

Improved Approximation Algorithm for Connected Facility Location Problems (Extended Abstract)

Kyung-Yong Chwa, Hyunwoo Jung, Mohammad Khairul Hasan, 2007 .

Scheduling Parallel Tasks with Individual Deadlines

Kyung-Yong Chwa, Oh-Heum Kwon, 1995, ISAAC.

Hamiltonian properties on the class of hypercube-like networks

Kyung-Yong Chwa, Chong-Dae Park, 2004, Inf. Process. Lett..

Broadcasting with Universal Lists Revisited: Using Competitive Analysis

Jae-Hoon Kim, Kyung-Yong Chwa, 2001, ISAAC.

Guest Editorial: Special Issue on Algorithms and Computation

Kyung-Yong Chwa, Kunsoo Park, 2012, Algorithmica.

Paired 2-disjoint path covers and strongly Hamiltonian laceability of bipartite hypercube-like graphs

Kyung-Yong Chwa, Jung-Heum Park, Shinhaeng Jo, 2013, Inf. Sci..

Visibility-Based Pursuit-Evasion in a Polygonal Region by a Searcher

Kyung-Yong Chwa, Sang-Min Park, Jae-Ha Lee, 2001, ICALP.

New Ring Embedding and its Application into Fault-tolerant Embedding in (n,k)-star Graphs

Kyung-Yong Chwa, Jung-Hwan Chang, 2000 .

On Fault Identification in Diagnosable Systems

Kyung-Yong Chwa, S. Louis Hakimi, 1981, IEEE Transactions on Computers.

Guarding Art Galleries by Guarding Witnesses

Kyung-Yong Chwa, Chan-Su Shin, Christian Knauer, 2004, Int. J. Comput. Geom. Appl..

Algorithms and Computation: 9th International Symposium, ISAAC'98, Taejon, Korea, December 14-16, 1998, Proceedings

Kyung-Yong Chwa, Oscar H. Ibarra, 1998 .

Image Morphing Using Deformation Techniques

Sung Yong Shin, Kyung-Yong Chwa, Seungyong Lee, 1996, Comput. Animat. Virtual Worlds.

Tight Analysis of a Self-Approaching Strategy for the Online Kernel-Search Problem

Kyung-Yong Chwa, Jae-Ha Lee, Kyung-Yong Chwa, 1999, Inf. Process. Lett..

A 6.55 factor primal-dual approximation algorithm for the connected facility location problem

Kyung-Yong Chwa, Hyunwoo Jung, Mohammad Khairul Hasan, 2009, J. Comb. Optim..

Computing and Combinatorics

Kyung-Yong Chwa, J. Ian Munro, 2004, Lecture Notes in Computer Science.

Farthest Voronoi Diagrams under Travel Time Metrics - (Extended Abstract)

Sang Won Bae, Kyung-Yong Chwa, 2012, WALCOM.

Computing and Combinatorics

Kyung-Yong Chwa, J. van Leeuwen, Bernard Chazelle, 2001, Lecture Notes in Computer Science.

Computing minimum-area rectilinear convex hull and L-shape

Sang Won Bae, Kyung-Yong Chwa, Sunghee Choi, 2009, Comput. Geom..

Non-clairvoyant scheduling for weighted flow time

Jae-Hoon Kim, Kyung-Yong Chwa, 2003, Inf. Process. Lett..

Travel Time Distances Induced by Transportation Networks and General Underlying Distances

Sang Won Bae, Kyung-Yong Chwa, Kyung-Yong Chwa, 2014, J. Inf. Sci. Eng..

Scheduling broadcasts with deadlines

Jae-Hoon Kim, Kyung-Yong Chwa, 2004, Theor. Comput. Sci..

Characterizing and recognizing the visibility graph of a funnel-shaped polygon

Sung Yong Shin, Kyung-Yong Chwa, Seung-Hak Choi, 1995, Algorithmica.

Multiple message broadcasting in communication networks

Kyung-Yong Chwa, Oh-Heum Kwon, Oh-Heum Kwon, 1995, Networks.

The geodesic farthest-site Voronoi diagram in a polygonal domain with holes

Sang Won Bae, Kyung-Yong Chwa, 2009, SCG '09.

On the Construction of Regular Minimal Broadcast Digraphs

Kyung-Yong Chwa, Jung-Heum Park, 1994, Theor. Comput. Sci..

Optimal broadcasting with universal lists based on competitive analysis

Jae-Hoon Kim, Kyung-Yong Chwa, 2005, Networks.

Directed Hamiltonian Packing in d-Dimensional Meshes and Its Application (Extended Abstract)

Kyung-Yong Chwa, Chan-Su Shin, Jae-Ha Lee, 1996, ISAAC.

Visibility-based pursuit-evasion in a polygonal room with a door

Sung Yong Shin, Kyung-Yong Chwa, Jae-Ha Lee, 1999, SCG '99.

Characterizing and Recognizing Visibility Graphs of Funnel-Shaped Polygons

Sung Yong Shin, Kyung-Yong Chwa, Seung-Hak Choi, 1992, ISAAC.

Optimal embeddings of multiple graphs into a hypermesh

Kyung-Yong Chwa, Sook-Yeon Kim, 1997, Proceedings 1997 International Conference on Parallel and Distributed Systems.

On-Line Deadline Scheduling on Multiple Resources

Jae-Hoon Kim, Kyung-Yong Chwa, 2001, COCOON.

Guarding Art Galleries by Guarding Witnesses

Kyung-Yong Chwa, Chan-Su Shin, Christian Knauer, 2006, Int. J. Comput. Geom. Appl..

Area-efficient algorithms for straight-line tree drawings

Kyung-Yong Chwa, Chan-Su Shin, Sung Kwon Kim, 2000, Comput. Geom..

An Algorithm for Scheduling Jobs in Hypercube Systems

Kyung-Yong Chwa, Oh-Heum Kwon, 1998, IEEE Trans. Parallel Distributed Syst..

Image Metamorphosis with Scattered Feature Constraints

Sung Yong Shin, Kyung-Yong Chwa, Seungyong Lee, 1996, IEEE Trans. Vis. Comput. Graph..

An Optimal Algorithm for Finding the Edge Visibility Polygon under Limited Visibility

Sung Yong Shin, Kyung-Yong Chwa, Jung-Heum Park, 1995, Inf. Process. Lett..

Memory-Efficient Ray Classification for Visibility Operations

Sung Yong Shin, Kyung-Yong Chwa, Bomjun Kwon, 1998, IEEE Trans. Vis. Comput. Graph..

Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings

Kyung-Yong Chwa, Otfried Cheong, Kunsoo Park, 2009, ISAAC.

Image metamorphosis using snakes and free-form deformations

Sung Yong Shin, Kyung-Yong Chwa, Seungyong Lee, 1995, SIGGRAPH.

Improved Approximation Algorithm for Connected Facility Location Problems

Kyung-Yong Chwa, Hyunwoo Jung, Mohammad Khairul Hasan, 2007, COCOA.

Embedding Trees into Recursive Circulants

Kyung-Yong Chwa, Kyung-Yong Chwa, 1996 .

On the Polygon-Search Conjecture

Kyung-Yong Chwa, Jae-Ha Lee, Sang-Min Park, 2000 .

The Widest k-dense Corridor and Cylinder Problems

Kyung-Yong Chwa, Chan-Su Shin, Sung Yong Shin, 1998 .

A new triangulation-linear class of simple polygons

Kyung-Yong Chwa, Sang-Ho Lee, 1987 .

On t-diagnosable systems and their implications in fault tolerant computing

Kyung-Yong Chwa, 1980 .

Parallel algorithms for a depth first search and a breadth first search

Kyung-Yong Chwa, Taenam Kim, Kyung-Yong Chwa, 1986 .

On deciding 3D part disassemblability and surface machinability

Kyung-Yong Chwa, Tony C. Woo, Soo Y. Chang, 1996 .