Autor der Publikation

Maximum Independent Set for Interval Graphs and Trees in Space Efficient Models.

, , , und . CCCG, Carleton University, Ottawa, Canada, (2014)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

An optimal algorithm to translate a convex polyhedron through a two-dimensional convex window.. CVGIP: Graphical Model and Image Processing, 53 (3): 269-270 (1991)Computing in Linear Time a Chord from Which a Simple Polygon is Weakly Internally Visible., und . ISAAC, Volume 1004 von Lecture Notes in Computer Science, Seite 22-31. Springer, (1995)Usefulness of Angle-Sweep over Line-Sweep.. FSTTCS, Volume 560 von Lecture Notes in Computer Science, Seite 390-419. Springer, (1991)A Linear Time Algorithm for Computing Minmax Regret 1-Median on a Tree., und . COCOON, Volume 7434 von Lecture Notes in Computer Science, Seite 1-12. Springer, (2012)Approximation Algorithms for the Black and White Traveling Salesman Problem., , und . COCOON, Volume 4598 von Lecture Notes in Computer Science, Seite 559-567. Springer, (2007)Space-Efficient Algorithm for Computing a Centerpoint of a Point Set in R^2., , und . CCCG, Carleton University, Ottawa, Canada, (2014)On a Simple, Practical, Optimal, Output-Sensitive Randomized Planar Convex Hull Algorithm., und . J. Algorithms, 25 (1): 177-193 (1997)Characterizing LR-visibility polygons and related problems., und . Comput. Geom., 18 (1): 19-36 (2001)Single Vehicle Scheduling Problems on Path/Tree/Cycle Networks with Release and Handling Times., , , und . ISAAC, Volume 5369 von Lecture Notes in Computer Science, Seite 800-811. Springer, (2008)Computing Shortest Transversals of Sets (Extended Abstract)., , , , , und . SCG, Seite 71-80. ACM, (1991)