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

TOTAL DOCUMENTS

42

(FIVE YEARS 0)

H-INDEX

8

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540633075, 9783540694229

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Relaxed balance through standard rotations

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/3-540-63307-3_82 ◽

1997 ◽

pp. 450-461 ◽

Author(s):

Kim S. Larsen ◽

Eljas Soisalon-Soininen ◽

Peter Widmayer

Download Full-text

Constructing pairwise disjoint paths with few links

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/3-540-63307-3_79 ◽

1997 ◽

pp. 416-425

Author(s):

Himanshu Gupta ◽

Rephael Wenger

Keyword(s):

Pairwise Disjoint ◽

Download Full-text

Offset-polygon annulus placement problems

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/3-540-63307-3_76 ◽

1997 ◽

pp. 378-391 ◽

Author(s):

Gill Barequet ◽

Amy J. Briggs ◽

Matthew T. Dickerson ◽

Michael T. Goodrich

Download Full-text

Position-independent near optimal searching and on-line recognition in star polygons

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/3-540-63307-3_68 ◽

1997 ◽

pp. 284-296 ◽

Author(s):

Alejandro López-Ortiz ◽

Sven Schuierer

Keyword(s):

On Line ◽

Download Full-text

Checking the convexity of polytopes and the planarity of subdivisions (extended abstract)

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/3-540-63307-3_59 ◽

1997 ◽

pp. 186-199 ◽

Author(s):

O. Devillers ◽

G. Liotta ◽

F. P. Preparata ◽

R. Tamassia

Download Full-text

Pattern matching in hypertext

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/3-540-63307-3_56 ◽

1997 ◽

pp. 160-173 ◽

Author(s):

Amihood Amir ◽

Moshe Lewenstein ◽

Noa Lewenstein

Keyword(s):

Pattern Matching

Download Full-text

Dynamic motion planning in low obstacle density environments

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/3-540-63307-3_44 ◽

1997 ◽

pp. 3-16 ◽

Author(s):

Robert-Paul Berretty ◽

Mark Overmars ◽

A. Frank van der Stappen

Keyword(s):

Motion Planning ◽

Dynamic Motion ◽

Dynamic Motion Planning

Download Full-text

On-line load balancing for related machines

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/3-540-63307-3_52 ◽

1997 ◽

pp. 116-125 ◽

Author(s):

Piotr Berman ◽

Moses Charikar ◽

Marek Karpinski

Keyword(s):

Load Balancing ◽

Line Load ◽

On Line ◽

Related Machines

Download Full-text

On some geometric optimization problems in layered manufacturing

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/3-540-63307-3_54 ◽

1997 ◽

pp. 136-149 ◽

Author(s):

Jayanth Majhi ◽

Ravi Janardan ◽

Michiel Smid ◽

Prosenjit Gupta

Keyword(s):

Optimization Problems ◽

Layered Manufacturing ◽

Geometric Optimization

Download Full-text

On geometric path query problems

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/3-540-63307-3_64 ◽

1997 ◽

pp. 248-257 ◽

Author(s):

Danny Z. Chen ◽

Ovidiu Daescu ◽

Kevin S. Klenk

Download Full-text