Sciweavers

1884 search results - page 200 / 377
» Simple Algorithm for Simple Timed Games
Sort
View
ICMCS
2005
IEEE
100views Multimedia» more  ICMCS 2005»
15 years 12 months ago
Projekt Quebex: A Query by Example System for Audio Retrieval
This paper describes an audio retrieval system,Quebex,that works on raw audio data. The system is able to retrieve songs that are rhythmically and timbrewise similar from a databa...
Balaji Thoshkahna, K. R. Ramakrishnan
COMPGEOM
2004
ACM
15 years 11 months ago
Geodesic ham-sandwich cuts
Let P be a simple polygon with m vertices, k of which are reflex, and which contains r red points and b blue points in its interior. Let n = m + r + b. A ham-sandwich geodesic is ...
Prosenjit Bose, Erik D. Demaine, Ferran Hurtado, J...
ALGOSENSORS
2004
Springer
15 years 11 months ago
Constrained Flow Optimization with Applications to Data Gathering in Sensor Networks
We focus on data gathering problems in energy-constrained wireless sensor networks. We study store-and-gather problems where data are locally stored on the sensors before the data ...
Bo Hong, Viktor K. Prasanna
IMR
2004
Springer
15 years 11 months ago
Extracting Hexahedral Mesh Structures from Balanced Linear Octrees
Generating large 3D unstructured meshes with over 1 billion elements has been a challenging task. Fortunately, for a large class of applications with relatively simple geometries,...
Tiankai Tu, David R. O'Hallaron
COCO
1994
Springer
89views Algorithms» more  COCO 1994»
15 years 10 months ago
Relationships Among PL, #L, and the Determinant
Recent results by Toda, Vinay, Damm, and Valiant have shown that the complexity of the determinant is characterized by the complexity of counting the number of accepting computati...
Eric Allender, Mitsunori Ogihara