2 search results - page 1 / 1 » On degeneracy of lower envelopes of algebraic surfaces |
CCCG
2010
13 years 6 months ago
2010
We analyze degeneracy of lower envelopes of algebraic surfaces. We focus on the cases omitted in the existing complexity analysis of lower envelopes [Halperin and Sharir 1993], an...
MICS
2010
12 years 11 months ago
2010
We describe the algorithms and implementation details involved in the concretizations of a generic framework that enables exact construction, maintenance, and manipulation of arran...