Algorithm Theory – SWAT 2012 - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

34

(FIVE YEARS 0)

H-INDEX

9

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642311543, 9783642311550

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares

Algorithm Theory – SWAT 2012 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31155-0_3 ◽

2012 ◽

pp. 24-35 ◽

Author(s):

Takehiro Ito ◽

Shin-Ichi Nakano ◽

Yoshio Okamoto ◽

Yota Otachi ◽

Ryuhei Uehara ◽

...

Keyword(s):

Polynomial Time ◽

Approximation Scheme ◽

Polynomial Time Approximation Scheme ◽

Coverage Problem ◽

Time Approximation ◽

Polynomial Time Approximation

Download Full-text

Faster Parameterized Algorithms for Deletion to Split Graphs

Algorithm Theory – SWAT 2012 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31155-0_10 ◽

2012 ◽

pp. 107-118 ◽

Author(s):

Esha Ghosh ◽

Sudeshna Kolay ◽

Mrinal Kumar ◽

Pranabendu Misra ◽

Fahad Panolan ◽

...

Keyword(s):

Parameterized Algorithms ◽

Download Full-text

Linear Time Algorithm for Computing a Small Biclique in Graphs without Long Induced Paths

Algorithm Theory – SWAT 2012 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31155-0_13 ◽

2012 ◽

pp. 142-152 ◽

Author(s):

Aistis Atminas ◽

Vadim V. Lozin ◽

Igor Razgon

Keyword(s):

Linear Time ◽

Time Algorithm ◽

Linear Time Algorithm

Download Full-text

On Minimum Sum of Radii and Diameters Clustering

Algorithm Theory – SWAT 2012 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31155-0_7 ◽

2012 ◽

pp. 71-82

Author(s):

Babak Behsaz ◽

Mohammad R. Salavatipour

Download Full-text

Do Directional Antennas Facilitate in Reducing Interferences?

Algorithm Theory – SWAT 2012 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31155-0_18 ◽

2012 ◽

pp. 201-212 ◽

Author(s):

Rom Aschner ◽

Matthew J. Katz ◽

Gila Morgenstern

Keyword(s):

Directional Antennas

Download Full-text

α-Visibility

Algorithm Theory – SWAT 2012 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31155-0_1 ◽

2012 ◽

pp. 1-12

Author(s):

Mohammad Ghodsi ◽

Anil Maheshwari ◽

Mostafa Nouri ◽

Jörg-Rüdiger Sack ◽

Hamid Zarrabi-Zadeh

Download Full-text

Higher Order City Voronoi Diagrams

Algorithm Theory – SWAT 2012 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31155-0_6 ◽

2012 ◽

pp. 59-70 ◽

Author(s):

Andreas Gemsa ◽

D. T. Lee ◽

Chih-Hung Liu ◽

Dorothea Wagner

Keyword(s):

Voronoi Diagrams ◽

Download Full-text

Kinetic Pie Delaunay Graph and Its Applications

Algorithm Theory – SWAT 2012 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31155-0_5 ◽

2012 ◽

pp. 48-58 ◽

Author(s):

Mohammad Ali Abam ◽

Zahed Rahmati ◽

Alireza Zarei

Download Full-text

Competitive Analysis of Maintaining Frequent Items of a Stream

Algorithm Theory – SWAT 2012 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31155-0_30 ◽

2012 ◽

pp. 340-351 ◽

Author(s):

Yiannis Giannakopoulos ◽

Elias Koutsoupias

Keyword(s):

Competitive Analysis ◽

Download Full-text

Sorted Range Reporting

Algorithm Theory – SWAT 2012 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31155-0_24 ◽

2012 ◽

pp. 271-282 ◽

Author(s):

Yakov Nekrich ◽

Gonzalo Navarro

Download Full-text