Kyung-Yong Chwa - researchr alias

researchr

You are not signed in
Sign in
Sign up

2011

The Balloon Popping Problem Revisited: Lower and Upper BoundsHyunwoo Jung, Kyung-Yong Chwa. mst, 49(1):182-195, 2011. [doi]

2010

Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part IIOtfried Cheong, Kyung-Yong Chwa, Kunsoo Park, editors, Volume 6507 of Lecture Notes in Computer Science, Springer, 2010. [doi]

Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part IOtfried Cheong, Kyung-Yong Chwa, Kunsoo Park, editors, Volume 6506 of Lecture Notes in Computer Science, Springer, 2010. [doi]

2009

Casting an Object with a CoreHee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa. algorithmica, 54(1):72-88, 2009. [doi]

Optimal Construction of the City Voronoi DiagramSang Won Bae, Jae-Hoon Kim, Kyung-Yong Chwa. ijcga, 19(2):95-117, 2009. [doi]

The geodesic farthest-site Voronoi diagram in a polygonal domain with holesSang Won Bae, Kyung-Yong Chwa. compgeom 2009: 198-207 [doi]

Computing minimum-area rectilinear convex hull and L-shapeSang Won Bae, Chunseok Lee, Hee-Kap Ahn, Sunghee Choi, Kyung-Yong Chwa. comgeo, 42(9):903-912, 2009. [doi]

Bounds on the Geometric Mean of Arc Lengths for Bounded-Degree Planar GraphsMohammad Khairul Hasan, Sung-Eui Yoon, Kyung-Yong Chwa. faw 2009: 153-162 [doi]

A 6.55 factor primal-dual approximation algorithm for the connected facility location problemHyunwoo Jung, Mohammad Khairul Hasan, Kyung-Yong Chwa. jco, 18(3):258-271, 2009. [doi]

The Balloon Popping Problem Revisited: Lower and Upper BoundsHyunwoo Jung, Kyung-Yong Chwa. sagt 2009: 147-158 [doi]

2008

Approximation algorithms for connected facility location problemsMohammad Khairul Hasan, Hyunwoo Jung, Kyung-Yong Chwa. jco, 16(2):155-172, 2008. [doi]

Improved Primal-Dual Approximation Algorithm for the Connected Facility Location ProblemHyunwoo Jung, Mohammad Khairul Hasan, Kyung-Yong Chwa. cocoa 2008: 265-277 [doi]

2007

Maintaining Extremal Points and Its Applications to Deciding Optimal OrientationsSang Won Bae, Chunseok Lee, Hee-Kap Ahn, Sunghee Choi, Kyung-Yong Chwa. isaac 2007: 788-799 [doi]

Improved Approximation Algorithm for Connected Facility Location ProblemsMohammad Khairul Hasan, Hyunwoo Jung, Kyung-Yong Chwa. cocoa 2007: 311-322 [doi]

2006

Optimal Construction of the City Voronoi DiagramSang Won Bae, Jae-Hoon Kim, Kyung-Yong Chwa. isaac 2006: 183-192 [doi]

Voronoi Diagrams for a Transportation Network on the Euclidean PlaneSang Won Bae, Kyung-Yong Chwa. ijcga, 16(2-3):117-144, 2006. [doi]

Guarding Art Galleries by Guarding WitnessesKyung-Yong Chwa, Byung-Cheol Jo, Christian Knauer, Esther Moet, René van Oostrum, Chan-Su Shin. ijcga, 16(2-3):205-226, 2006. [doi]

PrefaceKyung-Yong Chwa, J. Ian Munro. TCS, 363(1):1, 2006. [doi]

2005

2004

Voronoi Diagrams with a Transportation Network on the Euclidean PlaneSang Won Bae, Kyung-Yong Chwa. isaac 2004: 101-112 [doi]

Computing and Combinatorics, 10th Annual International Conference, COCOON 2004, Jeju Island, Korea, August 17-20, 2004, ProceedingsKyung-Yong Chwa, J. Ian Munro, editors, Volume 3106 of Lecture Notes in Computer Science, Springer, 2004.

Guarding Art Galleries by Guarding WitnessesKyung-Yong Chwa, Byung-Cheol Jo, Christian Knauer, Esther Moet, René van Oostrum, Chan-Su Shin. isaac 2004: 352-363 [doi]

Labeling points with given rectanglesJoo-Won Jung, Kyung-Yong Chwa. ipl, 89(3):115-121, 2004. [doi]

Scheduling broadcasts with deadlinesJae-Hoon Kim, Kyung-Yong Chwa. TCS, 325(3):479-488, 2004. [doi]

Equivalence of Search Capability Among Mobile Guards with Various VisibilitiesJae-Ha Lee, Sang-Min Park, Kyung-Yong Chwa. esa 2004: 484-495 [doi]

Hamiltonian properties on the class of hypercube-like networksChong-Dae Park, Kyung-Yong Chwa. ipl, 91(1):11-17, 2004. [doi]

2003

Scheduling Broadcasts with DeadlinesJae-Hoon Kim, Kyung-Yong Chwa. cocoon 2003: 415-424 [doi]

Online deadline scheduling on faster machinesJae-Hoon Kim, Kyung-Yong Chwa. ipl, 85(1):31-37, 2003. [doi]

Non-clairvoyant scheduling for weighted flow timeJae-Hoon Kim, Kyung-Yong Chwa. ipl, 87(1):31-37, 2003. [doi]

2002

Approximation algorithms for general parallel task schedulingOh-Heum Kwon, Kyung-Yong Chwa. ipl, 81(3):143-150, 2002. [doi]

Simple algorithms for searching a polygon with flashlightsJae-Ha Lee, Sang-Min Park, Kyung-Yong Chwa. ipl, 81(5):265-270, 2002. [doi]

Searching a Room by Two GuardsSang-Min Park, Jae-Ha Lee, Kyung-Yong Chwa. ijcga, 12(4):339, 2002. [doi]

2001

2000

Three-Dimensional Topological Sweep for Computing Rotational Swept Volumes of Polyhedral ObjectsNakhoon Baek, Sung Yong Shin, Kyung-Yong Chwa. ijcga, 10(2):131-156, 2000.

Searching a Polygonal Room with One Door by a 1-SearcherJae-Ha Lee, Sang-Min Park, Kyung-Yong Chwa. ijcga, 10(2):201-220, 2000.

Approximation of Curvature-Constrained Shortest Paths through a Sequence of PointsJae-Ha Lee, Otfried Cheong, Woo-Cheol Kwon, Sung Yong Shin, Kyung-Yong Chwa. esa 2000: 314-325

Optimal Embedding of Multiple Directed Hamiltonian Rings into d-dimensional MeshesJae-Ha Lee, Chan-Su Shin, Kyung-Yong Chwa. jpdc, 60(6):775-783, 2000.

Recursive circulants and their embeddings among hypercubesJung-Heum Park, Kyung-Yong Chwa. TCS, 244(1-2):35-62, 2000. [doi]

Characterization of Rooms Searchable by Two GuardsSang-Min Park, Kyung-Yong Chwa, Jae-Ha Lee. isaac 2000: 515-526 [doi]

Area-efficient algorithms for straight-line tree drawingsChan-Su Shin, Sung Kwon Kim, Kyung-Yong Chwa. comgeo, 15(4):175-202, 2000.

1999

1998

Algorithms and Computation, 9th International Symposium, ISAAC 98, Taejon, Korea, December 14-16, 1998, ProceedingsKyung-Yong Chwa, Oscar H. Ibarra, editors, Volume 1533 of Lecture Notes in Computer Science, Springer, 1998.

Embeddings of Butterflies into HypermeshesSook-Yeon Kim, Oh-Heum Kwon, Kyung-Yong Chwa. ppl, 8(3):337-350, 1998.

Efficient Algorithms for Computing a Complete Visibility Region in Three-Dimensional SpaceDae Seoung Kim, Kwan-Hee Yoo, Kyung-Yong Chwa, Sung Yong Shin. algorithmica, 20(2):201-225, 1998.

Multiple Graph Embeddings into a Processor Array with Spanning BusesSook-Yeon Kim, Kyung-Yong Chwa. jpdc, 52(1):24-39, 1998.

An Algorithm for Scheduling Jobs in Hypercube SystemsOh-Heum Kwon, Kyung-Yong Chwa. tpds, 9(9):856-860, 1998. [doi]

Memory-Efficient Ray Classification for Visibility OperationsBomjun Kwon, Dae Seoung Kim, Kyung-Yong Chwa, Sung Yong Shin. tvcg, 4(3):193-201, 1998. [doi]

Two-Center Problems for a Convex Polygon (Extended Abstract)Chan-Su Shin, Jung-Hyun Kim, Sung Kwon Kim, Kyung-Yong Chwa. esa 1998: 199-210 [doi]

Algorithms for Drawing Binary Trees in the PlaneChan-Su Shin, Sung Kwon Kim, Sung-Ho Kim, Kyung-Yong Chwa. ipl, 66(3):133-139, 1998. [doi]

The Widest ::::k::::-Dense Corridor ProblemsChan-Su Shin, Sung Yong Shin, Kyung-Yong Chwa. ipl, 68(1):25-31, 1998. [doi]

Linear-Time Algorithms for Finding the Shadow Volumes from a Convex Area Light SourceKwan-Hee Yoo, Dae Seoung Kim, Sung Yong Shin, Kyung-Yong Chwa. algorithmica, 20(3):227-241, 1998.

1997

Optimal embeddings of multiple graphs into a hypermeshSook-Yeon Kim, Kyung-Yong Chwa. icpads 1997: 436 [doi]

New Competitive Strategies for Searching in Unknown Star-Shaped PolygonsJae-Ha Lee, Chan-Su Shin, Jae-Hoon Kim, Sung Yong Shin, Kyung-Yong Chwa. compgeom 1997: 427-429 [doi]

1996

1995

1994

On the Construction of Regular Minimal Broadcast DigraphsJung-Heum Park, Kyung-Yong Chwa. TCS, 124(2):329-342, 1994.

1993

An Algorithm for Determining Visibility of a Simple Polygon from an Internal Line SegmentJeong-In Doh, Kyung-Yong Chwa. jal, 14(1):139-168, 1993.

On the Number of Guard Edges of a PolygonJung-Heum Park, Sung Yong Shin, Kyung-Yong Chwa, Tony C. Woo. dcg, 10:447-462, 1993.

1992

Characterizing and Recognizing Visibility Graphs of Funnel-Shaped PolygonsSeung-Hak Choi, Sung Yong Shin, Kyung-Yong Chwa. isaac 1992: 219-228

1990

Some Chain Visibility Problems in a Simple PolygonSang Ho Lee, Kyung-Yong Chwa. algorithmica, 5(4):485-507, 1990.

1988

Visibility problems for orthogonal objects in two- or three-dimensionsJeong-In Doh, Kyung-Yong Chwa. vc, 4(2):84-97, 1988.

1987

An O(n log n log log n) Parallel Maximum Matching Algorithm for Bipartite GraphsTaenam Kim, Kyung-Yong Chwa. ipl, 24(1):15-17, 1987.

1981

Schemes for Fault-Tolerant Computing: A Comparison of Modularly Redundant and t-Diagnosable SystemsKyung-Yong Chwa, S. Louis Hakimi. iandc, 49(3):212-238, June 1981.

On Fault Identification in Diagnosable SystemsKyung-Yong Chwa, S. Louis Hakimi. TC, 30(6):414-422, 1981.