Lecture Notes in Computer Science - Algorithms and Data Structures
Latest Publications

TOTAL DOCUMENTS

49

(FIVE YEARS 0)

H-INDEX

8

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642033667, 9783642033674

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Computing the Implicit Voronoi Diagram in Triple Precision

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-642-03367-4_43 ◽

2009 ◽

pp. 495-506 ◽

Author(s):

David L. Millman ◽

Jack Snoeyink

Keyword(s):

Voronoi Diagram

Download Full-text

Better Approximation Algorithms for the Maximum Internal Spanning Tree Problem

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-642-03367-4_40 ◽

2009 ◽

pp. 459-470 ◽

Author(s):

Martin Knauer ◽

Joachim Spoerhase

Keyword(s):

Approximation Algorithms ◽

Download Full-text

A Comparison of Performance Measures for Online Algorithms

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-642-03367-4_11 ◽

2009 ◽

pp. 119-130 ◽

Author(s):

Joan Boyar ◽

Sandy Irani ◽

Kim S. Larsen

Keyword(s):

Performance Measures ◽

Online Algorithms

Download Full-text

The h-Index of a Graph and Its Application to Dynamic Subgraph Statistics

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-642-03367-4_25 ◽

2009 ◽

pp. 278-289 ◽

Author(s):

David Eppstein ◽

Emma S. Spiro

Keyword(s):

Download Full-text

A Pseudopolynomial Algorithm for Alexandrov’s Theorem

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-642-03367-4_38 ◽

2009 ◽

pp. 435-446 ◽

Author(s):

Daniel Kane ◽

Gregory N. Price ◽

Erik D. Demaine

Keyword(s):

Pseudopolynomial Algorithm

Download Full-text

Algorithms Meet Art, Puzzles, and Magic

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-642-03367-4_17 ◽

2009 ◽

pp. 193-193

Author(s):

Erik D. Demaine

Download Full-text

Orientation-Constrained Rectangular Layouts

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-642-03367-4_24 ◽

2009 ◽

pp. 266-277 ◽

Author(s):

David Eppstein ◽

Elena Mumford

Download Full-text

Worst-Case Optimal Adaptive Prefix Coding

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-642-03367-4_28 ◽

2009 ◽

pp. 315-326 ◽

Author(s):

Travis Gagie ◽

Yakov Nekrich

Keyword(s):

Download Full-text

Approximation Algorithms for Buy-at-Bulk Geometric Network Design

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-642-03367-4_15 ◽

2009 ◽

pp. 168-180 ◽

Author(s):

Artur Czumaj ◽

Jurek Czyzowicz ◽

Leszek Gąsieniec ◽

Jesper Jansson ◽

Andrzej Lingas ◽

...

Keyword(s):

Approximation Algorithms ◽

Download Full-text

Reconfiguration of List Edge-Colorings in a Graph

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-642-03367-4_33 ◽

2009 ◽

pp. 375-386 ◽

Author(s):

Takehiro Ito ◽

Marcin Kamiński ◽

Erik D. Demaine

Keyword(s):

Download Full-text