Volume 296; Issue 1

Theoretical Computer Science

Volume 296; Issue 1
1

Preface

Jie Wang
Journal:
Theoretical Computer Science
Year:
2003
Language:
english
File:
PDF, 41 KB
english, 2003
2

Towards compatible triangulations

Oswin Aichholzer, Franz Aurenhammer, Ferran Hurtado, Hannes Krasser
Journal:
Theoretical Computer Science
Year:
2003
Language:
english
File:
PDF, 147 KB
english, 2003
3

On testing for zero polynomials by a set of points with bounded precision

Jin-Yi Cai, Eric Bach
Journal:
Theoretical Computer Science
Year:
2003
Language:
english
File:
PDF, 140 KB
english, 2003
4

On-line stream merging in a general setting

Wun-Tat Chan, Tak-Wah Lam, Hing-Fung Ting, Prudence W.H. Wong
Journal:
Theoretical Computer Science
Year:
2003
Language:
english
File:
PDF, 650 KB
english, 2003
5

Computing farthest neighbors on a convex polytope

Otfried Cheong, Chan-Su Shin, Antoine Vigneron
Journal:
Theoretical Computer Science
Year:
2003
Language:
english
File:
PDF, 302 KB
english, 2003
7

Polynomial time algorithms for three-label point labeling

Rob Duncan, Jianbo Qian, Antoine Vigneron, Binhai Zhu
Journal:
Theoretical Computer Science
Year:
2003
Language:
english
File:
PDF, 155 KB
english, 2003
8

Lower bounds on the minus domination and k-subdomination numbers

Liying Kang, Hong Qiao, Erfang Shan, Dingzhu Du
Journal:
Theoretical Computer Science
Year:
2003
Language:
english
File:
PDF, 118 KB
english, 2003
9

PC trees and circular-ones arrangements

Wen-Lian Hsu, Ross M. McConnell
Journal:
Theoretical Computer Science
Year:
2003
Language:
english
File:
PDF, 188 KB
english, 2003
10

Log-space constructible universal traversal sequences for cycles of length O(n4.03)

Michal Koucký
Journal:
Theoretical Computer Science
Year:
2003
Language:
english
File:
PDF, 268 KB
english, 2003
11

Generating well-shaped d-dimensional Delaunay Meshes

Xiang-Yang Li
Journal:
Theoretical Computer Science
Year:
2003
Language:
english
File:
PDF, 193 KB
english, 2003
12

Finding the most vital node of a shortest path

Enrico Nardelli, Guido Proietti, Peter Widmayer
Journal:
Theoretical Computer Science
Year:
2003
Language:
english
File:
PDF, 171 KB
english, 2003
13

Non-approximability of weighted multiple sequence alignment

Bodo Manthey
Journal:
Theoretical Computer Science
Year:
2003
Language:
english
File:
PDF, 167 KB
english, 2003
14

Editorial board v-ix

Journal:
Theoretical Computer Science
Year:
2003
Language:
english
File:
PDF, 55 KB
english, 2003