Sciweavers

2342 search results - page 106 / 469
» Sublinear geometric algorithms
Sort
View
ALGORITHMICA
1999
112views more  ALGORITHMICA 1999»
15 years 14 days ago
Suffix Trees on Words
We discuss an intrinsic generalization of the suffix tree, designed to index a string of length n which has a natural partitioning into m multicharacter substrings or words. This ...
Arne Andersson, N. Jesper Larsson, Kurt Swanson
UIST
1997
ACM
15 years 4 months ago
Interactive Beautification: A Technique for Rapid Geometric Design
We propose interactive beautification, a technique for rapid geometric design, and introduce the technique and its algorithm with a prototype system Pegasus. The motivation is to ...
Takeo Igarashi, Satoshi Matsuoka, Sachiko Kawachiy...
116
Voted
ACMACE
2005
ACM
15 years 6 months ago
D4MD: deformation system for a vehicle simulation game
This paper presents a hybrid geometrical-physical, plastic deformation technique applicable for solids, in the context of a car simulation game. This technique doesn’t aim to be...
Tiago Rodrigues, Rui Pires, José Miguel Sal...
ICIP
2010
IEEE
14 years 10 months ago
A fast accurate implicit polynomial fitting approach
This paper presents a novel hybrid approach that combines state of the art fitting algorithms: algebraic-based and geometric-based. It consists of two steps; first, the 3L algorit...
Mohammad Rouhani, Angel Domingo Sappa
112
Voted
PODS
2008
ACM
128views Database» more  PODS 2008»
16 years 27 days ago
Shape sensitive geometric monitoring
A fundamental problem in distributed computation is the distributed evaluation of functions. The goal is to determine the value of a function over a set of distributed inputs, in ...
Izchak Sharfman, Assaf Schuster, Daniel Keren