Sciweavers

6943 search results - page 638 / 1389
» Representations for evolutionary algorithms
Sort
View
GD
2003
Springer
16 years 20 days ago
Intersection-Free Morphing of Planar Graphs
Given two different drawings of a planar graph we consider the problem of morphing one drawing into the other. We designed and implemented an algorithm for intersection-free morph...
Cesim Erten, Stephen G. Kobourov, Chandan Pitta
FLAIRS
2004
15 years 8 months ago
Blind Data Classification Using Hyper-Dimensional Convex Polytopes
A blind classification algorithm is presented that uses hyperdimensional geometric algorithms to locate a hypothesis, in the form of a convex polytope or hyper-sphere. The convex ...
Brent T. McBride, Gilbert L. Peterson
ACL
1990
15 years 8 months ago
Polynomial Time Parsing of Combinatory Categorial Grammars
In this paper we present a polynomial time parsing algorithm for Combinatory Categorial Grammar. The recognition phase extends the CKY algorithm for CFG. The process of generating...
K. Vijay-Shanker, David J. Weir
181
Voted
COMGEO
2000
ACM
15 years 7 months ago
A hierarchical method for real-time distance computation among moving convex bodies
This paper presents the Hierarchical Walk, or H-Walk algorithm, which maintains the distance between two moving convex bodies by exploiting both motion coherence and hierarchical ...
Leonidas J. Guibas, David Hsu, Li Zhang
ACL
2010
15 years 5 months ago
Improved Unsupervised POS Induction through Prototype Discovery
We present a novel fully unsupervised algorithm for POS induction from plain text, motivated by the cognitive notion of prototypes. The algorithm first identifies landmark cluster...
Omri Abend, Roi Reichart, Ari Rappoport