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

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By Springer-Verlag

3540543430

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

A linear time algorithm for computing the shortest line segment from which a polygon is weakly externally visible

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/bfb0028280 ◽

2005 ◽

pp. 412-424 ◽

Cited By ~ 3

Author(s):

Binary K. Bhattacharya ◽

Asish Mukhopadhyay ◽

Godfried T. Toussaint

Keyword(s):

Line Segment ◽

Linear Time ◽

Time Algorithm ◽

Linear Time Algorithm

Download Full-text

Farthest neighbors, maximum spanning trees and related problems in higher dimensions

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/bfb0028254 ◽

2005 ◽

pp. 105-116 ◽

Cited By ~ 3

Author(s):

Pankaj K. Agarwal ◽

Jiří Matoušek ◽

Subhash Suri

Keyword(s):

Spanning Trees ◽

Higher Dimensions

Download Full-text

Memory access in models of parallel computation: From folklore to synergy and beyond

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/bfb0028253 ◽

2005 ◽

pp. 92-104 ◽

Cited By ~ 6

Author(s):

Selim G. Akl

Keyword(s):

Parallel Computation ◽

Memory Access

Download Full-text

A fast derandomization scheme and its applications

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/bfb0028260 ◽

2005 ◽

pp. 177-188

Author(s):

Yijie Han

Download Full-text

Unstructured path problems and the making of semirings

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/bfb0028261 ◽

2005 ◽

pp. 189-200 ◽

Cited By ~ 10

Author(s):

T. Lengauer ◽

D. Theune

Download Full-text

Parametric search and locating supply centers in trees

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/bfb0028271 ◽

2005 ◽

pp. 299-319 ◽

Cited By ~ 37

Author(s):

Greg N. Frederickson

Keyword(s):

Parametric Search

Download Full-text

Fully persistent data structures for disjoint set union problems

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/bfb0028283 ◽

2005 ◽

pp. 449-460 ◽

Cited By ~ 1

Author(s):

Giuseppe F. Italiano ◽

Neil Sarnak

Keyword(s):

Data Structures ◽

Persistent Data ◽

Disjoint Set Union

Download Full-text

Algorithms for generating all spanning trees of undirected, directed and weighted graphs

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/bfb0028284 ◽

2005 ◽

pp. 461-472 ◽

Cited By ~ 5

Author(s):

Sanjiv Kapoor ◽

H. Ramesh

Keyword(s):

Spanning Trees ◽

Weighted Graphs

Download Full-text

Sharing memory in asynchronous message passing systems

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/bfb0028256 ◽

2005 ◽

pp. 129-140

Author(s):

Oscar R. Aguilar ◽

Ajoy Kumar Datta ◽

Sukumar Ghosh

Keyword(s):

Message Passing

Download Full-text

Geometric searching and link distance

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/bfb0028268 ◽

2005 ◽

pp. 261-272 ◽

Cited By ~ 6

Author(s):

Gautam Das ◽

Giri Narasimhan

Keyword(s):

Link Distance

Download Full-text

Lecture Notes in Computer Science - Algorithms and Data StructuresLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By Springer-Verlag

A linear time algorithm for computing the shortest line segment from which a polygon is weakly externally visible

Farthest neighbors, maximum spanning trees and related problems in higher dimensions

Memory access in models of parallel computation: From folklore to synergy and beyond

A fast derandomization scheme and its applications

Unstructured path problems and the making of semirings

Parametric search and locating supply centers in trees

Fully persistent data structures for disjoint set union problems

Algorithms for generating all spanning trees of undirected, directed and weighted graphs

Sharing memory in asynchronous message passing systems

Geometric searching and link distance

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