Bounded-Degree Polyhedronization of Point Sets
URL to paper listed on conference site
| Main Authors: | , , , , , , , , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
University of Manitoba
2011
|
| Online Access: | http://hdl.handle.net/1721.1/62798 https://orcid.org/0000-0003-3803-5703 |
| _version_ | 1826192632258232320 |
|---|---|
| author | Barequet, Gill Benbernou, Nadia M. Charlton, David Demaine, Erik D. Demaine, Martin L. Ishaque, Mashhood Lubiw, Anna Schulz, Andre Souvaine, Diane L. Toussaint, Godfried T. Winslow, Andrew |
| author2 | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
| author_facet | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Barequet, Gill Benbernou, Nadia M. Charlton, David Demaine, Erik D. Demaine, Martin L. Ishaque, Mashhood Lubiw, Anna Schulz, Andre Souvaine, Diane L. Toussaint, Godfried T. Winslow, Andrew |
| author_sort | Barequet, Gill |
| collection | MIT |
| description | URL to paper listed on conference site |
| first_indexed | 2024-09-23T09:26:22Z |
| format | Article |
| id | mit-1721.1/62798 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T09:26:22Z |
| publishDate | 2011 |
| publisher | University of Manitoba |
| record_format | dspace |
| spelling | mit-1721.1/627982022-09-26T11:25:54Z Bounded-Degree Polyhedronization of Point Sets Barequet, Gill Benbernou, Nadia M. Charlton, David Demaine, Erik D. Demaine, Martin L. Ishaque, Mashhood Lubiw, Anna Schulz, Andre Souvaine, Diane L. Toussaint, Godfried T. Winslow, Andrew Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology. Department of Mathematics Demaine, Erik D. Demaine, Erik D. Benbernou, Nadia M. Charlton, David Demaine, Martin L. Schulz, Andre URL to paper listed on conference site In 1994 Grunbaum [2] showed, given a point set S in R3, that it is always possible to construct a polyhedron whose vertices are exactly S. Such a polyhedron is called a polyhedronization of S. Agarwal et al. [1] extended this work in 2008 by showing that a polyhedronization always exists that is decomposable into a union of tetrahedra (tetrahedralizable). In the same work they introduced the notion of a serpentine polyhedronization for which the dual of its tetrahedralization is a chain. In this work we present an algorithm for constructing a serpentine polyhedronization that has vertices with bounded degree of 7, answering an open question by Agarwal et al. [1]. 2011-05-10T15:57:29Z 2011-05-10T15:57:29Z 2010-08 Article http://purl.org/eprint/type/ConferencePaper http://hdl.handle.net/1721.1/62798 Barequet, Gill et al. "Bounded-Degree Polyhedronization of Point Sets." in Proceedings of the 22nd Canadian Conference on Computational Geometry (CCCG), University of Manitoba, Winnipeg, Manitoba, Canada, August 9 to 11, 2010. https://orcid.org/0000-0003-3803-5703 en_US http://www.cs.umanitoba.ca/~cccg2010/accepted.html Proceedings of the 22nd Canadian Conference on Computational Geometry (CCCG 2010) Creative Commons Attribution-Noncommercial-Share Alike 3.0 http://creativecommons.org/licenses/by-nc-sa/3.0/ application/pdf University of Manitoba MIT web domain |
| spellingShingle | Barequet, Gill Benbernou, Nadia M. Charlton, David Demaine, Erik D. Demaine, Martin L. Ishaque, Mashhood Lubiw, Anna Schulz, Andre Souvaine, Diane L. Toussaint, Godfried T. Winslow, Andrew Bounded-Degree Polyhedronization of Point Sets |
| title | Bounded-Degree Polyhedronization of Point Sets |
| title_full | Bounded-Degree Polyhedronization of Point Sets |
| title_fullStr | Bounded-Degree Polyhedronization of Point Sets |
| title_full_unstemmed | Bounded-Degree Polyhedronization of Point Sets |
| title_short | Bounded-Degree Polyhedronization of Point Sets |
| title_sort | bounded degree polyhedronization of point sets |
| url | http://hdl.handle.net/1721.1/62798 https://orcid.org/0000-0003-3803-5703 |
| work_keys_str_mv | AT barequetgill boundeddegreepolyhedronizationofpointsets AT benbernounadiam boundeddegreepolyhedronizationofpointsets AT charltondavid boundeddegreepolyhedronizationofpointsets AT demaineerikd boundeddegreepolyhedronizationofpointsets AT demainemartinl boundeddegreepolyhedronizationofpointsets AT ishaquemashhood boundeddegreepolyhedronizationofpointsets AT lubiwanna boundeddegreepolyhedronizationofpointsets AT schulzandre boundeddegreepolyhedronizationofpointsets AT souvainedianel boundeddegreepolyhedronizationofpointsets AT toussaintgodfriedt boundeddegreepolyhedronizationofpointsets AT winslowandrew boundeddegreepolyhedronizationofpointsets |