Sciweavers

5356 search results - page 358 / 1072
» Adventures in time and space
Sort
View
CCCG
2008
15 years 8 months ago
Data Structures for Restricted Triangular Range Searching
We present data structures for triangular emptiness and reporting queries for a planar point set, where the query triangle contains the origin. The data structures use near-linear...
Mashhood Ishaque, Diane L. Souvaine, Nadia Benbern...
CCCG
2008
15 years 8 months ago
Searching for Frequent Colors in Rectangles
We study a new variant of colored orthogonal range searching problem: given a query rectangle Q all colors c, such that at least a fraction of all points in Q are of color c, mus...
Marek Karpinski, Yakov Nekrich
CATA
2004
15 years 8 months ago
Parallel Thinning on Rmesh
Thinning operation is a fundamental operation in image processing. It is a typical preprocessing stage for pattern recognition and data compression. In this report we proposed an ...
John Jing-Fu Jenq, Wing Ning Li
ACL
1998
15 years 8 months ago
A Tabular Interpretation of a Class of 2-Stack Automata
The paper presents a tabular interpretation for a kind of 2-Stack Automata. These automata may be used to describe various parsing strategies, ranging from purely top-down to pure...
Eric Villemonte de la Clergerie, Miguel A. Alonso
ANLP
1994
70views more  ANLP 1994»
15 years 8 months ago
English Adverb Generation in Japanese to English Machine Translation
This paper proposes an English adverb ordering method based on adverb grammatical functions (subjuncts, adjuncts, disjuncts and conjuncts) and meanings (process, space, time etc.)...
Kentaro Ogura, Francis Bond, Satoru Ikehara