Sciweavers

83
Voted
ISAAC
2000
Springer
110views Algorithms» more  ISAAC 2000»
15 years 14 days 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 ...
64
Voted
GM
1999
Springer
15 years 1 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