×

zbMATH — the first resource for mathematics

Chwa, Kyungyong

Compute Distance To:
Author ID: chwa.kyungyong Recent zbMATH articles by "Chwa, Kyungyong"
Published as: Chwa, Kyung Yong; Chwa, Kyung-Yong; Chwa, Kyungyong
Documents Indexed: 76 Publications since 1981, including 5 Books

Publications by Year

Citations contained in zbMATH

48 Publications have been cited 264 times in 233 Documents Cited by Year
Hamiltonian properties on the class of hypercube-like networks. Zbl 1178.68043
Park, Chong-Dae; Chwa, Kyung-Yong
28
2004
On fault identification in diagnosable systems. Zbl 0456.94032
Chwa, Kyung-Yong; Hakimi, S. Louis
27
1981
Paired many-to-many disjoint path covers in faulty hypercubes. Zbl 1352.68195
Jo, Shinhaeng; Park, Jung-Heum; Chwa, Kyung-Yong
21
2013
Paired 2-disjoint path covers and strongly Hamiltonian laceability of bipartite hypercube-like graphs. Zbl 1337.68210
Jo, Shinhaeng; Park, Jung-Heum; Chwa, Kyung Yong
14
2013
Schemes for fault-tolerant computing: A comparison of modularly redundant and t-diagnosable systems. Zbl 0486.94022
Chwa, Kyung-Yong; Hakimi, S. Louis
14
1981
Scheduling broadcasts with deadlines. Zbl 1071.68015
Kim, Jae-Hoon; Chwa, Kyung-Yong
12
2004
Embedding trees in recursive circulants. Zbl 0860.05024
Lim, Hyeong-Seok; Park, Jung-Heum; Chwa, Kyung-Yong
12
1996
Area-efficient algorithms for straight-line tree drawings. Zbl 0953.68139
Shin, Chan-Su; Kim, Sung Kwon; Chwa, Kyung-Yong
9
2000
Improved primal-dual approximation algorithm for the connected facility location problem. Zbl 1168.90630
Jung, Hyunwoo; Hasan, Mohammad Khairul; Chwa, Kyung-Yong
7
2008
Voronoi diagrams for a transportation network on the Euclidean plane. Zbl 1122.52007
Bae, Sang Won; Chwa, Kyung-Yong
7
2006
Visibility-based pursuit-evasion in a polygonal region by a searcher. Zbl 0986.68158
Park, Sang-Min; Lee, Jae-Ha; Chwa, Kyung-Yong
7
2001
Searching a polygonal room with one door by a 1-searcher. Zbl 1074.68642
Lee, Jae-Ha; Park, Sang-Min; Chwa, Kyung-Yong
7
2000
The widest k-dense corridor problems. Zbl 0925.68433
Shin, Chan-Su; Shin, Sung Yong; Chwa, Kyung-Yong
7
1998
An algorithm for determining visibility of a simple polygon from an internal line segment. Zbl 0769.68121
Doh, Jeong-In; Chwa, Kyung-Yong
7
1993
Computing minimum-area rectilinear convex hull and \(L\)-shape. Zbl 1175.49035
Bae, Sang Won; Lee, Chunseok; Ahn, Hee-Kap; Choi, Sunghee; Chwa, Kyung-Yong
6
2009
Approximation algorithms for connected facility location problems. Zbl 1159.90022
Hasan, Mohammad Khairul; Jung, Hyunwoo; Chwa, Kyung-Yong
5
2008
Labeling points with given rectangles. Zbl 1178.68611
Jung, Joo-Won; Chwa, Kyung-Yong
5
2004
Scheduling broadcasts with deadlines. Zbl 1276.90025
Kim, Jae-Hoon; Chwa, Kyung-Yong
5
2003
Multiple message broadcasting in communication networks. Zbl 0856.90048
Kwon, Oh-Heum; Chwa, Kyung-Yong
5
1995
Approximation of curvature-constrained shortest paths through a sequence of points. Zbl 0974.68217
Lee, Jae-Ha; Cheong, Otfried; Kwon, Woo-Cheol; Shin, Sung Yong; Chwa, Kyung-Yong
4
2000
Characterizing and recognizing the visibility graph of a funnel-shaped polygon. Zbl 0837.68120
Choi, Seung-Hak; Shin, Sung Yong; Chwa, Kyung-Yong
4
1995
The geodesic farthest-site Voronoi diagram in a polygonal domain with holes. Zbl 1380.68378
Bae, Sang Won; Chwa, Kyung-Yong
3
2009
Optimal construction of the city Voronoi diagram. Zbl 1167.65334
Bae, Sang Won; Kim, Jae-Hoon; Chwa, Kyung-Yong
3
2009
Optimal construction of the city Voronoi diagram. Extended abstract. Zbl 1135.68594
Bae, Sang Won; Kim, Jae-Hoon; Chwa, Kyung-Yong
3
2006
Shortest paths and Voronoi diagrams with transportation networks under general distances. (Extended abstract). Zbl 1175.90392
Bae, Sang Won; Chwa, Kyung-Yong
3
2005
Simple algorithms for searching a polygon with flashlights. Zbl 1053.68107
Lee, Jae-Ha; Park, Sang-Min; Chwa, Kyung-Yong
3
2002
Tight analysis of a self-approaching strategy for the online kernel-search problem. Zbl 1339.68275
Lee, Jae-Ha; Chwa, Kyung-Yong
3
1999
Efficient algorithms for solving diagonal visibility problems in a simple polygon. Zbl 0838.68047
Kim, Soo-Hwan; Shin, Sung Yong; Chwa, Kyung-Yong
3
1995
A new triangulation-linear class of simple polygons. Zbl 0656.68048
Lee, Sang Ho; Chwa, Kyung Yong
3
1987
A 6.55 factor primal-dual approximation algorithm for the connected facility location problem. Zbl 1180.90349
Jung, Hyunwoo; Hasan, Mohammad Khairul; Chwa, Kyung-Yong
2
2009
Maintaining extremal points and its applications to deciding optimal orientations. Zbl 1193.68264
Bae, Sang Won; Lee, Chunseok; Ahn, Hee-Kap; Choi, Sunghee; Chwa, Kyung-Yong
2
2007
Scheduling parallel tasks with individual deadlines. Zbl 0913.68014
Kwon, Oh-Heum; Chwa, Kyung-Yong
2
1999
Algorithms for drawing binary trees in the plane. Zbl 1078.68810
Shin, Chan-Su; Kim, Sung Kwon; Kim, Sung-Ho; Chwa, Kyung-Yong
2
1998
On the number of guard edges of a polygon. Zbl 0788.52005
Park, Jung-Heum; Shin, Sung Yong; Chwa, Kyung-Yong; Woo, Tony C.
2
1993
Interpolation theorem for the number of generalized end-vertices of spanning trees. Zbl 0708.05017
Cho, Hwan-Gue; Chwa, Kyung-Yong
2
1991
An O(n log n log log n) parallel maximum matching algorithm for bipartite graphs. Zbl 0623.68065
Kim, Taenam; Chwa, Kyung-Yong
2
1987
Parallel algorithms for a depth first search and a breadth first search. Zbl 0655.68081
Kim, Taenam; Chwa, Kyungyong
2
1986
Farthest Voronoi diagrams under travel time metrics (extended abstract). Zbl 1350.68256
Bae, Sang Won; Chwa, Kyung-Yong
1
2012
The balloon popping problem revisited: lower and upper bounds. Zbl 1262.91083
Jung, Hyunwoo; Chwa, Kyung-Yong
1
2011
Guarding art galleries by guarding witnesses. Zbl 1090.65069
Chwa, Kyung-Yong; Jo, Byung-Cheol; Knauer, Christian; Moet, Esther; Van Oostrum, René; Shin, Chan-Su
1
2006
Optimal broadcasting with universal lists based on competitive analysis. Zbl 1075.68533
Kim, Jae-Hoon; Chwa, Kyung-Yong
1
2005
Guarding art galleries by guarding witnesses (Extended abstract). Zbl 1116.68618
Chwa, Kyung-Yong; Jo, Byung-Cheol; Knauer, Christian; Moet, Esther; van Oostrum, René; Shin, Chan-Su
1
2004
Voronoi diagrams with a transportation network on the Euclidean plane. Zbl 1116.90309
Bae, Sang Won; Chwa, Kyung-Yong
1
2004
Searching a room by two guards. Zbl 1152.68675
Park, Sang-Min; Lee, Jae-Ha; Chwa, Kyung-Yong
1
2002
On-line deadline scheduling on multiple resources. Zbl 0991.68008
Kim, Jae-Hoon; Chwa, Kyung-Yong
1
2001
Characterization of rooms searchable by two guards. Zbl 1044.68865
Park, Sang-Min; Lee, Jae-Ha; Chwa, Kyung-Yong
1
2000
On computing translational swept volumes. Zbl 0949.68154
Baek, Nakhoon; Shin, Sung-Yong; Chwa, Kyung-Yong
1
1999
On the construction of regular minimal broadcast digraphs. Zbl 0795.68151
Park, Jung-Heum; Chwa, Kyung-Yong
1
1994
Paired many-to-many disjoint path covers in faulty hypercubes. Zbl 1352.68195
Jo, Shinhaeng; Park, Jung-Heum; Chwa, Kyung-Yong
21
2013
Paired 2-disjoint path covers and strongly Hamiltonian laceability of bipartite hypercube-like graphs. Zbl 1337.68210
Jo, Shinhaeng; Park, Jung-Heum; Chwa, Kyung Yong
14
2013
Farthest Voronoi diagrams under travel time metrics (extended abstract). Zbl 1350.68256
Bae, Sang Won; Chwa, Kyung-Yong
1
2012
The balloon popping problem revisited: lower and upper bounds. Zbl 1262.91083
Jung, Hyunwoo; Chwa, Kyung-Yong
1
2011
Computing minimum-area rectilinear convex hull and \(L\)-shape. Zbl 1175.49035
Bae, Sang Won; Lee, Chunseok; Ahn, Hee-Kap; Choi, Sunghee; Chwa, Kyung-Yong
6
2009
The geodesic farthest-site Voronoi diagram in a polygonal domain with holes. Zbl 1380.68378
Bae, Sang Won; Chwa, Kyung-Yong
3
2009
Optimal construction of the city Voronoi diagram. Zbl 1167.65334
Bae, Sang Won; Kim, Jae-Hoon; Chwa, Kyung-Yong
3
2009
A 6.55 factor primal-dual approximation algorithm for the connected facility location problem. Zbl 1180.90349
Jung, Hyunwoo; Hasan, Mohammad Khairul; Chwa, Kyung-Yong
2
2009
Improved primal-dual approximation algorithm for the connected facility location problem. Zbl 1168.90630
Jung, Hyunwoo; Hasan, Mohammad Khairul; Chwa, Kyung-Yong
7
2008
Approximation algorithms for connected facility location problems. Zbl 1159.90022
Hasan, Mohammad Khairul; Jung, Hyunwoo; Chwa, Kyung-Yong
5
2008
Maintaining extremal points and its applications to deciding optimal orientations. Zbl 1193.68264
Bae, Sang Won; Lee, Chunseok; Ahn, Hee-Kap; Choi, Sunghee; Chwa, Kyung-Yong
2
2007
Voronoi diagrams for a transportation network on the Euclidean plane. Zbl 1122.52007
Bae, Sang Won; Chwa, Kyung-Yong
7
2006
Optimal construction of the city Voronoi diagram. Extended abstract. Zbl 1135.68594
Bae, Sang Won; Kim, Jae-Hoon; Chwa, Kyung-Yong
3
2006
Guarding art galleries by guarding witnesses. Zbl 1090.65069
Chwa, Kyung-Yong; Jo, Byung-Cheol; Knauer, Christian; Moet, Esther; Van Oostrum, René; Shin, Chan-Su
1
2006
Shortest paths and Voronoi diagrams with transportation networks under general distances. (Extended abstract). Zbl 1175.90392
Bae, Sang Won; Chwa, Kyung-Yong
3
2005
Optimal broadcasting with universal lists based on competitive analysis. Zbl 1075.68533
Kim, Jae-Hoon; Chwa, Kyung-Yong
1
2005
Hamiltonian properties on the class of hypercube-like networks. Zbl 1178.68043
Park, Chong-Dae; Chwa, Kyung-Yong
28
2004
Scheduling broadcasts with deadlines. Zbl 1071.68015
Kim, Jae-Hoon; Chwa, Kyung-Yong
12
2004
Labeling points with given rectangles. Zbl 1178.68611
Jung, Joo-Won; Chwa, Kyung-Yong
5
2004
Guarding art galleries by guarding witnesses (Extended abstract). Zbl 1116.68618
Chwa, Kyung-Yong; Jo, Byung-Cheol; Knauer, Christian; Moet, Esther; van Oostrum, René; Shin, Chan-Su
1
2004
Voronoi diagrams with a transportation network on the Euclidean plane. Zbl 1116.90309
Bae, Sang Won; Chwa, Kyung-Yong
1
2004
Scheduling broadcasts with deadlines. Zbl 1276.90025
Kim, Jae-Hoon; Chwa, Kyung-Yong
5
2003
Simple algorithms for searching a polygon with flashlights. Zbl 1053.68107
Lee, Jae-Ha; Park, Sang-Min; Chwa, Kyung-Yong
3
2002
Searching a room by two guards. Zbl 1152.68675
Park, Sang-Min; Lee, Jae-Ha; Chwa, Kyung-Yong
1
2002
Visibility-based pursuit-evasion in a polygonal region by a searcher. Zbl 0986.68158
Park, Sang-Min; Lee, Jae-Ha; Chwa, Kyung-Yong
7
2001
On-line deadline scheduling on multiple resources. Zbl 0991.68008
Kim, Jae-Hoon; Chwa, Kyung-Yong
1
2001
Area-efficient algorithms for straight-line tree drawings. Zbl 0953.68139
Shin, Chan-Su; Kim, Sung Kwon; Chwa, Kyung-Yong
9
2000
Searching a polygonal room with one door by a 1-searcher. Zbl 1074.68642
Lee, Jae-Ha; Park, Sang-Min; Chwa, Kyung-Yong
7
2000
Approximation of curvature-constrained shortest paths through a sequence of points. Zbl 0974.68217
Lee, Jae-Ha; Cheong, Otfried; Kwon, Woo-Cheol; Shin, Sung Yong; Chwa, Kyung-Yong
4
2000
Characterization of rooms searchable by two guards. Zbl 1044.68865
Park, Sang-Min; Lee, Jae-Ha; Chwa, Kyung-Yong
1
2000
Tight analysis of a self-approaching strategy for the online kernel-search problem. Zbl 1339.68275
Lee, Jae-Ha; Chwa, Kyung-Yong
3
1999
Scheduling parallel tasks with individual deadlines. Zbl 0913.68014
Kwon, Oh-Heum; Chwa, Kyung-Yong
2
1999
On computing translational swept volumes. Zbl 0949.68154
Baek, Nakhoon; Shin, Sung-Yong; Chwa, Kyung-Yong
1
1999
The widest k-dense corridor problems. Zbl 0925.68433
Shin, Chan-Su; Shin, Sung Yong; Chwa, Kyung-Yong
7
1998
Algorithms for drawing binary trees in the plane. Zbl 1078.68810
Shin, Chan-Su; Kim, Sung Kwon; Kim, Sung-Ho; Chwa, Kyung-Yong
2
1998
Embedding trees in recursive circulants. Zbl 0860.05024
Lim, Hyeong-Seok; Park, Jung-Heum; Chwa, Kyung-Yong
12
1996
Multiple message broadcasting in communication networks. Zbl 0856.90048
Kwon, Oh-Heum; Chwa, Kyung-Yong
5
1995
Characterizing and recognizing the visibility graph of a funnel-shaped polygon. Zbl 0837.68120
Choi, Seung-Hak; Shin, Sung Yong; Chwa, Kyung-Yong
4
1995
Efficient algorithms for solving diagonal visibility problems in a simple polygon. Zbl 0838.68047
Kim, Soo-Hwan; Shin, Sung Yong; Chwa, Kyung-Yong
3
1995
On the construction of regular minimal broadcast digraphs. Zbl 0795.68151
Park, Jung-Heum; Chwa, Kyung-Yong
1
1994
An algorithm for determining visibility of a simple polygon from an internal line segment. Zbl 0769.68121
Doh, Jeong-In; Chwa, Kyung-Yong
7
1993
On the number of guard edges of a polygon. Zbl 0788.52005
Park, Jung-Heum; Shin, Sung Yong; Chwa, Kyung-Yong; Woo, Tony C.
2
1993
Interpolation theorem for the number of generalized end-vertices of spanning trees. Zbl 0708.05017
Cho, Hwan-Gue; Chwa, Kyung-Yong
2
1991
A new triangulation-linear class of simple polygons. Zbl 0656.68048
Lee, Sang Ho; Chwa, Kyung Yong
3
1987
An O(n log n log log n) parallel maximum matching algorithm for bipartite graphs. Zbl 0623.68065
Kim, Taenam; Chwa, Kyung-Yong
2
1987
Parallel algorithms for a depth first search and a breadth first search. Zbl 0655.68081
Kim, Taenam; Chwa, Kyungyong
2
1986
On fault identification in diagnosable systems. Zbl 0456.94032
Chwa, Kyung-Yong; Hakimi, S. Louis
27
1981
Schemes for fault-tolerant computing: A comparison of modularly redundant and t-diagnosable systems. Zbl 0486.94022
Chwa, Kyung-Yong; Hakimi, S. Louis
14
1981
all top 5

Cited by 437 Authors

18 Park, Jung-Heum
8 Chwa, Kyungyong
8 Yang, Xiaofan
7 Hao, Rongxia
7 Lim, Hyeong-Seok
7 Zheng, Feifeng
6 Poon, Chung Keung
6 Zhou, Shuming
5 Bae, Sang Won
5 Cheong, Otfried
5 Fang, Jywe-Fei
5 Fung, Stanley P. Y.
5 Kim, Hee-Chul
5 Klein, Rolf-Dieter
5 Xu, Junming
4 Ahn, Hee-Kap
4 Bhattacharya, Binay Kumar
4 Cao, Jianqiu
4 Gu, Mei-Mei
4 Megson, Graham M.
4 Nandy, Subhas Chandra
4 Tan, Xuehou
4 Tóth, Csaba D.
4 Xu, Min
3 Chen, Xiebin
3 Cheng, Dongqin
3 Díaz-Báñez, Jose Miguel
3 Dimitriev, Yu. K.
3 Dong, Qiang
3 Elhadef, Mourad
3 Ghosh, Subir Kumar
3 Goodrich, Michael Truman
3 Hsu, Lihhsing
3 Ihm, Insung
3 Kim, Jaehoon
3 Korman, Matias
3 Luo, Jun
3 Na, Hyeon-Suk
3 Seara, Carlos
3 Shin, Chan-Su
3 Tan, Jimmy J. M.
3 Toussaint, Godfried T.
3 Tsai, Chang-Hsiung
3 Urrutia Galicia, Jorge L.
3 Xu, Yinfeng
3 Zhu, Qiang
2 Adachi, Norihiko
2 Agrawal, Kunal
2 Alegría-Galicia, Carlos
2 Araki, Toru
2 Asano, Tetsuo
2 Balas, Kevin
2 Bohler, Cecilia
2 Brass, Peter
2 Chan, Timothy Moon-Yew
2 Chang, Jou-Ming
2 Chaudhuri, Pranay Kumar
2 Chen, Danny Ziyi
2 Chen, Jheng-Cheng
2 Chin, Francis Y. L.
2 Das, Gautam K.
2 Das, Gautam Kumar
2 Ding, Wei
2 Everett, Hazel
2 Fan, Jianxi
2 Feng, Yanquan
2 Goswami, Partha Pratim
2 Gudmundsson, Joachim
2 Hsu, Fang Rong
2 Huang, Chien-Hung
2 Hung, Regant Y. S.
2 Hurtado, Ferran
2 Ishida, Yoshiteru
2 Jiang, Bo
2 Jo, Shinhaeng
2 Kameda, Tsunehiko
2 Kim, Hyo-Sil
2 Kim, Sook-Yeon
2 Langetepe, Elmar
2 Lazard, Sylvain
2 Lee, Jaeha
2 Li, Jing
2 Li, Wenjie
2 Liang, Xiannuan
2 Lin, Cheng-Kuan
2 Lopez, Mario Alberto
2 Lu, Bor-Kuan
2 Lu, Chenyang
2 Ma, Meijie
2 Mohades, Ali
2 Mukhopadhyay, Asish Kumar
2 Mukhopadhyay, Debapriyay
2 Narasimhan, Giri
2 Nayak, Amiya R.
2 Qiu, Ke
2 Rusu, Adrian
2 Sheikhi, Farnaz
2 Shermer, Thomas Caton
2 Suzuki, Ichiro
2 Tang, Chuan Yi
...and 337 more Authors
all top 5

Cited in 58 Serials

34 Theoretical Computer Science
24 Computational Geometry
22 Information Processing Letters
18 Discrete Applied Mathematics
15 Information Sciences
12 International Journal of Computational Geometry & Applications
7 International Journal of Computer Mathematics
6 Journal of Combinatorial Optimization
6 International Journal of Parallel, Emergent and Distributed Systems
4 Applied Mathematics and Computation
4 Journal of Computer and System Sciences
4 Algorithmica
3 Discrete & Computational Geometry
3 Real-Time Systems
3 Automation and Remote Control
3 Journal of Scheduling
3 Discrete Optimization
2 Computers & Mathematics with Applications
2 Discrete Mathematics
2 Automatica
2 Information and Computation
2 Mathematical and Computer Modelling
2 Journal of Parallel and Distributed Computing
2 International Journal of Foundations of Computer Science
2 European Journal of Operational Research
1 International Journal of Systems Science
1 ACM Transactions on Mathematical Software
1 BIT
1 International Journal of Computer & Information Sciences
1 Journal of Computational and Applied Mathematics
1 Networks
1 Operations Research Letters
1 Circuits, Systems, and Signal Processing
1 International Journal of Production Research
1 Journal of Computer Science and Technology
1 Computers & Operations Research
1 The Visual Computer
1 Annals of Operations Research
1 Journal of Global Optimization
1 Aequationes Mathematicae
1 Linear Algebra and its Applications
1 Top
1 Theory of Computing Systems
1 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics
1 Journal of Graph Algorithms and Applications
1 Discrete Dynamics in Nature and Society
1 Probability in the Engineering and Informational Sciences
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Journal of Discrete Algorithms
1 Science in China. Series F
1 Mathematics in Computer Science
1 Frontiers of Mathematics in China
1 Optimization Letters
1 Symmetry
1 ISRN Discrete Mathematics
1 Computer Science Review
1 Pacific Journal of Mathematics for Industry
1 International Journal of Systems Science. Principles and Applications of Systems and Integration

Citations by Year