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

Showing results 27 to 86 of 98

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

61
Online deadline scheduling on faster machines

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

62
Online Scheduling of Parallel Communications with Individual Deadlines

Chwa, Kyung Yong, pp.195 - 204, 1999-01-01

63
Optimal broadcasting with universal lists based on competitive analysis

Kim, JH; Chwa, Kyung Yong, NETWORKS, v.45, no.4, pp.224 - 231, 2005-07

64
Optimal construction of the city Voronoi diagram

Bae S.W.; Kim J.-H.; Chwa, Kyung Yong, 17th International Symposium on Algorithms and Computation, ISAAC 2006, pp.183 - 192, ISAAC, 2006-12-18

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

Chwa, Kyung Yong, JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, v.60, no.6, pp.775 - 783, 2000-01

66
Optimal embeddings of multiple graphs into a hypermesh

Chwa, Kyung Yong, 1997 International Conference on Parallel and Distributed Systems, pp.436 - 443, 1997-01-01

67
Optimization algorithms for sweeping a polygonal region with mobile guards

Jae-Ha L.; Sang-Min P.; Chwa, Kyung Yong, 12th International Symposium on Algorithms and Computation, ISAAC 2001, pp.480 - 492, ISAAC '01, 2001-12-19

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

Jo, Shinhaeng; Park, Jung-Heum; Chwa, Kyung Yong, THEORETICAL COMPUTER SCIENCE, v.513, pp.1 - 24, 2013-11

69
Parallel Algorithms for a Depth First Search and a Breadth First Search

Taenam Kim; Chwa, Kyung Yong, INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, v.19, no.1, pp.39 - 54, 1986-01

70
Recursive Circulant : A New Topology for Multicomputer Networks

Chwa, Kyung Yong, International Symposium on Parallel Architecture, Algorithms and Networks, 1994-01-01

71
Recursive circulants and their embeddings among hypercubes

Chwa, Kyung Yong, THEORETICAL COMPUTER SCIENCE, v.244, no.1-2, pp.35 - 62, 2000-01

72
Ring embedding in faulty star graphs

Chang, JH; Shin, CS; Chwa, Kyung Yong, IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, v.E82A, no.9, pp.1953 - 1964, 1999-09

73
Rolling Discs and Their Applications

Chwa, Kyung Yong; Shin, Sung-Yong, JOURNAL OF DESIGN AND MANUFACTURING, v.2, pp.71 - 82, 1992-01

74
Scheduling broadcasts with deadlines

Kim, JH; Chwa, Kyung Yong, THEORETICAL COMPUTER SCIENCE, v.325, no.3, pp.479 - 488, 2004-10

75
Scheduling Parallel Tasks with Individual Deadlines

Chwa, Kyung Yong, Lecture Notes in Computer Science, Algorithms and Computation - 3rd Interantional symposium, ISAAC 1995, Proc., pp.198 - 207, 1995

76
Scheduling Parallel Tasks with Individual Deadlines

Chwa, Kyung Yong, THEORETICAL COMPUTER SCIENCE, v.215, no.1, pp.209 - 223, 1999-01

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

Chwa, Kyung Yong; HAKIMI, SL, INFORMATION AND CONTROL, v.49, no.3, pp.212 - 238, 1981

78
Searching a polygonal room with one door by a 1-searcher

Chwa, Kyung Yong, INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, v.10, no.2, pp.201 - 220, 2000-04

79
Searching a room by two guards

Chwa, Kyung Yong; 박상민; 이재하, INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, v.12, no.4, pp.339 - 352, 2002-08

80
Searching a room by two guards

Park S.-M.; Lee J.-H.; Chwa, Kyung Yong, v.12, no.4, pp.339 - 352

81
Shortest paths and Voronoi diagrams with transportation networks under general distances

Bae, SW; Chwa, Kyung Yong, LECTURE NOTES IN COMPUTER SCIENCE, v.3827, pp.1007 - 1018, 2005

82
Simple algorithms for searching a polygon with flashlights

Lee, JH; Park, SM; Chwa, Kyung Yong, INFORMATION PROCESSING LETTERS, v.81, no.5, pp.265 - 270, 2002-03

83
Simple Algorithms for Searching a Polygon with Flashlights

Chwa, Kyung Yong, Information Processing Letters, 2001

84
Some Chain Visibility Problems in a Simple Polygon

Chwa, Kyung Yong, ALGORITHMICA, v.5, pp.485 - 507, 1990-01

85
The balloon popping problem revisited: Lower and upper bounds

Jung H.; Chwa, Kyung Yong, 2nd International Symposium on Algorithmic Game Theory, SAGT 2009, pp.147 - 158, 2009-10-18

86
The Balloon Popping Problem Revisited: Lower and Upper Bounds

Jung, Hyunwoo; Chwa, Kyung Yong, THEORY OF COMPUTING SYSTEMS, v.49, no.1, pp.182 - 195, 2011-07

Discover

Type

. next

Open Access

Date issued

. next

Subject

. next

rss_1.0 rss_2.0 atom_1.0