Kyung-Yong Chwa

94 papers A* 2A 3B 18C 2Misc 5Journal 56Unranked 6

Year	Rank	Type	Title / Venue / Authors
2016	J	`jnl`	Approximation algorithms for the Weighted t-Uniform Sparsest Cut and some other graph partitioning problems. J. Comput. Syst. Sci. Mohammad Khairul Hasan, Kyung-Yong Chwa
2014	J	`jnl`	Travel Time Distances Induced by Transportation Networks and General Underlying Distances. J. Inf. Sci. Eng. Sang Won Bae, Kyung-Yong Chwa
2013	J	`jnl`	Paired 2-disjoint path covers and strongly Hamiltonian laceability of bipartite hypercube-like graphs. Inf. Sci. Shinhaeng Jo, Jung-Heum Park, Kyung-Yong Chwa
2013	J	`jnl`	Paired many-to-many disjoint path covers in faulty hypercubes. Theor. Comput. Sci. Shinhaeng Jo, Jung-Heum Park, Kyung-Yong Chwa
2012	B	`conf`	Farthest Voronoi Diagrams under Travel Time Metrics - (Extended Abstract). WALCOM Sang Won Bae, Kyung-Yong Chwa
2012	J	`jnl`	Guest Editorial: Special Issue on Algorithms and Computation. Algorithmica Kyung-Yong Chwa, Kunsoo Park
2011	J	`jnl`	The Balloon Popping Problem Revisited: Lower and Upper Bounds. Theory Comput. Syst. Hyunwoo Jung, Kyung-Yong Chwa
2010	—	`ed.`	Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part I ISAAC (1) Otfried Cheong, Kyung-Yong Chwa, Kunsoo Park
2010	—	`ed.`	Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part II ISAAC (2) Otfried Cheong, Kyung-Yong Chwa, Kunsoo Park
2009	J	`jnl`	A 6.55 factor primal-dual approximation algorithm for the connected facility location problem. J. Comb. Optim. Hyunwoo Jung, Mohammad Khairul Hasan, Kyung-Yong Chwa
2009	Misc	`conf`	Bounds on the Geometric Mean of Arc Lengths for Bounded-Degree Planar Graphs. FAW Mohammad Khairul Hasan, Sung-Eui Yoon, Kyung-Yong Chwa
2009	J	`jnl`	Casting an Object with a Core. Algorithmica Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa
2009	J	`jnl`	Computing minimum-area rectilinear convex hull and L-shape. Comput. Geom. Sang Won Bae, Chunseok Lee, Hee-Kap Ahn, Sunghee Choi, Kyung-Yong Chwa
2009	J	`jnl`	Optimal Construction of the City Voronoi Diagram. Int. J. Comput. Geom. Appl. Sang Won Bae, Jae-Hoon Kim, Kyung-Yong Chwa
2009	B	`conf`	The Balloon Popping Problem Revisited: Lower and Upper Bounds. SAGT Hyunwoo Jung, Kyung-Yong Chwa
2009	—	`conf`	The geodesic farthest-site Voronoi diagram in a polygonal domain with holes. SCG Sang Won Bae, Kyung-Yong Chwa
2008	J	`jnl`	Approximation algorithms for connected facility location problems. J. Comb. Optim. Mohammad Khairul Hasan, Hyunwoo Jung, Kyung-Yong Chwa
2008	C	`conf`	Improved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem. COCOA Hyunwoo Jung, Mohammad Khairul Hasan, Kyung-Yong Chwa
2007	C	`conf`	Improved Approximation Algorithm for Connected Facility Location Problems. COCOA Mohammad Khairul Hasan, Hyunwoo Jung, Kyung-Yong Chwa
2007	B	`conf`	Maintaining Extremal Points and Its Applications to Deciding Optimal Orientations. ISAAC Sang Won Bae, Chunseok Lee, Hee-Kap Ahn, Sunghee Choi, Kyung-Yong Chwa
2006	J	`jnl`	Guarding Art Galleries by Guarding Witnesses. Int. J. Comput. Geom. Appl. Kyung-Yong Chwa, Byung-Cheol Jo, Christian Knauer, Esther Moet, René van Oostrum, Chan-Su Shin
2006	B	`conf`	Optimal Construction of the City Voronoi Diagram. ISAAC Sang Won Bae, Jae-Hoon Kim, Kyung-Yong Chwa
2006	J	`jnl`	Preface. Theor. Comput. Sci. Kyung-Yong Chwa, J. Ian Munro
2006	J	`jnl`	Voronoi Diagrams for a Transportation Network on the Euclidean Plane. Int. J. Comput. Geom. Appl. Sang Won Bae, Kyung-Yong Chwa
2005	B	`conf`	Casting an Object with a Core. ISAAC Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa
2005	J	`jnl`	Improved gossipings by short messages in 2-dimensional meshes. J. Parallel Distributed Comput. Jae-Hoon Kim, Jae-Ha Lee, Kyung-Yong Chwa
2005	J	`jnl`	Optimal broadcasting with universal lists based on competitive analysis. Networks Jae-Hoon Kim, Kyung-Yong Chwa
2005	B	`conf`	Shortest Paths and Voronoi Diagrams with Transportation Networks Under General Distances. ISAAC Sang Won Bae, Kyung-Yong Chwa
2004	Misc	`ed.`	Computing and Combinatorics, 10th Annual International Conference, COCOON 2004, Jeju Island, Korea, August 17-20, 2004, Proceedings COCOON Kyung-Yong Chwa, J. Ian Munro
2004	A	`conf`	Equivalence of Search Capability Among Mobile Guards with Various Visibilities. ESA Jae-Ha Lee, Sang-Min Park, Kyung-Yong Chwa
2004	B	`conf`	Guarding Art Galleries by Guarding Witnesses. ISAAC Kyung-Yong Chwa, Byung-Cheol Jo, Christian Knauer, Esther Moet, René van Oostrum, Chan-Su Shin
2004	J	`jnl`	Hamiltonian properties on the class of hypercube-like networks. Inf. Process. Lett. Chong-Dae Park, Kyung-Yong Chwa
2004	J	`jnl`	Labeling points with given rectangles. Inf. Process. Lett. Joo-Won Jung, Kyung-Yong Chwa
2004	J	`jnl`	Scheduling broadcasts with deadlines. Theor. Comput. Sci. Jae-Hoon Kim, Kyung-Yong Chwa
2004	B	`conf`	Voronoi Diagrams with a Transportation Network on the Euclidean Plane. ISAAC Sang Won Bae, Kyung-Yong Chwa
2003	J	`jnl`	Non-clairvoyant scheduling for weighted flow time. Inf. Process. Lett. Jae-Hoon Kim, Kyung-Yong Chwa
2003	J	`jnl`	Online deadline scheduling on faster machines. Inf. Process. Lett. Jae-Hoon Kim, Kyung-Yong Chwa
2003	Misc	`conf`	Scheduling Broadcasts with Deadlines. COCOON Jae-Hoon Kim, Kyung-Yong Chwa
2002	J	`jnl`	Approximation algorithms for general parallel task scheduling. Inf. Process. Lett. Oh-Heum Kwon, Kyung-Yong Chwa
2002	J	`jnl`	Searching a Room by Two Guards. Int. J. Comput. Geom. Appl. Sang-Min Park, Jae-Ha Lee, Kyung-Yong Chwa
2002	J	`jnl`	Simple algorithms for searching a polygon with flashlights. Inf. Process. Lett. Jae-Ha Lee, Sang-Min Park, Kyung-Yong Chwa
2001	B	`conf`	Broadcasting with Universal Lists Revisited: Using Competitive Analysis. ISAAC Jae-Hoon Kim, Kyung-Yong Chwa
2001	J	`jnl`	Carrying Umbrellas: an Online Relocation Game on a Graph. J. Graph Algorithms Appl. Jae-Ha Lee, Chong-Dae Park, Kyung-Yong Chwa
2001	Misc	`conf`	On-Line Deadline Scheduling on Multiple Resources. COCOON Jae-Hoon Kim, Kyung-Yong Chwa
2001	B	`conf`	Optimization Algorithms for Sweeping a Polygonal Region with Mobile Guards. ISAAC Jae-Ha Lee, Sang-Min Park, Kyung-Yong Chwa
2001	A*	`conf`	Visibility-Based Pursuit-Evasion in a Polygonal Region by a Searcher. ICALP Sang-Min Park, Jae-Ha Lee, Kyung-Yong Chwa
2000	A	`conf`	Approximation of Curvature-Constrained Shortest Paths through a Sequence of Points. ESA Jae-Ha Lee, Otfried Cheong, Woo-Cheol Kwon, Sung Yong Shin, Kyung-Yong Chwa
2000	J	`jnl`	Area-efficient algorithms for straight-line tree drawings. Comput. Geom. Chan-Su Shin, Sung Kwon Kim, Kyung-Yong Chwa
2000	B	`conf`	Characterization of Rooms Searchable by Two Guards. ISAAC Sang-Min Park, Kyung-Yong Chwa, Jae-Ha Lee
2000	J	`jnl`	Optimal Embedding of Multiple Directed Hamiltonian Rings into d-dimensional Meshes. J. Parallel Distributed Comput. Jae-Ha Lee, Chan-Su Shin, Kyung-Yong Chwa
2000	J	`jnl`	Recursive circulants and their embeddings among hypercubes. Theor. Comput. Sci. Jung-Heum Park, Kyung-Yong Chwa
2000	J	`jnl`	Searching a Polygonal Room with One Door by a 1-Searcher. Int. J. Comput. Geom. Appl. Jae-Ha Lee, Sang-Min Park, Kyung-Yong Chwa
2000	J	`jnl`	Three-Dimensional Topological Sweep for Computing Rotational Swept Volumes of Polyhedral Objects. Int. J. Comput. Geom. Appl. Nakhoon Baek, Sung Yong Shin, Kyung-Yong Chwa
1999	B	`conf`	Carrying Umbrellas: An Online Relocation Problem on Graphs. ISAAC Jae-Ha Lee, Chong-Dae Park, Kyung-Yong Chwa
1999	J	`jnl`	On Computing Translational Swept Volumes. Int. J. Comput. Geom. Appl. Nakhoon Baek, Sung Yong Shin, Kyung-Yong Chwa
1999	B	`conf`	Online Scheduling of Parallel Communications with Individual Deadlines. ISAAC Jae-Ha Lee, Kyung-Yong Chwa
1999	J	`jnl`	Scheduling Parallel Tasks with Individual Deadlines. Theor. Comput. Sci. Oh-Heum Kwon, Kyung-Yong Chwa
1999	J	`jnl`	Tight Analysis of a Self-Approaching Strategy for the Online Kernel-Search Problem. Inf. Process. Lett. Jae-Ha Lee, Kyung-Yong Chwa
1999	—	`conf`	Visibility-Based Pursuit-Evasion in a Polygonal Room with a Door. SCG Jae-Ha Lee, Sung Yong Shin, Kyung-Yong Chwa
1998	B	`ed.`	Algorithms and Computation, 9th International Symposium, ISAAC '98, Taejon, Korea, December 14-16, 1998, Proceedings ISAAC Kyung-Yong Chwa, Oscar H. Ibarra
1998	J	`jnl`	Algorithms for Drawing Binary Trees in the Plane. Inf. Process. Lett. Chan-Su Shin, Sung Kwon Kim, Sung-Ho Kim, Kyung-Yong Chwa
1998	J	`jnl`	An Algorithm for Scheduling Jobs in Hypercube Systems. IEEE Trans. Parallel Distributed Syst. Oh-Heum Kwon, Kyung-Yong Chwa
1998	J	`jnl`	Efficient Algorithms for Computing a Complete Visibility Region in Three-Dimensional Space. Algorithmica Dae Seoung Kim, Kwan-Hee Yoo, Kyung-Yong Chwa, Sung Yong Shin
1998	J	`jnl`	Embeddings of Butterflies into Hypermeshes. Parallel Process. Lett. Sook-Yeon Kim, Oh-Heum Kwon, Kyung-Yong Chwa
1998	J	`jnl`	Linear-Time Algorithms for Finding the Shadow Volumes from a Convex Area Light Source. Algorithmica Kwan-Hee Yoo, Dae Seoung Kim, Sung Yong Shin, Kyung-Yong Chwa
1998	J	`jnl`	Memory-Efficient Ray Classification for Visibility Operations. IEEE Trans. Vis. Comput. Graph. Bomjun Kwon, Dae Seoung Kim, Kyung-Yong Chwa, Sung Yong Shin
1998	J	`jnl`	Multiple Graph Embeddings into a Processor Array with Spanning Buses. J. Parallel Distributed Comput. Sook-Yeon Kim, Kyung-Yong Chwa
1998	J	`jnl`	The Widest Inf. Process. Lett. Chan-Su Shin, Sung Yong Shin, Kyung-Yong Chwa
1998	A	`conf`	Two-Center Problems for a Convex Polygon (Extended Abstract). ESA Chan-Su Shin, Jung-Hyun Kim, Sung Kwon Kim, Kyung-Yong Chwa
1997	—	`conf`	New Competitive Strategies for Searching in Unknown Star-Shaped Polygons. SCG Jae-Ha Lee, Chan-Su Shin, Jae-Hoon Kim, Sung Yong Shin, Kyung-Yong Chwa
1997	B	`conf`	Optimal embeddings of multiple graphs into a hypermesh. ICPADS Sook-Yeon Kim, Kyung-Yong Chwa
1996	Misc	`conf`	Area-Efficient Algorithms for Upward Straight-Line Tree Drawings (Extended Abstract). COCOON Chan-Su Shin, Sung Kwon Kim, Kyung-Yong Chwa
1996	B	`conf`	Directed Hamiltonian Packing in ISAAC Jae-Ha Lee, Chan-Su Shin, Kyung-Yong Chwa
1996	J	`jnl`	Embedding Trees in Recursive Circulants. Discret. Appl. Math. Hyeong-Seok Lim, Jung-Heum Park, Kyung-Yong Chwa
1996	J	`jnl`	Image Metamorphosis with Scattered Feature Constraints. IEEE Trans. Vis. Comput. Graph. Seungyong Lee, George Wolberg, Kyung-Yong Chwa, Sung Yong Shin
1996	J	`jnl`	Image Morphing Using Deformation Techniques. Comput. Animat. Virtual Worlds Seungyong Lee, Kyung-Yong Chwa, James K. Hahn, Sung Yong Shin
1995	J	`jnl`	An Optimal Algorithm for Finding the Edge Visibility Polygon under Limited Visibility. Inf. Process. Lett. Sung-Ho Kim, Jung-Heum Park, Seung-Hak Choi, Sung Yong Shin, Kyung-Yong Chwa
1995	J	`jnl`	Characterizing and Recognizing the Visibility Graph of a Funnel-Shaped Polygon. Algorithmica Seung-Hak Choi, Sung Yong Shin, Kyung-Yong Chwa
1995	—	`conf`	Edge-disjoint embedding of large full binary trees into hypercubes. SPDP Sook-Yeon Kim, Kyung-Yong Chwa
1995	J	`jnl`	Efficient algorithms for solving diagonal visibility problems in a simple polygon. Int. J. Comput. Geom. Appl. S. H. Kim, Sung Yong Shin, Kyung-Yong Chwa
1995	A*	`conf`	Image metamorphosis using snakes and free-form deformations. SIGGRAPH Seungyong Lee, Kyung-Yong Chwa, Sung Yong Shin
1995	J	`jnl`	Multiple message broadcasting in communication networks. Networks Oh-Heum Kwon, Kyung-Yong Chwa
1995	B	`conf`	Scheduling Parallel Tasks with Individual Deadlines. ISAAC Oh-Heum Kwon, Kyung-Yong Chwa
1994	—	`conf`	Image morphing using deformable surfaces. CA Seungyong Lee, Kyung-Yong Chwa, James K. Hahn, Sung Yong Shin
1994	J	`jnl`	On the Construction of Regular Minimal Broadcast Digraphs. Theor. Comput. Sci. Jung-Heum Park, Kyung-Yong Chwa
1994	—	`conf`	Recursive circulant: a new topology for multicomputer networks (extended abstract). ISPAN Jung-Heum Park, Kyung-Yong Chwa
1993	J	`jnl`	An Algorithm for Determining Visibility of a Simple Polygon from an Internal Line Segment. J. Algorithms Jeong-In Doh, Kyung-Yong Chwa
1993	J	`jnl`	On the Number of Guard Edges of a Polygon. Discret. Comput. Geom. Jung-Heum Park, Sung Yong Shin, Kyung-Yong Chwa, Tony C. Woo
1992	B	`conf`	Characterizing and Recognizing Visibility Graphs of Funnel-Shaped Polygons. ISAAC Seung-Hak Choi, Sung Yong Shin, Kyung-Yong Chwa
1990	J	`jnl`	Some Chain Visibility Problems in a Simple Polygon. Algorithmica Sang Ho Lee, Kyung-Yong Chwa
1988	J	`jnl`	Visibility problems for orthogonal objects in two- or three-dimensions. Vis. Comput. Jeong-In Doh, Kyung-Yong Chwa
1987	J	`jnl`	An O(n log n log log n) Parallel Maximum Matching Algorithm for Bipartite Graphs. Inf. Process. Lett. Taenam Kim, Kyung-Yong Chwa
1981	J	`jnl`	On Fault Identification in Diagnosable Systems. IEEE Trans. Computers Kyung-Yong Chwa, S. Louis Hakimi
1981	J	`jnl`	Schemes for Fault-Tolerant Computing: A Comparison of Modularly Redundant and t-Diagnosable Systems Inf. Control. Kyung-Yong Chwa, S. Louis Hakimi