The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Kyung-Yong Chwa: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

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

  70. The geodesic farthest-site Voronoi diagram in a polygonal domain with holes. [Citation Graph (, )][DBLP]


  71. Maintaining Extremal Points and Its Applications to Deciding Optimal Orientations. [Citation Graph (, )][DBLP]


  72. Improved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem. [Citation Graph (, )][DBLP]


  73. Bounds on the Geometric Mean of Arc Lengths for Bounded-Degree Planar Graphs. [Citation Graph (, )][DBLP]


  74. The Balloon Popping Problem Revisited: Lower and Upper Bounds. [Citation Graph (, )][DBLP]


  75. Casting an Object with a Core. [Citation Graph (, )][DBLP]


  76. Computing minimum-area rectilinear convex hull and L-shape. [Citation Graph (, )][DBLP]


Search in 3.542secs, Finished in 3.546secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002