Über das Kotziggewicht normaler Pflasterungen. (About the Kotzig weight of normal tilings.)
type: Item
instance of: scholarly article
title: Über das Kotziggewicht normaler Pflasterungen. (About the Kotzig weight of normal tilings.)
zbMATH Open document ID: 0712.05022
DOI: 10.1007/BF03323179
author: Thomas Stehling
published in: Results in Mathematics
publication date: 1990-01-01T00:00:00Z
review text: This short overview gives a sketch of some of the main ideas and techniques of computational geometry. In this interesting dynamically growing field the reader can find ideas from topology, combinatorics, algebra, probability, geometry, complexity theory, data structures and optimization. The following topics are discussed: Voronoi diagrams, convex hulls, space partitions and range search, Davenport-Schinzel sequences and lower bounds in the algebra computation tree model.
Mathematics Subject Classification ID: 05B45
Mathematics Subject Classification ID: 52C20
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 65D18
Mathematics Subject Classification ID: 51N05
zbMATH DE Number: 4170927
zbMATH Keywords: tilings
zbMATH Keywords: minimal weight graphs
zbMATH Keywords: computational geometry
zbMATH Keywords: Voronoi diagrams
zbMATH Keywords: convex hulls
zbMATH Keywords: space partitions
zbMATH Keywords: range search
zbMATH Keywords: Davenport-Schinzel sequences
zbMATH Keywords: lower bounds
zbMATH Keywords: algebra computation tree model
reviewed by: Hans-Dietrich Hecker
MaRDI profile type: Publication
cites work: Q5547252
cites work: Q3912814
cites work: Analogues for Tilings of Kotzig'S Theorem on Minimal Weights of Edges
cites work: The theorems of Euler and Eberhard for tilings of the plane
cites work: Q3735714
cites work: Q3995562
Recommended article: Über regulär pflasterbare konvexe Polygone. (On regular tilings of convex polygons)
Recommended article: Zur Struktur regulärer Parkettierungen der euklidischen Ebene
Recommended article: Q3995562
Recommended article: A two-vertex theorem for normal tilings
Recommended article: Paarweise kantendisjunkte maximale matchings in normalen periodischen Pflasterungen. (On pairwise edge-disjoint maximal matchings in normal periodic tilings)
Recommended article: On the Number of Neighbors in Normal Tiling
Recommended article: The enumeration of normal 2-homeohedral tilings
Recommended article: Q3733691
Recommended article: Tilings of the plane and Thurston semi-norm
Recommended article: Strongly Normal Sets of Tiles in N Dimensions
description: scientific article; zbMATH DE number 4170927