Sciweavers

5799 search results - page 248 / 1160
» Position Paper
Sort
View
STOC
2002
ACM
124views Algorithms» more  STOC 2002»
16 years 4 months ago
Clairvoyant scheduling of random walks
Two infinite walks on the same finite graph are called compatible if it is possible to introduce delays into them in such a way that they never collide. Years ago, Peter Winkler a...
Péter Gács
IJCAI
2007
15 years 5 months ago
Extracting and Visualizing Trust Relationships from Online Auction Feedback Comments
Buyers and sellers in online auctions are faced with the task of deciding who to entrust their business to based on a very limited amount of information. Current trust ratings on ...
John O'Donovan, Barry Smyth, Vesile Evrim, Dennis ...
SODA
2003
ACM
103views Algorithms» more  SODA 2003»
15 years 5 months ago
On the rectilinear crossing number of complete graphs
We prove a lower bound of 0.3288   n 4¡ for the rectilinear crossing number cr(Kn) of a complete graph on n vertices, or in other words, for the minimum number of convex quadril...
Uli Wagner
CORR
2002
Springer
99views Education» more  CORR 2002»
15 years 4 months ago
Coin-Moving Puzzles
We introduce a new family of one-player games, involving the movement of coins from one configuration to another. Moves are restricted so that a coin can be placed only in a posit...
Erik D. Demaine, Martin L. Demaine, Helena A. Verr...
AROBOTS
2008
131views more  AROBOTS 2008»
15 years 3 months ago
Active audition using the parameter-less self-organising map
This paper presents a novel method for enabling a robot to determine the position of a sound source in three dimensions using just two microphones and interaction with its environm...
Erik Berglund, Joaquin Sitte, Gordon Wyeth