Skip to content

Kyung-Yong Chwa

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

28

Venues

10

Active years

1992–2012

Best venue rank

A*

Where they publish

Papers

28 indexed papers, newest first.

YearVenueTitleAuthors
2012WALCOMFarthest Voronoi Diagrams under Travel Time Metrics - (Extended Abstract).Sang Won Bae, Kyung-Yong Chwa
2009FAWBounds on the Geometric Mean of Arc Lengths for Bounded-Degree Planar Graphs.Mohammad Khairul Hasan, Sung-Eui Yoon, Kyung-Yong Chwa
2009SAGTThe Balloon Popping Problem Revisited: Lower and Upper Bounds.Hyunwoo Jung, Kyung-Yong Chwa
2008COCOAImproved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem.Hyunwoo Jung, Mohammad Khairul Hasan, Kyung-Yong Chwa
2007COCOAImproved Approximation Algorithm for Connected Facility Location Problems.Mohammad Khairul Hasan, Hyunwoo Jung, Kyung-Yong Chwa
2007ISAACMaintaining Extremal Points and Its Applications to Deciding Optimal Orientations.Sang Won Bae, Chunseok Lee, Hee-Kap Ahn, Sunghee Choi, Kyung-Yong Chwa
2006ISAACOptimal Construction of the City Voronoi Diagram.Sang Won Bae, Jae-Hoon Kim, Kyung-Yong Chwa
2005ISAACCasting an Object with a Core.Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa
2005ISAACShortest Paths and Voronoi Diagrams with Transportation Networks Under General Distances.Sang Won Bae, Kyung-Yong Chwa
2004ESAEquivalence of Search Capability Among Mobile Guards with Various Visibilities.Jae-Ha Lee, Sang-Min Park, Kyung-Yong Chwa
2004ISAACVoronoi Diagrams with a Transportation Network on the Euclidean Plane.Sang Won Bae, Kyung-Yong Chwa
2004ISAACGuarding Art Galleries by Guarding Witnesses.Kyung-Yong Chwa, Byung-Cheol Jo, Christian Knauer, Esther Moet, Ren van Oostrum, Chan-Su Shin
2003COCOONScheduling Broadcasts with Deadlines.Jae-Hoon Kim, Kyung-Yong Chwa
2001COCOONOn-Line Deadline Scheduling on Multiple Resources.Jae-Hoon Kim, Kyung-Yong Chwa
2001ICALPVisibility-Based Pursuit-Evasion in a Polygonal Region by a Searcher.Sang-Min Park, Jae-Ha Lee, Kyung-Yong Chwa
2001ISAACBroadcasting with Universal Lists Revisited: Using Competitive Analysis.Jae-Hoon Kim, Kyung-Yong Chwa
2001ISAACOptimization Algorithms for Sweeping a Polygonal Region with Mobile Guards.Jae-Ha Lee, Sang-Min Park, Kyung-Yong Chwa
2000ESAApproximation of Curvature-Constrained Shortest Paths through a Sequence of Points.Jae-Ha Lee, Otfried Cheong, Woo-Cheol Kwon, Sung Yong Shin, Kyung-Yong Chwa
2000ISAACCharacterization of Rooms Searchable by Two Guards.Sang-Min Park, Kyung-Yong Chwa, Jae-Ha Lee
1999ISAACOnline Scheduling of Parallel Communications with Individual Deadlines.Jae-Ha Lee, Kyung-Yong Chwa
1999ISAACCarrying Umbrellas: An Online Relocation Problem on Graphs.Jae-Ha Lee, Chong-Dae Park, Kyung-Yong Chwa
1998ESATwo-Center Problems for a Convex Polygon (Extended Abstract).Chan-Su Shin, Jung-Hyun Kim, Sung Kwon Kim, Kyung-Yong Chwa
1997ICPADSOptimal embeddings of multiple graphs into a hypermesh.Sook-Yeon Kim, Kyung-Yong Chwa
1996COCOONArea-Efficient Algorithms for Upward Straight-Line Tree Drawings (Extended Abstract).Chan-Su Shin, Sung Kwon Kim, Kyung-Yong Chwa
1996ISAACDirected Hamiltonian Packing inJae-Ha Lee, Chan-Su Shin, Kyung-Yong Chwa
1995ISAACScheduling Parallel Tasks with Individual Deadlines.Oh-Heum Kwon, Kyung-Yong Chwa
1995SIGGRAPHImage metamorphosis using snakes and free-form deformations.Seungyong Lee, Kyung-Yong Chwa, Sung Yong Shin
1992ISAACCharacterizing and Recognizing Visibility Graphs of Funnel-Shaped Polygons.Seung-Hak Choi, Sung Yong Shin, Kyung-Yong Chwa