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

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540584346, 9783540487944

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

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 ◽

Cited By ~ 18

Author(s):

Christoph Burnikel ◽

Kurt Mehlhorn ◽

Stefan Schirra

Keyword(s):

Voronoi Diagram ◽

Experimental Results ◽

Line Segments

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):

Lower Bounds

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 ◽

Cited By ~ 4

Author(s):

Mark H. Overmars ◽

A. Frank van der Stappen

Keyword(s):

Range Searching ◽

Point Location

Download Full-text

Tight bounds on deterministic PRAM emulations with constant redundancy

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

10.1007/bfb0049425 ◽

1994 ◽

pp. 391-400 ◽

Cited By ~ 3

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 ◽

Cited By ~ 58

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 ◽

Cited By ~ 2

Author(s):

Dag Wedelin

Keyword(s):

Crew Scheduling ◽

Airline Crew Scheduling ◽

Airline Crew

Download Full-text

On the exact complexity of the string prefix-matching problem

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

10.1007/bfb0049433 ◽

1994 ◽

pp. 483-494

Author(s):

Dany Breslauer ◽

Livio Colussi ◽

Laura Toniolo

Keyword(s):

Matching Problem

Download Full-text

A linear-time algorithm for finding a central vertex of a chordal graph

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

10.1007/bfb0049406 ◽

1994 ◽

pp. 159-170 ◽

Cited By ~ 9

Author(s):

Victor Chepoi ◽

Feodor Dragan

Keyword(s):

Linear Time ◽

Chordal Graph ◽

Time Algorithm ◽

Linear Time Algorithm ◽

Central Vertex

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 ◽

Cited By ~ 4

Author(s):

Piotr Berman ◽

Ulrich Fößmeier ◽

Marek Karpinski ◽

Michael Kaufmann ◽

Alexander Zelikovsky

Keyword(s):

Steiner Trees

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 ◽

Text Searching

Download Full-text

Algorithms — ESA '94 - Lecture Notes in Computer ScienceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By Springer Berlin Heidelberg

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

Some lower bounds for comparison-based algorithms

Range searching and point location among fat objects

Tight bounds on deterministic PRAM emulations with constant redundancy

Testing equivalence of morphisms on context-free languages

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

On the exact complexity of the string prefix-matching problem

A linear-time algorithm for finding a central vertex of a chordal graph

Approaching the 5/4 — approximation for rectilinear Steiner trees

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

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