Sciweavers

16257 search results - page 58 / 3252
» D-finiteness: algorithms and applications
Sort
View
WG
2005
Springer
14 years 2 months ago
Faster Dynamic Algorithms for Chordal Graphs, and an Application to Phylogeny
We improve the current complexities for maintaining a chordal graph by starting with an empty graph and repeatedly adding or deleting edges.
Anne Berry, Alain Sigayret, Jeremy Spinrad
WG
2005
Springer
14 years 2 months ago
Hypertree Decompositions: Structure, Algorithms, and Applications
We review the concepts of hypertree decomposition and hypertree width from a graph theoretical perspective and report on a number of recent results related to these concepts. We al...
Georg Gottlob, Martin Grohe, Nysret Musliu, Marko ...
DSD
2003
IEEE
69views Hardware» more  DSD 2003»
14 years 2 months ago
A New Algorithm for High-Speed Projection in Point Rendering Applications
Margarita Amor, Montserrat Bóo, Ánge...