Sciweavers

70 search results - page 2 / 14
» An Exact Characterization of Greedy Structures
Sort
View
BIRD
2008
Springer
162views Bioinformatics» more  BIRD 2008»
13 years 7 months ago
Suffix Tree Characterization of Maximal Motifs in Biological Sequences
Finding motifs in biological sequences is one of the most intriguing problems for string algorithms designers due to, on the one hand, the numerous applications of this problem in...
Maria Federico, Nadia Pisanti
UAI
2008
13 years 6 months ago
Learning Inclusion-Optimal Chordal Graphs
Chordal graphs can be used to encode dependency models that are representable by both directed acyclic and undirected graphs. This paper discusses a very simple and efficient algo...
Vincent Auvray, Louis Wehenkel
SIGGRAPH
1999
ACM
13 years 9 months ago
Computing Exact Shadow Irradiance Using Splines
We present a solution to the general problem of characterizing shadows in scenes involving a uniform polygonal area emitter and a polygonal occluder in arbitrary position by manif...
Michael M. Stark, Elaine Cohen, Tom Lyche, Richard...
APPML
2002
87views more  APPML 2002»
13 years 5 months ago
Induced layered clusters, hereditary mappings, and convex geometries
A method for structural clustering proposed by the authors is extended to the case when there are externally de ned restrictions on the relations between sets and their elements. ...
Boris Mirkin, Ilya B. Muchnik
JAC
2008
13 years 6 months ago
The spatial structure of odometers in certain cellular automata
Abstract. Recent work has shown that many cellular automata (CA) have configurations whose orbit closures are isomorphic to odometers. We investigate the geometry of the spacetime ...
Marcus Pivato, Reem Yassawi