Sciweavers

702 search results - page 57 / 141
» Covering Spheres with Spheres
Sort
View
CCCG
2010
15 years 7 months ago
k-sets and continuous motion in R3
We prove several new results concerning k-sets of point sets on the 2-sphere (equivalently, for signed point sets in the plane) and k-sets in 3-space. Specific results include sph...
Marek Sulovský, Uli Wagner
IADIS
2004
15 years 7 months ago
The case for a holistic consideration of internet control
With the Internet rapidly becoming a ubiquitous and global tool inveigling all spheres of our lives so with the joys and pleasure comes the pain. There are many reasons why govern...
Alan Tracey, Helen Richardson
CCCG
2003
15 years 7 months ago
The Strange Complexity of Constrained Delaunay Triangulation
The problem of determining whether a polyhedron has a constrained Delaunay tetrahedralization is NP-complete. However, if no five vertices of the polyhedron lie on a common spher...
Nicolas Grislain, Jonathan Richard Shewchuk
CCCG
2000
15 years 7 months ago
Spirale Reversi: Reverse Decoding of the Edgebreaker Encoding
We present a simple linear time algorithm for decoding Edgebreaker encoded triangle meshes in a single traversal. The Edgebreaker encoding technique, introduced in [5], encodes th...
Martin Isenburg, Jack Snoeyink
CAD
2010
Springer
15 years 6 months ago
Volumes with piecewise quadratic medial surface transforms: Computation of boundaries and trimmed offsets
MOS surfaces are rational surfaces in R3,1 which provide rational envelopes of the associated two-parameter family of spheres. Moreover, all the offsets admit rational parameteriz...
Bohumír Bastl, Bert Jüttler, Jir&iacut...