Sciweavers

9359 search results - page 66 / 1872
» Generalization Algorithms for Second-Order Terms
Sort
View
458
Voted
DAC
2012
ACM
13 years 6 months ago
ComPLx: A Competitive Primal-dual Lagrange Optimization for Global Placement
We develop a projected-subgradient primal-dual Lagrange optimization for global placement, that can be instantiated with a variety of interconnect models. It decomposes the origin...
Myung-Chul Kim, Igor L. Markov
139
Voted
DIALM
2005
ACM
104views Algorithms» more  DIALM 2005»
15 years 5 months ago
Information dissemination in highly dynamic graphs
We investigate to what extent flooding and routing is possible if the graph is allowed to change unpredictably at each time step. We study what minimal requirements are necessary...
Regina O'Dell, Roger Wattenhofer
128
Voted
COMPGEOM
2007
ACM
15 years 7 months ago
Medial axis approximation from inner Voronoi balls: a demo of the Mesecina tool
We illustrate a simple algorithm for approximating the medial axis of a 2D shape with smooth boundary from a sample of this boundary. The algorithm is compared to a more general a...
Balint Miklos, Joachim Giesen, Mark Pauly
117
Voted
SIGCSE
2004
ACM
96views Education» more  SIGCSE 2004»
15 years 9 months ago
Teaching computation to undergraduate scientists
This paper describes the motivation and design of an introductory computational course for natural, physical, and social scientists. Categories and Subject Descriptors: K.3.2 Comp...
Daniel T. Kaplan
154
Voted
MOBICOM
2006
ACM
15 years 9 months ago
State-of-the-art in protocol research for underwater acoustic sensor networks
In this paper, architectures for two-dimensional and three-dimensional underwater sensor networks are discussed. A detailed overview on the current solutions for medium access con...
Ian F. Akyildiz, Dario Pompili, Tommaso Melodia