Sciweavers

3218 search results - page 304 / 644
» Timed Extensions for SDL
Sort
View
TVCG
2008
135views more  TVCG 2008»
15 years 6 months ago
A Fast and Stable Penalty Method for Rigid Body Simulation
Two methods have been used extensively to model resting contact for rigid body simulation. The first approach, the penalty method, applies virtual springs to surfaces in contact to...
Evan Drumwright
ALGORITHMICA
2004
130views more  ALGORITHMICA 2004»
15 years 6 months ago
The Power of Priority Algorithms for Facility Location and Set Cover
We apply and extend the priority algorithm framework introduced by Borodin, Nielsen, and Rackoff to define "greedy-like" algorithms for the (uncapacitated) facility locat...
Spyros Angelopoulos, Allan Borodin
ALGORITHMICA
2004
112views more  ALGORITHMICA 2004»
15 years 6 months ago
Maximum Cardinality Search for Computing Minimal Triangulations of Graphs
Abstract. We present a new algorithm, called MCS-M, for computing minimal triangulations of graphs. LexBFS, a seminal algorithm for recognizing chordal graphs, was the genesis for ...
Anne Berry, Jean R. S. Blair, Pinar Heggernes, Bar...
JSYML
2007
78views more  JSYML 2007»
15 years 6 months ago
The settling-time reducibility ordering
Abstract. To each computable enumerable (c.e.) set A with a particular enumeration {As}s∈ω, there is associated a settling function mA(x), where mA(x) is the last stage when a n...
Barbara F. Csima, Richard A. Shore
KBS
2007
130views more  KBS 2007»
15 years 6 months ago
A machine learning approach to two-voice counterpoint composition
Algorithmic composition of musical pieces is one of the most popular areas of computer aided music research. Various attempts have been made successfully in the area of music comp...
Kamil Adiloglu, Ferda Nur Alpaslan