Sciweavers

2 search results - page 1 / 1
» On degeneracy of lower envelopes of algebraic surfaces
Sort
View
75
Voted
CCCG
2010
15 years 10 days ago
On degeneracy of lower envelopes of algebraic surfaces
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...
Kimikazu Kato
107
Voted
MICS
2010
128views more  MICS 2010»
14 years 5 months ago
Arrangements on Parametric Surfaces II: Concretizations and Applications
We describe the algorithms and implementation details involved in the concretizations of a generic framework that enables exact construction, maintenance, and manipulation of arran...
Eric Berberich, Efi Fogel, Dan Halperin, Michael K...