Sciweavers

2069 search results - page 215 / 414
» Linear time algorithms for Clobber
Sort
View
ESA
2006
Springer
77views Algorithms» more  ESA 2006»
15 years 10 months ago
Traversing the Machining Graph
Abstract. Zigzag pocket machining (or 2D-milling) plays an important role in the manufacturing industry. The objective is to minimize the number of tool retractions in the zigzag m...
Danny Z. Chen, Rudolf Fleischer, Jian Li, Haitao W...
DAM
2007
85views more  DAM 2007»
15 years 6 months ago
Testing primitivity on partial words
Primitive words, or strings over a finite alphabet that cannot be written as a power of another string, play an important role in numerous research areas including formal language...
Francine Blanchet-Sadri, Arundhati R. Anavekar
DMIN
2006
143views Data Mining» more  DMIN 2006»
15 years 8 months ago
Reverse Tree Clustering
Common document clustering algorithms utilize models that either divide a corpus into smaller clusters or gather individual documents into clusters. Hierarchical Agglomerative Clus...
Casey Bartman, Jamal R. Alsabbagh
CCCG
2000
15 years 8 months ago
Spirale Reversi: Reverse Decoding of the Edgebreaker Encoding
We present a simple linear time algorithm for decoding Edgebreaker encoded triangle meshes in a single traversal. The Edgebreaker encoding technique, introduced in [5], encodes th...
Martin Isenburg, Jack Snoeyink
IROS
2008
IEEE
144views Robotics» more  IROS 2008»
16 years 29 days ago
Frame rate object extraction from video sequences with self organizing networks and statistical background detection
— In many computer vision related applications it is necessary to distinguish between the background of an image and the objects that are contained in it. This is a difficult pr...
Thiago C. Bellardi, Dizan Vasquez, Christian Laugi...