Sciweavers

42230 search results - page 5 / 8446
» Algorithms and Complexity Results for
Sort
View
ISAAC
2004
Springer
87views Algorithms» more  ISAAC 2004»
14 years 21 days ago
Random Access to Advice Strings and Collapsing Results
We propose a model of computation where a Turing machine is given random access to an advice string. With random access, an advice string of exponential length becomes meaningful ...
Jin-yi Cai, Osamu Watanabe
COMPGEOM
2004
ACM
14 years 23 days ago
New results on shortest paths in three dimensions
We revisit the problem of computing shortest obstacle-avoiding paths among obstacles in three dimensions. We prove new hardness results, showing, e.g., that computing Euclidean sh...
Joseph S. B. Mitchell, Micha Sharir
JSC
2007
106views more  JSC 2007»
13 years 7 months ago
Computing multihomogeneous resultants using straight-line programs
We present a new algorithm for the computation of resultants associated with multihomogeneous (and, in particular, homogeneous) polynomial equation systems using straight-line pro...
Gabriela Jeronimo, Juan Sabia
DGCI
2008
Springer
13 years 9 months ago
First Results for 3D Image Segmentation with Topological Map
This paper presents the first segmentation operation defined within the 3D topological map framework. Firstly we show how a traditional segmentation algorithm, found in the literat...
Alexandre Dupas, Guillaume Damiand
CEC
2005
IEEE
14 years 29 days ago
Effects of experience bias when seeding with prior results
Abstract- Seeding the population of an evolutionary algorithm with solutions from previous runs has proved to be useful when learning control strategies for agents operating in a c...
Mitchell A. Potter, R. Paul Wiegand, H. Joseph Blu...