Sciweavers

5372 search results - page 142 / 1075
» complexity 2007
Sort
View
CCCG
2006
13 years 9 months ago
Bounded-Curvature Path Normalization
We present a new normal form for bounded-curvature paths that admits a combinatorial discription of such paths and a bound on the algebraic complexity of the underlying geometry.
Jonathan Backer, David G. Kirkpatrick
MASCOTS
2001
13 years 9 months ago
Minimizing Routing State for Light-Weight Network Simulation
We introduce a routing mechanism, referred to as algorithmic routing. It is a viable routing alternative for network simulations with minimal space complexity
Polly Huang, John S. Heidemann
ACL
2007
13 years 9 months ago
Disambiguating Between Generic and Referential "You" in Dialog
We describe an algorithm for a novel task: disambiguating the pronoun you in conversation. You can be generic or referential; finding referential you is important for tasks such ...
Surabhi Gupta, Matthew Purver, Daniel Jurafsky
CORR
2007
Springer
79views Education» more  CORR 2007»
13 years 7 months ago
L'analyse de l'expertise du point de vue de l'ergonomie cognitive
This paper presents a review of methods for collecting and analysing data on complex activities. Starting with methods developed for design, we examine the possibility to transpos...
Willemien Visser
CCCG
2007
13 years 9 months ago
On Rolling Cube Puzzles
We analyze the computational complexity of various rolling cube puzzles.
Kevin Buchin, Maike Buchin, Erik D. Demaine, Marti...