Algorithms — ESA '94 - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

45

(FIVE YEARS 0)

H-INDEX

10

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540584346, 9783540487944

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Tight bounds on deterministic PRAM emulations with constant redundancy

Algorithms — ESA '94 - Lecture Notes in Computer Science ◽

10.1007/bfb0049425 ◽

1994 ◽

pp. 391-400 ◽

Author(s):

Andrea Pietracaprina ◽

Geppino Pucci

Download Full-text

Testing equivalence of morphisms on context-free languages

Algorithms — ESA '94 - Lecture Notes in Computer Science ◽

10.1007/bfb0049431 ◽

1994 ◽

pp. 460-470 ◽

Author(s):

Wojciech Plandowski

Keyword(s):

Context Free ◽

Testing Equivalence

Download Full-text

An algorithm for 0–1 programming with application to airline crew scheduling

Algorithms — ESA '94 - Lecture Notes in Computer Science ◽

10.1007/bfb0049419 ◽

1994 ◽

pp. 319-330 ◽

Author(s):

Dag Wedelin

Keyword(s):

Crew Scheduling ◽

Airline Crew Scheduling ◽

Download Full-text

How to compute the Voronoi diagram of line segments: Theoretical and experimental results

Algorithms — ESA '94 - Lecture Notes in Computer Science ◽

10.1007/bfb0049411 ◽

1994 ◽

pp. 227-239 ◽

Author(s):

Christoph Burnikel ◽

Kurt Mehlhorn ◽

Stefan Schirra

Keyword(s):

Voronoi Diagram ◽

Experimental Results ◽

Download Full-text

Some lower bounds for comparison-based algorithms

Algorithms — ESA '94 - Lecture Notes in Computer Science ◽

10.1007/bfb0049401 ◽

1994 ◽

pp. 106-117

Author(s):

Svante Carlsson ◽

Jingsen Chen

Keyword(s):

Download Full-text

Range searching and point location among fat objects

Algorithms — ESA '94 - Lecture Notes in Computer Science ◽

10.1007/bfb0049412 ◽

1994 ◽

pp. 240-253 ◽

Author(s):

Mark H. Overmars ◽

A. Frank van der Stappen

Keyword(s):

Range Searching ◽

Download Full-text

Approaching the 5/4 — approximation for rectilinear Steiner trees

Algorithms — ESA '94 - Lecture Notes in Computer Science ◽

10.1007/bfb0049397 ◽

1994 ◽

pp. 60-71 ◽

Author(s):

Piotr Berman ◽

Ulrich Fößmeier ◽

Marek Karpinski ◽

Michael Kaufmann ◽

Alexander Zelikovsky

Keyword(s):

Download Full-text

Wanna buy an algorithm? Cheap! or: Algorithms for text searching which could have commercial value

Algorithms — ESA '94 - Lecture Notes in Computer Science ◽

10.1007/bfb0049392 ◽

1994 ◽

pp. 10-11

Author(s):

Gaston H. Gonnet

Keyword(s):

Commercial Value ◽

Download Full-text

An efficient algorithm for edge-ranking trees

Algorithms — ESA '94 - Lecture Notes in Computer Science ◽

10.1007/bfb0049402 ◽

1994 ◽

pp. 118-129 ◽

Author(s):

Xiao Zhou ◽

Takao Nishizeki

Keyword(s):

Efficient Algorithm ◽

Download Full-text

Greedy hot-potato routing on the mesh

Algorithms — ESA '94 - Lecture Notes in Computer Science ◽

10.1007/bfb0049423 ◽

1994 ◽

pp. 365-376 ◽

Author(s):

Ishai Ben-Aroya ◽

Assaf Schuster

Download Full-text