Sciweavers

4041 search results - page 195 / 809
» time 2009
Sort
View
ESA
2009
Springer
74views Algorithms» more  ESA 2009»
16 years 1 months ago
On Inducing Polygons and Related Problems
Bose et al. [2] asked whether for every simple arrangement A of n lines in the plane there exists a simple n-gon P that induces A by extending every edge of P into a line. We prov...
Eyal Ackerman, Rom Pinchasi, Ludmila Scharf, Marc ...
ESA
2009
Springer
112views Algorithms» more  ESA 2009»
16 years 1 months ago
Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution
Abstract. In this paper, we show that algorithms on tree decompositions can be made faster with the use of generalisations of fast subset convolution. Amongst others, this gives al...
Johan M. M. van Rooij, Hans L. Bodlaender, Peter R...
IEAAIE
2009
Springer
16 years 1 months ago
An Ecological Model-Based Reasoning Model to Support Nature Park Managers
A decision support system model is described to advise nature park managers. It applies dynamic modelling techniques to relate abiotic characteristics of a site over time to specie...
Mark Hoogendoorn, Jan Treur, Muhammad Umair
MFCS
2009
Springer
16 years 1 months ago
The Longest Path Problem Is Polynomial on Interval Graphs
The longest path problem is the problem of finding a path of maximum length in a graph. Polynomial solutions for this problem are known only for small classes of graphs, while it ...
Kyriaki Ioannidou, George B. Mertzios, Stavros D. ...
PCM
2009
Springer
153views Multimedia» more  PCM 2009»
16 years 1 months ago
Universal Capture through Stereographic Multi-perspective Recording and Scene Reconstruction
This paper describes a prototype for an installation which combines stereographic video and real-time 3D computer graphic to demonstrate a novel method of documenting dance and oth...
Volker Kuchelmeister