3 search results - page 1 / 1 » An Elementary Algorithm for Reporting Intersections of Red B... |
CCCG
2000
13 years 6 months ago
2000
SODA
2001
ACM
13 years 6 months ago
2001
ACM
Recently, Har-Peled [HP99b] presented a new randomized technique for online construction of the zone of a curve in a planar arrangement of arcs. In this paper, we present several ...
CAGD
2006
13 years 5 months ago
2006
Given a smooth surface, a blue (red) ridge is a curve such that at each of its points, the maximum (minimum) principal curvature has an extremum along its curvature line. Ridges a...