STACS 89 - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

14
(FIVE YEARS 0)

H-INDEX

4
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540508403, 9783540460985
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Successive approximation in parallel graph algorithms

1989 ◽  
pp. 205-217
Author(s):  
Donald Fussell ◽  
Ramakrishna Thurimella
Keyword(s):  
Successive Approximation ◽  
Graph Algorithms ◽  
Parallel Graph Algorithms ◽  
Parallel Graph

An O(n log n) algorithm for computing a link center in a simple polygon

1989 ◽  
pp. 96-107 ◽  
Author(s):  
Hristo N. Djidjev ◽  
Andrzej Lingas ◽  
Jörg-Rüdiger Sack
Keyword(s):  
Simple Polygon ◽  
Link Center

Parallel computation of discrete Voronoi diagrams

1989 ◽  
pp. 193-204 ◽  
Author(s):  
Otfried Schwarzkopf
Keyword(s):  
Parallel Computation ◽  
Voronoi Diagrams

A first order logic for partial functions

1989 ◽  
pp. 47-58 ◽  
Author(s):  
Francisca Lucio-Carrasco ◽  
Antonio Gavilanes-Franco
Keyword(s):  
Order Logic ◽  
First Order Logic ◽  
Partial Functions ◽  
First Order

Concatenable segment trees

1989 ◽  
pp. 493-504 ◽  
Author(s):  
Marc J. van Kreveld ◽  
Mark H. Overmars

Testing membership: Beyond permutation groups

1989 ◽  
pp. 388-399
Author(s):  
M. Beaudry ◽  
P. McKenzie ◽  
D. Thérien
Keyword(s):  
Permutation Groups

On the complexity of approximating the independent set problem

1989 ◽  
pp. 256-268 ◽  
Author(s):  
Piotr Berman ◽  
Georg Schnitger
Keyword(s):  
Independent Set ◽  
Independent Set Problem

On the equivalence problem for deterministic multitape automata and transducers

1989 ◽  
pp. 468-479 ◽  
Author(s):  
Karel Culik ◽  
Juhani Karhumäki
Keyword(s):  
Equivalence Problem

Dynamic planar point location with optimal query time

1989 ◽  
pp. 84-95 ◽  
Author(s):  
Franco P. Preparata ◽  
Roberto Tamassia
Keyword(s):  
Query Time ◽  
Point Location ◽  
Planar Point ◽  
Planar Point Location

Time vs bits

1989 ◽  
pp. 282-293 ◽  
Author(s):  
Mark Overmars ◽  
Nicola Santoro
Load More ...
Sign in / Sign up

Export Citation Format

Share Document