default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDKyung-Yong Chwa
Person information
SPARQL queries 
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2010 – 2019
- 2016
[j56]Mohammad Khairul Hasan, Kyung-Yong Chwa:
Approximation algorithms for the Weighted t-Uniform Sparsest Cut and some other graph partitioning problems. J. Comput. Syst. Sci. 82(6): 1044-1063 (2016)- 2014
- [j55]Sang Won Bae, Kyung-Yong Chwa:
Travel Time Distances Induced by Transportation Networks and General Underlying Distances. J. Inf. Sci. Eng. 30(5): 1445-1461 (2014) - 2013
- [j54]Shinhaeng Jo, Jung-Heum Park
, Kyung-Yong Chwa:
Paired 2-disjoint path covers and strongly Hamiltonian laceability of bipartite hypercube-like graphs. Inf. Sci. 242: 103-112 (2013) - [j53]Shinhaeng Jo, Jung-Heum Park, Kyung-Yong Chwa:
Paired many-to-many disjoint path covers in faulty hypercubes. Theor. Comput. Sci. 513: 1-24 (2013) - 2012
- [j52]Kyung-Yong Chwa, Kunsoo Park:
Guest Editorial: Special Issue on Algorithms and Computation. Algorithmica 64(3): 327-328 (2012) - [c34]Sang Won Bae, Kyung-Yong Chwa:
Farthest Voronoi Diagrams under Travel Time Metrics - (Extended Abstract). WALCOM 2012: 28-39 - 2011
- [j51]Hyunwoo Jung, Kyung-Yong Chwa:
The Balloon Popping Problem Revisited: Lower and Upper Bounds. Theory Comput. Syst. 49(1): 182-195 (2011) - 2010
- [e4]Otfried Cheong, Kyung-Yong Chwa, Kunsoo Park:
Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part I. Lecture Notes in Computer Science 6506, Springer 2010, ISBN 978-3-642-17516-9 [contents] - [e3]Otfried Cheong, Kyung-Yong Chwa, Kunsoo Park:
Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part II. Lecture Notes in Computer Science 6507, Springer 2010, ISBN 978-3-642-17513-8 [contents]
2000 – 2009
- 2009
- [j50]Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa:
Casting an Object with a Core. Algorithmica 54(1): 72-88 (2009) - [j49]Sang Won Bae, Chunseok Lee, Hee-Kap Ahn, Sunghee Choi, Kyung-Yong Chwa:
Computing minimum-area rectilinear convex hull and L-shape. Comput. Geom. 42(9): 903-912 (2009) - [j48]Sang Won Bae, Jae-Hoon Kim, Kyung-Yong Chwa:
Optimal Construction of the City Voronoi Diagram. Int. J. Comput. Geom. Appl. 19(2): 95-117 (2009) - [j47]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. 18(3): 258-271 (2009) - [c33]Sang Won Bae, Kyung-Yong Chwa:
The geodesic farthest-site Voronoi diagram in a polygonal domain with holes. SCG 2009: 198-207 - [c32]Mohammad Khairul Hasan, Sung-Eui Yoon, Kyung-Yong Chwa:
Bounds on the Geometric Mean of Arc Lengths for Bounded-Degree Planar Graphs. FAW 2009: 153-162 - [c31]Hyunwoo Jung, Kyung-Yong Chwa:
The Balloon Popping Problem Revisited: Lower and Upper Bounds. SAGT 2009: 147-158 - 2008
- [j46]Mohammad Khairul Hasan, Hyunwoo Jung, Kyung-Yong Chwa:
Approximation algorithms for connected facility location problems. J. Comb. Optim. 16(2): 155-172 (2008) - [c30]Hyunwoo Jung, Mohammad Khairul Hasan, Kyung-Yong Chwa:
Improved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem. COCOA 2008: 265-277 - 2007
- [c29]Mohammad Khairul Hasan, Hyunwoo Jung, Kyung-Yong Chwa:
Improved Approximation Algorithm for Connected Facility Location Problems. COCOA 2007: 311-322 - [c28]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
- [j45]Sang Won Bae, Kyung-Yong Chwa:
Voronoi Diagrams for a Transportation Network on the Euclidean Plane. Int. J. Comput. Geom. Appl. 16(2-3): 117-144 (2006) - [j44]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. Geom. Appl. 16(2-3): 205-226 (2006) - [j43]Kyung-Yong Chwa, J. Ian Munro:
Preface. Theor. Comput. Sci. 363(1): 1 (2006) - [c27]Sang Won Bae, Jae-Hoon Kim, Kyung-Yong Chwa:
Optimal Construction of the City Voronoi Diagram. ISAAC 2006: 183-192 - 2005
- [j42]Jae-Hoon Kim, Jae-Ha Lee, Kyung-Yong Chwa:
Improved gossipings by short messages in 2-dimensional meshes. J. Parallel Distributed Comput. 65(7): 793-800 (2005) - [j41]Jae-Hoon Kim, Kyung-Yong Chwa:
Optimal broadcasting with universal lists based on competitive analysis. Networks 45(4): 224-231 (2005) - [c26]Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa:
Casting an Object with a Core. ISAAC 2005: 40-49 - [c25]Sang Won Bae, Kyung-Yong Chwa:
Shortest Paths and Voronoi Diagrams with Transportation Networks Under General Distances. ISAAC 2005: 1007-1018 - 2004
- [j40]Joo-Won Jung, Kyung-Yong Chwa:
Labeling points with given rectangles. Inf. Process. Lett. 89(3): 115-121 (2004) - [j39]Chong-Dae Park, Kyung-Yong Chwa:
Hamiltonian properties on the class of hypercube-like networks. Inf. Process. Lett. 91(1): 11-17 (2004) - [j38]Jae-Hoon Kim, Kyung-Yong Chwa:
Scheduling broadcasts with deadlines. Theor. Comput. Sci. 325(3): 479-488 (2004) - [c24]Jae-Ha Lee, Sang-Min Park, Kyung-Yong Chwa:
Equivalence of Search Capability Among Mobile Guards with Various Visibilities. ESA 2004: 484-495 - [c23]Sang Won Bae, Kyung-Yong Chwa:
Voronoi Diagrams with a Transportation Network on the Euclidean Plane. ISAAC 2004: 101-112 - [c22]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 - [e2]Kyung-Yong Chwa, J. Ian Munro:
Computing and Combinatorics, 10th Annual International Conference, COCOON 2004, Jeju Island, Korea, August 17-20, 2004, Proceedings. Lecture Notes in Computer Science 3106, Springer 2004, ISBN 3-540-22856-X [contents] - 2003
- [j37]Jae-Hoon Kim, Kyung-Yong Chwa:
Online deadline scheduling on faster machines. Inf. Process. Lett. 85(1): 31-37 (2003) - [j36]Jae-Hoon Kim, Kyung-Yong Chwa:
Non-clairvoyant scheduling for weighted flow time. Inf. Process. Lett. 87(1): 31-37 (2003) - [c21]Jae-Hoon Kim, Kyung-Yong Chwa:
Scheduling Broadcasts with Deadlines. COCOON 2003: 415-424 - 2002
- [j35]Sang-Min Park, Jae-Ha Lee, Kyung-Yong Chwa:
Searching a Room by Two Guards. Int. J. Comput. Geom. Appl. 12(4): 339-352 (2002) - [j34]Oh-Heum Kwon, Kyung-Yong Chwa:
Approximation algorithms for general parallel task scheduling. Inf. Process. Lett. 81(3): 143-150 (2002) - [j33]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) - 2001
- [j32]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) - [c20]Jae-Hoon Kim, Kyung-Yong Chwa:
On-Line Deadline Scheduling on Multiple Resources. COCOON 2001: 443-452 - [c19]Sang-Min Park, Jae-Ha Lee, Kyung-Yong Chwa:
Visibility-Based Pursuit-Evasion in a Polygonal Region by a Searcher. ICALP 2001: 456-468 - [c18]Jae-Hoon Kim, Kyung-Yong Chwa:
Broadcasting with Universal Lists Revisited: Using Competitive Analysis. ISAAC 2001: 74-85 - [c17]Jae-Ha Lee, Sang-Min Park, Kyung-Yong Chwa:
Optimization Algorithms for Sweeping a Polygonal Region with Mobile Guards. ISAAC 2001: 480-492 - 2000
- [j31]Chan-Su Shin, Sung Kwon Kim, Kyung-Yong Chwa:
Area-efficient algorithms for straight-line tree drawings. Comput. Geom. 15(4): 175-202 (2000) - [j30]Nakhoon Baek, Sung Yong Shin, Kyung-Yong Chwa:
Three-Dimensional Topological Sweep for Computing Rotational Swept Volumes of Polyhedral Objects. Int. J. Comput. Geom. Appl. 10(2): 131-156 (2000) - [j29]Jae-Ha Lee, Sang-Min Park, Kyung-Yong Chwa:
Searching a Polygonal Room with One Door by a 1-Searcher. Int. J. Comput. Geom. Appl. 10(2): 201-220 (2000) - [j28]Jae-Ha Lee, Chan-Su Shin, Kyung-Yong Chwa:
Optimal Embedding of Multiple Directed Hamiltonian Rings into d-dimensional Meshes. J. Parallel Distributed Comput. 60(6): 775-783 (2000) - [j27]Jung-Heum Park, Kyung-Yong Chwa:
Recursive circulants and their embeddings among hypercubes. Theor. Comput. Sci. 244(1-2): 35-62 (2000) - [c16]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 - [c15]Sang-Min Park, Kyung-Yong Chwa, Jae-Ha Lee:
Characterization of Rooms Searchable by Two Guards. ISAAC 2000: 515-526
1990 – 1999
- 1999
- [j26]Nakhoon Baek, Sung Yong Shin, Kyung-Yong Chwa:
On Computing Translational Swept Volumes. Int. J. Comput. Geom. Appl. 9(3): 293-317 (1999) - [j25]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) - [j24]Oh-Heum Kwon, Kyung-Yong Chwa:
Scheduling Parallel Tasks with Individual Deadlines. Theor. Comput. Sci. 215(1-2): 209-223 (1999) - [c14]Jae-Ha Lee, Sung Yong Shin, Kyung-Yong Chwa:
Visibility-Based Pursuit-Evasion in a Polygonal Room with a Door. SCG 1999: 281-290 - [c13]Jae-Ha Lee, Chong-Dae Park, Kyung-Yong Chwa:
Carrying Umbrellas: An Online Relocation Problem on Graphs. ISAAC 1999: 195-204 - [c12]Jae-Ha Lee, Kyung-Yong Chwa:
Online Scheduling of Parallel Communications with Individual Deadlines. ISAAC 1999: 383-392 - 1998
- [j23]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) - [j22]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) - [j21]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) - [j20]Chan-Su Shin, Sung Yong Shin, Kyung-Yong Chwa:
The Widest k-Dense Corridor Problems. Inf. Process. Lett. 68(1): 25-31 (1998) - [j19]Sook-Yeon Kim, Kyung-Yong Chwa:
Multiple Graph Embeddings into a Processor Array with Spanning Buses. J. Parallel Distributed Comput. 52(1): 24-39 (1998) - [j18]Sook-Yeon Kim, Oh-Heum Kwon, Kyung-Yong Chwa:
Embeddings of Butterflies into Hypermeshes. Parallel Process. Lett. 8(3): 337-350 (1998) - [j17]Oh-Heum Kwon, Kyung-Yong Chwa:
An Algorithm for Scheduling Jobs in Hypercube Systems. IEEE Trans. Parallel Distributed Syst. 9(9): 856-860 (1998) - [j16]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) - [c11]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 - [e1]Kyung-Yong Chwa, Oscar H. Ibarra:
Algorithms and Computation, 9th International Symposium, ISAAC '98, Taejon, Korea, December 14-16, 1998, Proceedings. Lecture Notes in Computer Science 1533, Springer 1998, ISBN 3-540-65385-6 [contents] - 1997
- [c10]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. SCG 1997: 427-429 - [c9]Sook-Yeon Kim, Kyung-Yong Chwa:
Optimal embeddings of multiple graphs into a hypermesh. ICPADS 1997: 436- - 1996
- [j15]Hyeong-Seok Lim, Jung-Heum Park, Kyung-Yong Chwa:
Embedding Trees in Recursive Circulants. Discret. Appl. Math. 69(1-2): 83-99 (1996) - [j14]Seungyong Lee, Kyung-Yong Chwa, James K. Hahn, Sung Yong Shin:
Image Morphing Using Deformation Techniques. Comput. Animat. Virtual Worlds 7(1): 3-23 (1996) - [j13]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) - [c8]Chan-Su Shin, Sung Kwon Kim, Kyung-Yong Chwa:
Area-Efficient Algorithms for Upward Straight-Line Tree Drawings (Extended Abstract). COCOON 1996: 106-116 - [c7]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 - 1995
- [j12]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) - [j11]S. H. Kim, Sung Yong Shin, Kyung-Yong Chwa:
Efficient algorithms for solving diagonal visibility problems in a simple polygon. Int. J. Comput. Geom. Appl. 5(4): 433-458 (1995) - [j10]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) - [j9]Oh-Heum Kwon, Kyung-Yong Chwa:
Multiple message broadcasting in communication networks. Networks 26(4): 253-261 (1995) - [c6]Oh-Heum Kwon, Kyung-Yong Chwa:
Scheduling Parallel Tasks with Individual Deadlines. ISAAC 1995: 198-207 - [c5]Seungyong Lee, Kyung-Yong Chwa, Sung Yong Shin:
Image metamorphosis using snakes and free-form deformations. SIGGRAPH 1995: 439-448 - [c4]Sook-Yeon Kim, Kyung-Yong Chwa:
Edge-disjoint embedding of large full binary trees into hypercubes. SPDP 1995: 669-672 - 1994
- [j8]Jung-Heum Park, Kyung-Yong Chwa:
On the Construction of Regular Minimal Broadcast Digraphs. Theor. Comput. Sci. 124(2): 329-342 (1994) - [c3]Seungyong Lee, Kyung-Yong Chwa, James K. Hahn, Sung Yong Shin:
Image morphing using deformable surfaces. CA 1994: 31-39, 200 - [c2]Jung-Heum Park, Kyung-Yong Chwa:
Recursive circulant: a new topology for multicomputer networks (extended abstract). ISPAN 1994: 73-80 - 1993
- [j7]Jung-Heum Park, Sung Yong Shin, Kyung-Yong Chwa, Tony C. Woo:
On the Number of Guard Edges of a Polygon. Discret. Comput. Geom. 10: 447-462 (1993) - [j6]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
- [c1]Seung-Hak Choi, Sung Yong Shin, Kyung-Yong Chwa:
Characterizing and Recognizing Visibility Graphs of Funnel-Shaped Polygons. ISAAC 1992: 219-228 - 1990
- [j5]Sang Ho Lee, Kyung-Yong Chwa:
Some Chain Visibility Problems in a Simple Polygon. Algorithmica 5(4): 485-507 (1990)
1980 – 1989
- 1988
- [j4]Jeong-In Doh, Kyung-Yong Chwa:
Visibility problems for orthogonal objects in two- or three-dimensions. Vis. Comput. 4(2): 84-97 (1988) - 1987
- [j3]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
- [j2]Kyung-Yong Chwa, S. Louis Hakimi:
Schemes for Fault-Tolerant Computing: A Comparison of Modularly Redundant and t-Diagnosable Systems. Inf. Control. 49(3): 212-238 (1981) - [j1]Kyung-Yong Chwa, S. Louis Hakimi:
On Fault Identification in Diagnosable Systems. IEEE Trans. Computers 30(6): 414-422 (1981)
Coauthor Index
Joseph S. Shin
aka: Sung Yong Shin
aka: Sung Yong Shin
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-06-04 21:31 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
