Showing results 1 to 5 of 5
An FPT 2-Approximation for Tree-Cut Decomposition Kim, Eun Jung; Oum, Sang-il; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M., ALGORITHMICA, v.80, no.1, pp.116 - 135, 2018-01 |
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 |
Point location in zones of k-flats in arrangements deBerg, M; vanKreveld, M; Cheong, Otfried; Snoeyink, J, COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.6, no.3, pp.131 - 143, 1996-06 |
Reachability by paths of bounded curvature in a convex polygon Ahn, Hee-Kap; Cheong, Otfried; Matousek, Jiri; Vigneron, Antoine, COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.45, no.1-2, pp.21 - 32, 2012-01 |
The "Art of Trellis Decoding" Is Fixed-Parameter Tractable Jeong, Jisu; Kim, Eun Jung; Oum, Sang-il, IEEE TRANSACTIONS ON INFORMATION THEORY, v.63, no.11, pp.7178 - 7205, 2017-11 |
Discover