Primitives for the manipulation of three-dimensional subdivisions

David P. Dobkin; Michael J. Laszlo

doi:10.1007/BF01553877

Primitives for the manipulation of three-dimensional subdivisions

David P. Dobkin, Michael J. Laszlo

Research output: Contribution to journal › Article › peer-review

96 Scopus citations

Abstract

Algorithms for manipulating three-dimensional cell complexes are seldom implemented due to the lack of a suitable data structure for representing them. Such a data structure is proposed here along with the primitive operations necessary to make it useful. Applications of the structure are also given.

Original language	English (US)
Pages (from-to)	3-32
Number of pages	30
Journal	Algorithmica
Volume	4
Issue number	1-4
DOIs	https://doi.org/10.1007/BF01553877
State	Published - Jun 1989

All Science Journal Classification (ASJC) codes

General Computer Science
Computer Science Applications
Applied Mathematics

Keywords

Computational geometry
Data structures
Three-dimensional cell complexes

Access to Document

10.1007/BF01553877

Cite this

@article{6681aa21b0c043e4b960a8123ba50ba9,

title = "Primitives for the manipulation of three-dimensional subdivisions",

abstract = "Algorithms for manipulating three-dimensional cell complexes are seldom implemented due to the lack of a suitable data structure for representing them. Such a data structure is proposed here along with the primitive operations necessary to make it useful. Applications of the structure are also given.",

keywords = "Computational geometry, Data structures, Three-dimensional cell complexes",

author = "Dobkin, \{David P.\} and Laszlo, \{Michael J.\}",

year = "1989",

month = jun,

doi = "10.1007/BF01553877",

language = "English (US)",

volume = "4",

pages = "3--32",

journal = "Algorithmica",

issn = "0178-4617",

publisher = "Springer New York",

number = "1-4",

}

TY - JOUR

T1 - Primitives for the manipulation of three-dimensional subdivisions

AU - Dobkin, David P.

AU - Laszlo, Michael J.

PY - 1989/6

Y1 - 1989/6

N2 - Algorithms for manipulating three-dimensional cell complexes are seldom implemented due to the lack of a suitable data structure for representing them. Such a data structure is proposed here along with the primitive operations necessary to make it useful. Applications of the structure are also given.

AB - Algorithms for manipulating three-dimensional cell complexes are seldom implemented due to the lack of a suitable data structure for representing them. Such a data structure is proposed here along with the primitive operations necessary to make it useful. Applications of the structure are also given.

KW - Computational geometry

KW - Data structures

KW - Three-dimensional cell complexes

UR - https://www.scopus.com/pages/publications/0024776810

UR - https://www.scopus.com/inward/citedby.url?scp=0024776810&partnerID=8YFLogxK

U2 - 10.1007/BF01553877

DO - 10.1007/BF01553877

M3 - Article

AN - SCOPUS:0024776810

SN - 0178-4617

VL - 4

SP - 3

EP - 32

JO - Algorithmica

JF - Algorithmica

IS - 1-4

ER -

Primitives for the manipulation of three-dimensional subdivisions

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this