Sciweavers

ISAAC
2000
Springer
110views Algorithms» more  ISAAC 2000»
13 years 10 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 11 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