2188 search results - page 62 / 438 » Instance-Optimal Geometric Algorithms |
ICCSA
2007
Springer
14 years 2 months ago
2007
Springer
Abstract. We consider geometric shortest path queries between arbitrary pairs of objects on a connected polyhedral surface P of genus g. The query objects are points, vertices, edg...
ICA
2004
Springer
14 years 2 months ago
2004
Springer
In this paper a new geometrical approach for separating speech signals is presented. This approach can be directly applied to separate more than two speech signals. It is based on ...
NIME
2004
Springer
14 years 2 months ago
2004
Springer
The choice of mapping strategies to effectively map controller variables to sound synthesis algorithms is examined. Specifically, we look at continuous mappings that have a geom...
ISAAC
2003
Springer
14 years 1 months ago
2003
Springer
Let G be an embedded planar graph whose edges may be curves. For two arbitrary points of G, we can compare the length of the shortest path in G connecting them against their Euclid...
FOCS
1992
IEEE
14 years 24 days ago
1992
IEEE
We describe dynamic data structures for half-space range reporting and for maintaining the minima of a decomposable function. Using these data structures, we obtain efficient dyna...