Sciweavers

3780 search results - page 66 / 756
» Algorithms for Game Metrics
Sort
View
CIMCA
2008
IEEE
14 years 4 months ago
Multi-Agent Petri-Games
We introduce a language for the representation of a subset of strategic interactions. The representation is based on petri nets. Representable games are restricted to have a fini...
Rustam Tagiew
FSTTCS
2008
Springer
13 years 11 months ago
Explicit Muller Games are PTIME
Regular games provide a very useful model for the synthesis of controllers in reactive systems. The complexity of these games depends on the representation of the winning condition...
Florian Horn
DAC
2007
ACM
14 years 11 months ago
Optimization of Area in Digital FIR Filters using Gate-Level Metrics
In the paper, we propose a new metric for the minimization of area in the generic problem of multiple constant multiplications, and demonstrate its effectiveness for digital FIR f...
Eduardo A. C. da Costa, José C. Monteiro, L...
COMPGEOM
2005
ACM
13 years 12 months ago
Fast construction of nets in low dimensional metrics, and their applications
We present a near linear time algorithm for constructing hierarchical nets in finite metric spaces with constant doubling dimension. This data-structure is then applied to obtain...
Sariel Har-Peled, Manor Mendel
WSCG
2000
112views more  WSCG 2000»
13 years 11 months ago
New Metrics for Evaluation of Collision Detection Techniques
In this paper we describe new metrics for the evaluation of collision detection techniques. Through careful study of common applications of these techniques we have developed a se...
Evin Levey, Christopher Peters, Carol O'Sullivan