Sciweavers

ISAAC
2000
Springer
110views Algorithms» more  ISAAC 2000»
13 years 8 months ago
Online Routing in Convex Subdivisions
We consider online routing algorithms for finding paths between the vertices of plane graphs. We show (1) there exists a routing algorithm for arbitrary triangulations that has no...
Prosenjit Bose, Pat Morin, Andrej Brodnik, Svante ...
GM
1999
Springer
13 years 9 months ago
Piecewise Linear Wavelets Over Type-2 Triangulations
: The idea of summing pairs of so-called semi-wavelets has been found to be very useful for constructing piecewise linear wavelets over refinements of arbitrary triangulations. In...
Michael S. Floater, Ewald G. Quak