Sciweavers

14518 search results - page 10 / 2904
» Two Problems for Sophistication
Sort
View
COMPGEOM
1991
ACM
13 years 11 months ago
The Two Guards Problem
Given a simple polygon in the plane with two distinguished vertices, s and g, is it possible for two guards to simultaneously walk along the two boundary chains from s to g in suc...
Christian Icking, Rolf Klein
GECCO
2003
Springer
107views Optimization» more  GECCO 2003»
14 years 25 days ago
Exploration of a Two Sided Rendezvous Search Problem Using Genetic Algorithms
The problem of searching for a walker that wants to be found, when the walker moves toward the helicopter when it can hear it, is an example of a two sided search problem which is ...
T. Q. S. Truong, A. Stacey
ESA
2008
Springer
80views Algorithms» more  ESA 2008»
13 years 9 months ago
Randomized Competitive Analysis for Two-Server Problems
We prove that there exits a randomized online algorithm for the 2-server 3-point problem whose
Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara
AML
2008
37views more  AML 2008»
13 years 7 months ago
On two problems concerning end extensions
We study problems of Clote and Paris, concerning the existence of end extensions of models of n-collection. We continue the study of the notion of ` -fullness', begun by Wilki...
Charalampos Cornaros, Costas Dimitracopoulos
PODS
2006
ACM
186views Database» more  PODS 2006»
14 years 7 months ago
Flow algorithms for two pipelined filter ordering problems
Anne Condon, Amol Deshpande, Lisa Hellerstein, Nin...