Merging in maps and in pavings
type: Item
instance of: scholarly article
title: Merging in maps and in pavings
zbMATH Open document ID: 0733.68093
DOI: 10.1016/0304-3975(91)90018-W
author: Jean-Claude Spehner
published in: Theoretical Computer Science
publication date: 1991-01-01T00:00:00Z
review text: The author introduces the notion of paving, which gives a method for defining data structures for modeling a solid. Pavings allow an easy definition of incidence relations between vertices, edges, faces and pieces. The notion of paving is a generalization of the notion of map, which is directly associated to a subdivision of \({\mathcal E}^ 3\). After generalities on pavings the paper deals with merging in maps and merging in pavings. A fundamental relation between the characteristic of a paving and the genus of the underlying map is proved.
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 4213500
zbMATH Keywords: modeling solids
zbMATH Keywords: maps
zbMATH Keywords: data structures
reviewed by: Hans-Dietrich Hecker
MaRDI profile type: Publication
cites work: Q4071773
cites work: Primitives for the manipulation of three-dimensional subdivisions
cites work: Construction of Voronoi diagrams in the plane by using maps
cites work: Primitives for the manipulation of general subdivisions and the computation of Voronoi
cites work: Q5578800
cites work: Q3800058
cites work: Q3216652
Recommended article: Merging visibility maps
Recommended article: Multiway In-Place Merging
Recommended article: Multiway in-place merging
Recommended article: Geodesic merging
Recommended article: Merging by Decomposition Revisited
Recommended article: Intertwined mappings
Recommended article: SOFSEM 2006: Theory and Practice of Computer Science
Recommended article: Q4469241
description: scientific article; zbMATH DE number 4213500