Volume 44; Issue 5

Information Processing Letters

Volume 44; Issue 5
1

Approximation algorithms for geometric median problems

Jyh-Han Lin, Jeffrey Scott Vitter
Journal:
Information Processing Letters
Year:
1992
Language:
english
File:
PDF, 359 KB
english, 1992
2

The greedy algorithm is optimal for on-line edge coloring

Amotz Bar-Noy, Rajeev Motwani, Joseph Naor
Journal:
Information Processing Letters
Year:
1992
Language:
english
File:
PDF, 270 KB
english, 1992
4

Dynamic parallel evaluation of the cross-product set using time-stamps

Gopal Gupta
Journal:
Information Processing Letters
Year:
1992
Language:
english
File:
PDF, 690 KB
english, 1992
5

On the difficulty of Manhattan channel routing

Ronald Greenberg, Joseph Jájá, Sridhar Krishnamurthy
Journal:
Information Processing Letters
Year:
1992
Language:
english
File:
PDF, 362 KB
english, 1992
6

Two-dimensional dictionary matching

Amihood Amir, Martin Farach
Journal:
Information Processing Letters
Year:
1992
Language:
english
File:
PDF, 658 KB
english, 1992
7

The towers of Hanoi problem with parallel moves

Jer-Shyan Wu, Rong-Jaye Chen
Journal:
Information Processing Letters
Year:
1992
Language:
english
File:
PDF, 188 KB
english, 1992
8

Point location in fat subdivisions

Mark H. Overmars
Journal:
Information Processing Letters
Year:
1992
Language:
english
File:
PDF, 444 KB
english, 1992
9

Observations on log (n) time parallel recognition of unambiguous cfl's

Peter Rossmanith, Wojciech Rytter
Journal:
Information Processing Letters
Year:
1992
Language:
english
File:
PDF, 549 KB
english, 1992
10

An optimal algorithm for finding compact sets

Eliezer Dekel, Jie Hu, Wen Onyang
Journal:
Information Processing Letters
Year:
1992
Language:
english
File:
PDF, 388 KB
english, 1992