Ferran Hurtado, Godfried T. Toussaint, Joan Trias  Home/Search
Context
Related
| cgm.cs.mcgill.ca/~...yhedronizations.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cgm.cs.mcgill.ca/~godfried/pub... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Given a set S of n 3 points in the plane (not all on a line) it is well known that it is always possible to polygonize S, i.e., construct a simple polygon P such that the vertices of P are precisely the given points in S. In 1994 Grunbaum showed that an analogous theorem holds in 3-dimensional space. More precisely, if S is a set of n points in space (not all of which are coplanar) then it is always possible to polyhedronize S, i.e., construct a simple (sphere-like) polyhedron P such that... (Update)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ hurtado-polyhedra,
author = "Ferran Hurtado and Godfried T. Toussaint and Joan Trias",
title = "On Polyhedra Induced by Point Sets in Space",
url = "citeseer.ist.psu.edu/hurtado03polyhedra.html" }
Citations (may not include all citations):77 Cambridge University Press (context) - O'Rourke, in - 1998
20 Geometric complexity (context) - Shamos - 1975
13 One Hundred Problems in Elementary Mathematics (context) - Steinhaus - 1964
11 Uber die zerlegung von dreieckspolyedern in tetraeder (context) - Sch - 1928
10 American Mathematical Monthly (context) - Bagemihl, polyhedra - 1948
10 An ecient algorithm for determining the convex hull of a nit.. (context) - Graham - 1972
7 On some properties of shortest Hamiltonian circuits (context) - Quintas, Supnick - 1965
3 Hamiltonian polygons and polyhedra (context) - Gr - 1994
2 On computing general position views of data in three dimensi.. (context) - Gomez, Ramaswami et al. - 2001
2 On nite subsets of the plane and simple closed polygonal pat.. (context) - Gemignani - 1966
2 Onion polygonizations (context) - Abellanas, Garcia et al. - 1992
Documents on the same site (http://cgm.cs.mcgill.ca/~godfried/publications/): More
On the Sectional Area of Convex Polytopes - Avis, Bose, Shermer, Snoeyink.. (1996) (Correct)
Convexifying Polygons in 3D: a Survey - Soss, Toussaint (Correct)
A Faster Algorithm for Computing the Link Distance between .. - Colannino, Toussaint (2005) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC