Sciweavers

520 search results - page 30 / 104
» Subset Counting in Trees
Sort
View
CGF
1999
86views more  CGF 1999»
13 years 7 months ago
Generalized View-Dependent Simplification
We propose a technique for performing view-dependent geometry and topology simplifications for level-of-detailbased renderings of large models. The algorithm proceeds by preproces...
Jihad El-Sana, Amitabh Varshney
DLT
2010
13 years 9 months ago
Algorithmic Properties of Millstream Systems
Abstract. Millstream systems have recently been proposed as a formalization of the linguistic idea that natural language should be described as a combination of different modules r...
Suna Bensch, Henrik Björklund, Frank Drewes
ISAAC
1998
Springer
99views Algorithms» more  ISAAC 1998»
14 years 5 hour ago
On the Multiple Gene Duplication Problem
Abstract. A fundamental problem in computational biology is the determination of the correct species tree for a set of taxa given a set of possibly contradictory gene trees. In rec...
Michael R. Fellows, Michael T. Hallett, Ulrike Ste...
SOFSEM
2007
Springer
14 years 1 months ago
Competitive Maintenance of Minimum Spanning Trees in Dynamic Graphs
Abstract. We consider the problem of maintaining a minimum spanning tree within a graph with dynamically changing edge weights. An online algorithm is confronted with an input sequ...
Miroslaw Dynia, Miroslaw Korzeniowski, Jaroslaw Ku...
MCFNS
2010
168views more  MCFNS 2010»
13 years 2 months ago
Evaluating TIFFS (Toolbox for LiDAR Data Filtering and Forest Studies) in Deriving Forest Measurements from LiDAR Data
Recent advances in LiDAR (Light Detection and Ranging) technology have allowed for the remote sensing of important forest characteristics to be more reliable and commercially avail...
John Chapman, I.-Kuai Hung, Jeff Tippen