Sciweavers

3864 search results - page 355 / 773
» time 2005
Sort
View
157
Voted
ISAAC
2005
Springer
91views Algorithms» more  ISAAC 2005»
16 years 8 days ago
Sparse Geometric Graphs with Small Dilation
Given a set S of n points in RD , and an integer k such that 0 k < n, we show that a geometric graph with vertex set S, at most n − 1 + k edges, maximum degree five, and dila...
Boris Aronov, Mark de Berg, Otfried Cheong, Joachi...
ISAAC
2005
Springer
86views Algorithms» more  ISAAC 2005»
16 years 8 days ago
On the Computation of Colored Domino Tilings of Simple and Non-simple Orthogonal Polygons
We explore the complexity of computing tilings of orthogonal polygons using colored dominoes. A colored domino is a rotatable 2 × 1 rectangle that is partitioned into two unit squ...
Chris Worman, Boting Yang
ISAS
2005
Springer
16 years 8 days ago
Proof-Based System Engineering Using a Virtual System Model
Abstract. This paper provides an overview of Proof-Based System Engineering (PBSE), which aims at improving the current practice of developing computer-based systems. PBSE is of pa...
Martin Biely, Gérard Le Lann, Ulrich Schmid
ISMIR
2005
Springer
150views Music» more  ISMIR 2005»
16 years 8 days ago
A Bootstrap Method for Training an Accurate Audio Segmenter
Supervised learning can be used to create good systems for note segmentation in audio data. However, this requires a large set of labeled training examples, and handlabeling is qu...
Ning Hu, Roger B. Dannenberg
ISMIR
2005
Springer
129views Music» more  ISMIR 2005»
16 years 8 days ago
Scalable Metadata and Quick Retrieval of Audio Signals
Audio search algorithms have reached a degree of speed and accuracy that allows them to search efficiently within large databases of audio. For speed, algorithms generally depend...
Nancy Bertin, Alain de Cheveigné