5499 search results - page 1027 / 1100 » Generalized Rewrite Theories |
FPGA
2003
ACM
15 years 6 months ago
2003
ACM
How does multilevel metalization impact the design of FPGA interconnect? The availability of a growing number of metal layers presents the opportunity to use wiring in the thirddi...
91
Voted
LATIN
2010
Springer
15 years 5 months ago
2010
Springer
In this paper we design an iterative rounding approach for the classic prize-collecting Steiner forest problem and more generally the prize-collecting survivable Steiner network de...
115
Voted
COMPGEOM
2010
ACM
15 years 5 months ago
2010
ACM
d Abstract] György Elekes Eötvös University Micha Sharir Tel Aviv University and New York University We first describe a reduction from the problem of lower-bounding the numbe...
111
Voted
COMPGEOM
2010
ACM
15 years 5 months ago
2010
ACM
We present a simple randomized scheme for triangulating a set P of n points in the plane, and construct a kinetic data structure which maintains the triangulation as the points of...
144
click to vote
COMPGEOM
2010
ACM
15 years 5 months ago
2010
ACM
The best known upper bound on the number of topological changes in the Delaunay triangulation of a set of moving points in R2 is (nearly) cubic, even if each point is moving with ...