18306 search results - page 2908 / 3662 » Algorithmics in Exponential Time |
211
click to vote
PLDI
2003
ACM
16 years 15 days ago
2003
ACM
This paper reports on a new approach to solving a subset-based points-to analysis for Java using Binary Decision Diagrams (BDDs). In the model checking community, BDDs have been s...
209
click to vote
COMPGEOM
2010
ACM
16 years 10 days 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...
263
click to vote
COMPGEOM
2010
ACM
16 years 10 days 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 ...
245
click to vote
IWCMC
2010
ACM
16 years 10 days ago
2010
ACM
Wireless ad hoc networks consist of hundreds to thousands of mobile nodes that are powered by batteries. To prolong the network operational time, energy conservation in such netwo...
205
click to vote
ASAP
2002
IEEE
16 years 6 days ago
2002
IEEE
With the growth of the Internet and mobile communication industry, multimedia applications form a dominant computer workload. Media workloads are typically executed on Application...