Über das Kotziggewicht normaler Pflasterungen. (About the Kotzig weight of normal tilings.)

DOI10.1007/BF03323179MaRDI QIDQ923091zbMATH OpenFDO

Authors Thomas Stehling

Publication date 1990

Published in Results in Mathematics (Search for Journal in Brave)

zbMATH Keywords

computational geometrylower boundsconvex hullstilingsVoronoi diagramsrange searchDavenport-Schinzel sequencesalgebra computation tree modelminimal weight graphsspace partitions

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial aspects of tessellation and tiling problems (05B45) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Tilings in (2) dimensions (aspects of discrete geometry) (52C20) Descriptive geometry (51N05)

Recommendations

• Über regulär pflasterbare konvexe Polygone. (On regular tilings of convex polygons)
• Zur Struktur regulärer Parkettierungen der euklidischen Ebene
• scientific article; zbMATH DE number 45018
• A two-vertex theorem for normal tilings
• Paarweise kantendisjunkte maximale matchings in normalen periodischen Pflasterungen. (On pairwise edge-disjoint maximal matchings in normal periodic tilings)
• On the number of neighbors in normal tiling
• The enumeration of normal 2-homeohedral tilings
• scientific article; zbMATH DE number 3967318
• Tilings of the plane and Thurston semi-norm
• Strongly normal sets of tiles in \(n\) dimensions

Cites work

• scientific article; zbMATH DE number 3968590 (Why is no real title available?)
• scientific article; zbMATH DE number 3722672 (Why is no real title available?)
• scientific article; zbMATH DE number 45018 (Why is no real title available?)
• scientific article; zbMATH DE number 3261280 (Why is no real title available?)
• Analogues for Tilings of Kotzig'S Theorem on Minimal Weights of Edges
• The theorems of Euler and Eberhard for tilings of the plane

Cited in

(2)

• Light structures in infinite planar graphs without the strong isoperimetric property
• A Whirlwind Tour of Computational Geometry

This page was built for publication: Über das Kotziggewicht normaler Pflasterungen. (About the Kotzig weight of normal tilings.)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q923091)