Sciweavers

3 search results - page 1 / 1
» An Elementary Algorithm for Reporting Intersections of Red B...
Sort
View
94
Voted
CCCG
2000
15 years 3 months ago
An Elementary Algorithm for Reporting Intersections of Red/Blue Curve Segments
Jean-Daniel Boissonnat, Antoine Vigneron
100
Voted
SODA
2001
ACM
105views Algorithms» more  SODA 2001»
15 years 3 months ago
Online point location in planar arrangements and its applications
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 ...
Sariel Har-Peled, Micha Sharir
CAGD
2006
103views more  CAGD 2006»
15 years 2 months ago
The implicit structure of ridges of a smooth parametric surface
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...
Frédéric Cazals, Jean-Charles Faug&e...