Algorithms and Computation - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

78

(FIVE YEARS 0)

H-INDEX

10

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540241317, 9783540305514

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Multicriteria Global Minimum Cuts

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30551-4_8 ◽

2004 ◽

pp. 65-76 ◽

Author(s):

Amitai Armon ◽

Uri Zwick

Keyword(s):

Global Minimum ◽

Download Full-text

New Bounds on Map Labeling with Circular Labels

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30551-4_53 ◽

2004 ◽

pp. 606-617 ◽

Author(s):

Minghui Jiang ◽

Sergey Bereg ◽

Zhongping Qin ◽

Binhai Zhu

Keyword(s):

Download Full-text

Sequences of Radius k: How to Fetch Many Huge Objects into Small Memory for Pairwise Computations

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30551-4_52 ◽

2004 ◽

pp. 594-605 ◽

Author(s):

Jerzy W. Jaromczyk ◽

Zbigniew Lonc

Download Full-text

Error Compensation in Leaf Root Problems

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30551-4_35 ◽

2004 ◽

pp. 389-401 ◽

Author(s):

Michael Dom ◽

Jiong Guo ◽

Falk Hüffner ◽

Rolf Niedermeier

Keyword(s):

Error Compensation

Download Full-text

On p-Norm Based Locality Measures of Space-Filling Curves

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30551-4_33 ◽

2004 ◽

pp. 364-376 ◽

Author(s):

H. K. Dai ◽

H. C. Su

Keyword(s):

Space Filling ◽

Space Filling Curves

Download Full-text

Efficient Job Scheduling Algorithms with Multi-type Contentions

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30551-4_29 ◽

2004 ◽

pp. 318-329

Author(s):

Zhenming Chen ◽

Vikas Singh ◽

Jinhui Xu

Keyword(s):

Job Scheduling ◽

Scheduling Algorithms

Download Full-text

On Nash Equilibria for Multicast Transmissions in Ad-Hoc Wireless Networks

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30551-4_17 ◽

2004 ◽

pp. 172-183 ◽

Author(s):

Vittorio Bilò ◽

Michele Flammini ◽

Giovanna Melideo ◽

Luca Moscardelli

Keyword(s):

Wireless Networks ◽

Nash Equilibria ◽

Ad Hoc ◽

Ad Hoc Wireless Networks

Download Full-text

Augmenting the Edge-Connectivity of a Spider Tree

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30551-4_16 ◽

2004 ◽

pp. 159-171

Author(s):

Davide Bilò ◽

Guido Proietti

Keyword(s):

Edge Connectivity

Download Full-text

Voronoi Diagrams with a Transportation Network on the Euclidean Plane

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30551-4_11 ◽

2004 ◽

pp. 101-112 ◽

Author(s):

Sang Won Bae ◽

Kyung-Yong Chwa

Keyword(s):

Euclidean Plane ◽

Transportation Network ◽

Voronoi Diagrams

Download Full-text

On Compact and Efficient Routing in Certain Graph Classes

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30551-4_36 ◽

2004 ◽

pp. 402-414 ◽

Author(s):

Feodor F. Dragan ◽

Irina Lomonosov

Keyword(s):

Download Full-text