Browse "School of Computing(전산학부)" by Author Chwa, Kyung Yong

Showing results 1 to 60 of 98

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

Jung, Hyunwoo; Hasan, Mohammad Khairul; Chwa, Kyung Yong, JOURNAL OF COMBINATORIAL OPTIMIZATION, v.18, no.3, pp.258 - 271, 2009

2
A New Triangulation-Linear Class of Simple Polygons

Sang-Ho Lee; Chwa, Kyung Yong, INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, v.22, no.2, pp.135 - 147, 1987

3
A Reference Model for Integrating CGM and CGI in Networking Environment

Yoo, K.H.; Baek, N.H.; Shin, Y.S.; Ye, B.K.; Shin, Sung-Yong; Chwa, Kyung Yong, 8th International Joint Workshop on Computer Communication, pp.1 - 4, 1993

4
Algorithms for Drawing Binary Trees in the Plane

Chwa, Kyung Yong, INFORMATION PROCESSING LETTERS, v.66, no.3, pp.133 - 139, 1998-01

5
An algoithm for scheduling jobs in hypercube systems

Chwa, Kyung Yong, SIGAL Workshop, pp.65 - 72, 1995

6
An Algorithm for Determining the Internal Line Visibility of a Simple Polygon

Chwa, Kyung Yong, JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1993-01

7
An Algorithm for Finding the Complexity Visible Region from an Area

Yoo, KH; Kim , DS; Shin, Sung-Yong; Chwa, Kyung Yong, Proc. KISS Annual Conference, pp.807 - 810, 1994

8
An Algorithm for Scheduling Jobs in Hypercube System

O.H. Kwon; Chwa, Kyung Yong, IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, v.9, no.9, pp.856 - 860, 1998-01

9
An Algorithm for Scheduling Jobs in Hypercube Systems

Chwa, Kyung Yong, SIGAL Workshop, 1995-01-01

10
An O(NLogn/Log Log N)Parallel Maximum Matching Algorithm for Bipartite Graphs

Taenam Kim; Chwa, Kyung Yong, INFORMATION PROCESSING LETTERS, v.24, no.1, pp.15 - 17, 1987-01

11
AN OPTIMAL ALGORITHM FOR FINDING THE EDGE VISIBILITY POLYGON UNDER LIMITED VISIBILITY

KIM, SH; PARK, JH; CHOI, SH; Shin, Sung-Yong; Chwa, Kyung Yong, INFORMATION PROCESSING LETTERS, v.53, no.6, pp.359 - 365, 1995-03

12
Approaximation algorithms for general paralell task scheduling

kwon oh; Chwa, Kyung Yong, INFORMATION PROCESSING LETTERS, v.81, no.3, pp.143 - 150, 2002-02

13
Approximation algorithms for connected facility location problems

Hasan, Mohammad Khairul; Jung, Hyunwoo; Chwa, Kyung Yong, JOURNAL OF COMBINATORIAL OPTIMIZATION, v.16, no.2, pp.155 - 172, 2008-08

14
Approximation algorithms for general parallel task scheduling

Chwa, Kyung Yong, Information Processing Letters, pp.143 - 150, 2002

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

Lee, Jae-Ha; Cheong, Otfried; Kwon, Woo-Cheol; Shin, Sung-Yong; Chwa, Kyung Yong, 8th European Symposium on Algorithms, pp.314 - 325, 2000-09-05

16
Area Efficient Algorithms for Upward Straight-Line Tree Drawings

Chwa, Kyung Yong, , 1996-01-01

17
Area-efficient algorithms for straight-line tree drawings

shin cs; kim sk; Chwa, Kyung Yong, COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.15, no.4, pp.175 - 202, 2000-04

18
Bounds on the geometric mean of arc lengths for bounded-degree planar graphs

Hasan, Mohammad Khairul; Yoon, Sung-Eui; Chwa, Kyung Yong, 3rd International Frontiers of Algorithmics Workshop, FAW 2009, pp.153 - 162, FAW, 2009-06-20

19
Broadcasting with universal lists revisited: Using competitive analysis

Kim J.-H.; Chwa, Kyung Yong, 12th International Symposium on Algorithms and Computation, ISAAC 2001, pp.74 - 85, ISAAC '01, 2001-12-19

20
Carrying Umbrellas: an online relocation game on a graph

jae-ha lee; chong-dae park; Chwa, Kyung Yong, JOURNAL OF GRAPH ALGORITHMS AND APPLICATIONS, v.5, no.5, pp.3 - 16, 2001

21
Carrying Umbrellas: An Online Relocation Problem on Graphs

Chwa, Kyung Yong, LNCS, ISAAC, pp.383 - 392, 1999-01-01

22
Casting an Object with a Core

Ahn, Hee-Kap; Bae, Sang Won; Cheng, Siu-Wing; Chwa, Kyung Yong, ALGORITHMICA, v.54, no.1, pp.72 - 88, 2009-05

23
Characterization of Rooms Searchable by Two Guards

Chwa, Kyung Yong, LNCS, ISAAC, pp.515 - 526, 2000-01-01

24
CHARACTERIZING AND RECOGNIZING THE VISIBILITY GRAPH OF A FUNNEL-SHAPED POLYGON

CHOI, SH; Shin, Sung-Yong; Chwa, Kyung Yong, ALGORITHMICA, v.14, no.1, pp.27 - 51, 1995-07

25
Computing and combinatorics - Preface

Chwa, Kyung Yong; Munro, J. Ian, THEORETICAL COMPUTER SCIENCE, v.363, no.1, pp.1 - 1, 2006-10

26
Directed Hamiltonian Packing in D-dimensional Meshes and its Applications

Chwa, Kyung Yong, , 1996-01-01

27
Edge-disjoint embedding of large full binary trees into hypercubes

Kim Sook-Yeon; Chwa, Kyung Yong, Proceedings of the 1995 7th IEEE Symposium on Parallel and Distributed Processing, pp.669 - 672, 1995-10-25

28
Efficient algorithms for computing a complete visibility region in three-dimensional space

Kim, DS; Yoo, KH; Chwa, Kyung Yong; Shin, Sung-Yong, ALGORITHMICA, v.20, no.2, pp.201 - 225, 1998-02

29
Efficient Algorithms for Computing Shadow Volumes from an Area Light Source

Yoo, KH; Kim, DS; Chwa, Kyung Yong; Shin, Sung-Yong, 46th SIGAL Workshop, pp.41 - 48, 1995

30
Embedding Trees into Recursive Circulants

Chwa, Kyung Yong, DISCRETE APPLIED MATHEMATICS, 1996-01

31
Embeddings of Butterflies into Hypermeshes

Sook-Yeon Kim; O.H. Kwon; Chwa, Kyung Yong, PARALLEL PROCESSING LETTERS, v.8, no.3, pp.337 - 350, 1998

32
Equivalence of search capability among mobile guards with various visibilities

Lee, JH; Park, SM; Chwa, Kyung Yong, LECTURE NOTES IN COMPUTER SCIENCE, v.3221, pp.484 - 495, 2004

33
Guarding art galleries by guarding witnesses

Chwa, Kyung Yong; Jo, Byung-Cheol; Knauer, Christian; Moet, Esther; van Oostrum, Rene; Shin, Chan-Su, INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, v.16, no.2-3, pp.205 - 226, 2006-01

34
Guarding art galleries by guarding witnesses (extended abstract)

Chwa, Kyung Yong; Jo B.-C.; Knauer C.; Moet E.; Van Oostrum R.; Shin C.-S., LECTURE NOTES IN COMPUTER SCIENCE, v.3341, pp.352 - 363, 2004

35
Hamiltonian Properties on Generalized Twisted Cubes

Chwa, Kyung Yong, , 1997-01-01

36
Hamiltonian properties on the class of hypercube-like networks

Park, CD; Chwa, Kyung Yong, INFORMATION PROCESSING LETTERS, v.91, no.1, pp.11 - 17, 2004-07

37
Image metamorphosis using snakes and free-form deformations

Lee, SY; Chwa, Kyung Yong; Shin, Sung-Yong; Wolberg, G, Proceedings of the 22nd Annual ACM Conference on Computer Graphics and Interactive Techniques, pp.439 - 448, 1995-08-09

38
Image Metamorphosis With Scattered Feature Constraints

Chwa, Kyung Yong, IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, v.2, no.4, pp.337 - 354, 1996-12

39
Image morphing using deformable surfaces

Lee, SY; Chwa, Kyung Yong; Hahn , J.; Shin, Sung-Yong, In Proc. Computer Animation '94, pp.31 - 39, 1994

40
Image morphing using deformation techniques

Lee, SY; Chwa, Kyung Yong; Hahn, J; Shin, Sung-Yong, JOURNAL OF VISUALIZATION AND COMPUTER ANIMATION, v.7, no.1, pp.3 - 23, 1996

41
Image Morphing Using Feature Interpolation

Lee, SY; Kim, HK; Chwa, Kyung Yong; Shin, Sung-Yong; Wolberg, G., Proc. KCGS Annual Conference, pp.90 - 94, 1995

42
Improved approximation algorithm for connected facility location problems

Hasan M.K.; Jung H.; Chwa, Kyung Yong, 1st International Conference on Combinatorial Optimization and Applications, COCOA 2007, pp.311 - 322, COCOA, 2007-08-14

43
Improved Gossipings by Short Messages in 2-D Meshes

Chwa, Kyung Yong, , 2000-01-01

44
Improved gossipings by short messages in 2-dimensional meshes

Kim, JH; Lee, JH; Chwa, Kyung Yong, JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, v.65, no.7, pp.793 - 800, 2005-07

45
Improved primal-dual approximation algorithm for the connected facility location problem

Jung H.; Hasan M.K.; Chwa, Kyung Yong, 2nd International Conference on Combinatorial Optimization and Applications, COCOA 2008, pp.265 - 277, COCOA, 2008-08-21

46
INTERPOLATION THEOREM FOR THE NUMBER OF GENERALIZED END-VERTICES OF SPANNING-TREES

Chwa, Kyung Yong, IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, v.38, no.1, pp.128 - 130, 1991

47
Labeling points with given rectangles

Jung, JW; Chwa, Kyung Yong, INFORMATION PROCESSING LETTERS, v.89, no.3, pp.115 - 121, 2004-02

48
Linear-time algorithms for finding the shadow volumes from a convex area light source

Yoo, KH; Kim, DS; Shin, Sung-Yong; Chwa, Kyung Yong, ALGORITHMICA, v.20, no.3, pp.227 - 241, 1998-03

49
Memory efficient ray classification for visibility operations

Kwon, B; Kim, DS; Chwa, Kyung Yong; Shin, Sung-Yong, IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, v.4, no.3, pp.193 - 201, 1998

50
Multiple graph embeddings into a processor array with spanning buses

Kim, SY; Chwa, Kyung Yong, JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, v.52, no.1, pp.24 - 39, 1998-07

51
MULTIPLE MESSAGE BROADCASTING IN COMMUNICATION-NETWORKS

Chwa, Kyung Yong, NETWORKS, v.26, no.4, pp.253 - 261, 1995

52
Nearly Optimal Gossiping by Short Messages in Rectangular Grids

Chwa, Kyung Yong, pp.167 - 181, 2003-01-01

53
New competitive strategies for searching in unknown star-shaped polygons

Lee, JH; Shin, CS; Kim, JH; Shin, Sung-Yong; Chwa, Kyung Yong, Proceedings of the 1997 13th Annual Symposium on Computational Geometry, pp.427 - 429, 1997-06-04

54
Non-clairvoyant scheduling for weight flow time

Chwa, Kyung Yong, INFORMATION PROCESSING LETTERS, v.87, no.1, pp.31 - 37, 2003-07

55
On computing translational swept volumes

Baek, N; Shin, Sung-Yong; Chwa, Kyung Yong, INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY APPLICATIONS, v.9, no.3, pp.293 - 317, 1999-06

56
On deciding 3D part disassemblability and surface machinability

Ha, JS; Choi, SH; Shin, Sung-Yong; Chwa, Kyung Yong; Chang, SY; Woo, TC, IIE TRANSACTIONS, v.28, no.10, pp.847 - 854, 1996-10

57
On Fault Identification in Diagnosable Systems

Chwa, Kyung Yong; S.L.Hakimi, IEEE TRANSACTIONS ON COMPUTERS, v.30, no.6, pp.414 - 422, 1981-06

58
ON THE CONSTRUCTION OF REGULAR MINIMAL BROADCAST DIGRAPHS

PARK, JH; Chwa, Kyung Yong, THEORETICAL COMPUTER SCIENCE, v.124, no.2, pp.329 - 342, 1994-02

59
ON THE NUMBER OF GUARD EDGES OF A POLYGON

PARK, JH; Shin, Sung-Yong; Chwa, Kyung Yong; WOO, TC, DISCRETE COMPUTATIONAL GEOMETRY, v.10, no.4, pp.447 - 462, 1993

60
On-line Deadline Scheduling on Multiple Resources

Chwa, Kyung Yong, Springer-Verlag, pp.443 - 452, 2001-01-01

Discover

rss_1.0 rss_2.0 atom_1.0