Sciweavers

ISAAC
1995
Springer
106views Algorithms» more  ISAAC 1995»
15 years 8 months ago
A Fast and Space - Economical Algorithm for Length - Limited Coding
Abstract. The minimum-redundancy prefix codeproblem is to deter
Jyrki Katajainen, Alistair Moffat, Andrew Turpin
119
Voted
ISAAC
1995
Springer
122views Algorithms» more  ISAAC 1995»
15 years 8 months ago
Structure in Average Case Complexity
An extended abstract of this paper will be presented at the Sixth Annual International Symposium on Algorithms and Computation.
Christoph Karg, Rainer Schuler
131
Voted
ISAAC
1995
Springer
97views Algorithms» more  ISAAC 1995»
15 years 8 months ago
A Linear Time Algorithm For Finding Maximal Planar Subgraphs
Given an undirected graph G, the maximal planar subgraph problem is to determine a planar subgraph H of G such that no edge of G-H can be added to H without destroying planarity. P...
Wen-Lian Hsu