Sciweavers

90 search results - page 10 / 18
» Perfect Sorting by Reversals
Sort
View
COLING
1996
13 years 9 months ago
Reversible delayed lexical choice in a bidirectional framework
We describe a bidirectional framework for natural language parsing and generation, using a typedfeatureformalismand an HPSG-based grammar with a parser and generator derived from ...
Graham Wilcock, Yuji Matsumoto
ALGORITHMICA
2006
86views more  ALGORITHMICA 2006»
13 years 8 months ago
Slabpose Columnsort: A New Oblivious Algorithm for Out-of-Core Sorting on Distributed-Memory Clusters
Our goal is to develop a robust out-of-core sorting program for a distributed-memory cluster. The literature contains two dominant paradigms for out-of-core sorting algorithms: me...
Geeta Chaudhry, Thomas H. Cormen
CVPR
2003
IEEE
14 years 10 months ago
Document Image Enhancement Using Directional Wavelet
This paper proposes a novel algorithm to clean up a large collection of historical handwritten documents kept in the National Archives of Singapore. Due to the seepage of ink over...
Qian Wang, Tao Xia, Lida Li, Chew Lim Tan
ATAL
2009
Springer
14 years 2 months ago
Modeling billiards games
Two-player games of billiards, of the sort seen in recent Computer Olympiads held by the International Computer Games Association, are an emerging area with unique challenges for ...
Christopher Archibald, Yoav Shoham
ICIP
2001
IEEE
14 years 9 months ago
Lossless and near-lossless image compression with color transformations
A comparison of lossleess compression results is given for RGB, YCRCB and reversible JPEG 2000 color space. The paper describes the general conditions that rounding errors of a co...
Marek Domanski, Krzysztof Rakowski