Sciweavers

2188 search results - page 97 / 438
» Instance-Optimal Geometric Algorithms
Sort
View
GBRPR
2007
Springer
15 years 8 months ago
A New Contour Filling Algorithm Based on 2D Topological Map
Abstract. In this paper, we present a topological algorithm which allows to ll contours images. The lling problem has been widely treated and it recently appeared that it can alw...
Guillaume Damiand, Denis Arrivault
ICRA
2005
IEEE
225views Robotics» more  ICRA 2005»
15 years 8 months ago
Voronoi Toolpaths for PCB Mechanical Etch: Simple and Intuitive Algorithms with the 3D GPU
— We describe VIsolate (Voronoi Isolate), a system which performs geometric computations associated with toolpath planning for mechanical etch (also called isolation routing) of ...
Marsette Vona, Daniela Rus
FLAIRS
2003
15 years 3 months ago
BUC Algorithm for Iceberg Cubes: Implementation and Sensitivity Analysis
The Iceberg-Cube problem restricts the computation of the data cube to only those group-by partitions satisfying a minimum threshold condition defined on a specified measure. In t...
George E. Nasr, Celine Badr
ISPD
1998
ACM
111views Hardware» more  ISPD 1998»
15 years 6 months ago
A pattern matching algorithm for verification and analysis of very large IC layouts
We propose a simple, isometry invariant pattern matching algorithm for an effective data reduction useful in layout-related data processing of very complex IC designs. The repeata...
Mariusz Niewczas, Wojciech Maly, Andrzej J. Strojw...
EOR
2008
88views more  EOR 2008»
15 years 2 months ago
Algorithmic analysis of the Geo/Geo/c
In this paper, we consider a discrete-time queue of Geo/Geo/c type with geometric repeated attempts. It is known that its continuous counterpart, namely the M/M/c queue with expon...
Jesus R. Artalejo, Antonis Economou, Antonio G&oac...