Sciweavers

5372 search results - page 142 / 1075
» complexity 2007
Sort
View
92
Voted
CCCG
2006
15 years 5 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
126
Voted
MASCOTS
2001
15 years 5 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
102
Voted
ACL
2007
15 years 5 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
83
Voted
CORR
2007
Springer
79views Education» more  CORR 2007»
15 years 3 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
84
Voted
CCCG
2007
15 years 5 months ago
On Rolling Cube Puzzles
We analyze the computational complexity of various rolling cube puzzles.
Kevin Buchin, Maike Buchin, Erik D. Demaine, Marti...