Author of the publication

On the Red/Blue Spanning Tree Problem.

, , , and . TAMC, volume 5532 of Lecture Notes in Computer Science, page 118-127. Springer, (2009)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

A Polynomial Time Solution for Protein Chain Pair Simplification under the Discrete Fréchet Distance., and . ISBRA, volume 7292 of Lecture Notes in Computer Science, page 287-298. Springer, (2012)Approximating 3D Points With Cylindrical Segments.. Int. J. Comput. Geom. Appl., 14 (3): 189-201 (2004)Polynomial Time Algorithms for Three-Label Point Labeling., , and . COCOON, volume 2108 of Lecture Notes in Computer Science, page 191-200. Springer, (2001)A (1.408+ε)-Approximation Algorithm for Sorting Unsigned Genomes by Reciprocal Translocations., , , and . FAW, volume 8497 of Lecture Notes in Computer Science, page 128-140. Springer, (2014)A Randomized FPT Approximation Algorithm for Maximum Alternating-Cycle Decomposition with Applications., , , , and . COCOON, volume 10976 of Lecture Notes in Computer Science, page 26-38. Springer, (2018)RNA Multiple Structural Alignment with Longest Common Subsequences., and . COCOON, volume 3595 of Lecture Notes in Computer Science, page 32-41. Springer, (2005)On Lawson's Oriented Walk in Random Delaunay Triangulations.. FCT, volume 2751 of Lecture Notes in Computer Science, page 222-233. Springer, (2003)On Some Geometric Problems of Color-Spanning Sets., , , and . FAW-AAIM, volume 6681 of Lecture Notes in Computer Science, page 113-124. Springer, (2011)A Polynomial Time Algorithm for Finding a Spanning Tree with Maximum Number of Internal Vertices on Interval Graphs., , , and . FAW, volume 9711 of Lecture Notes in Computer Science, page 92-101. Springer, (2016)The canadian traveller problem and its competitive analysis., , , , and . J. Comb. Optim., 18 (2): 195-205 (2009)