Sciweavers

2487 search results - page 169 / 498
» Partitions of Graphs into Trees
Sort
View
114
Voted
ECCC
2007
109views more  ECCC 2007»
15 years 3 months ago
Logic, Graphs, and Algorithms
Algorithmic meta theorems are algorithmic results that apply to whole families of combinatorial problems, instead of just specific problems. These families are usually defined i...
Martin Grohe
113
Voted
VRST
1997
ACM
15 years 7 months ago
View volume culling using a probabilistic caching scheme
This paper describes a new algorithm for view volume culling. During an interactive walkthrough of a 3D scene, at any moment a large proportion of objects will be outside of the v...
Mel Slater, Yiorgos Chrysanthou
WSCG
2004
167views more  WSCG 2004»
15 years 5 months ago
Embedded Rate Scalable Wavelet-Based Image Coding Algorithm with RPSWS
This paper proposes an embedded rate scalable wavelet-based image coding algorithm. We introduce a simple and efficient approach for coding the positions and the signs of the wave...
Farag I. Y. Elnagahy, Boris Simák
156
Voted
JIRS
2008
100views more  JIRS 2008»
15 years 3 months ago
Model-based Predictive Control of Hybrid Systems: A Probabilistic Neural-network Approach to Real-time Control
Abstract This paper proposes an approach for reducing the computational complexity of a model-predictive-control strategy for discrete-time hybrid systems with discrete inputs only...
Bostjan Potocnik, Gasper Music, Igor Skrjanc, Boru...
WG
2004
Springer
15 years 9 months ago
Computing Bounded-Degree Phylogenetic Roots of Disconnected Graphs
The Phylogenetic kth Root Problem (PRk) is the problem of finding a (phylogenetic) tree T from a given graph G = (V, E) such that (1) T has no degree-2 internal nodes, (2) the ex...
Zhi-Zhong Chen, Tatsuie Tsukiji