Sciweavers

14518 search results - page 10 / 2904
» Two Problems for Sophistication
Sort
View
COMPGEOM
1991
ACM
15 years 1 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»
15 years 3 months 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»
14 years 11 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»
14 years 10 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»
15 years 10 months ago
Flow algorithms for two pipelined filter ordering problems
Anne Condon, Amol Deshpande, Lisa Hellerstein, Nin...