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

TOTAL DOCUMENTS

45
(FIVE YEARS 0)

H-INDEX

10
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540602200, 9783540447474
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Computing a shortest watchman path in a simple polygon in polynomial-time

1995 ◽  
pp. 122-134 ◽  
Author(s):  
Svante Carlsson ◽  
Håkan Jonsson
Keyword(s):  
Polynomial Time ◽  
Simple Polygon

On the difficulty of range searching

1995 ◽  
pp. 473-481 ◽  
Author(s):  
Arne Andersson ◽  
Kurt Swanson
Keyword(s):  
Range Searching

Quadrangulations of planar sets

1995 ◽  
pp. 218-227 ◽  
Author(s):  
Godfried Toussaint

scholarly journals Obstructions to within a few vertices or edges of acyclic

1995 ◽  
pp. 415-427 ◽  
Author(s):  
Kevin Cattell ◽  
Michael J. Dinneen ◽  
Michael R. Fellows
Keyword(s):  
Few Vertices

Improved length bounds for the shortest superstring problem

1995 ◽  
pp. 494-505 ◽  
Author(s):  
Chris Armen ◽  
Clifford Stein

scholarly journals Nonoverlapping local alignments (weighted independent sets of axis parallel rectangles)

1995 ◽  
pp. 506-517 ◽  
Author(s):  
Vineet Bafna ◽  
Babu Narayanan ◽  
R. Ravi
Keyword(s):  
Independent Sets ◽  
Axis Parallel

Regular-factors in the complements of partial k-trees

1995 ◽  
pp. 403-414 ◽  
Author(s):  
Damon Kaller ◽  
Arvind Gupta ◽  
Tom Shermer
Load More ...
Sign in / Sign up

Export Citation Format

Share Document