On the minimality of polygon triangulation

DOI10.1007/BF01933206zbMATH Open0714.68037OpenAlexW2059339350MaRDI QIDQ751276FDOQ751276

Authors: Chiuyuan Chen, R. C. Chang 

Publication date: 1990

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01933206

Recommendations

• Polygon triangulation: Efficiency and minimality
• Triangulating Simple Polygons and Equivalent Problems
• An $O(n\log \log n)$-Time Algorithm for Triangulating a Simple Polygon
• Triangulating a simple polygon in linear time
• Computing bushy and thin triangulations

zbMATH Keywords

minimum triangulation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Descriptive geometry (51N05)

Cites Work

• Visibility and intersection problems in plane geometry
• Triangulating a simple polygon
• Triangulating Simple Polygons and Equivalent Problems
• Title not available (Why is that?)
• An $O(n\log \log n)$-Time Algorithm for Triangulating a Simple Polygon
• Polygon triangulation: Efficiency and minimality

Cited In (28)

• Triangulations (tilings) and certain block triangular matrices
• Approximating the minimum triangulation of convex 3-polytopes with bounded degrees
• An exact algorithm for constructing minimum Euclidean skeletons of polygons
• On a property of minimal triangulations
• Title not available (Why is that?)
• Polygon triangulation: Efficiency and minimality
• Title not available (Why is that?)
• Title not available (Why is that?)
• MINIMUM NUMBER OF PIECES IN A CONVEX PARTITION OF A POLYGONAL DOMAIN
• Title not available (Why is that?)
• On convex partitions of polygonal regions
• Title not available (Why is that?)
• Finding equal-diameter triangulations in polygons
• On minimal triangulations of products of convex polygons
• The farthest point Delaunay triangulation minimizes angles
• Title not available (Why is that?)
• Generating polygons with triangles
• On the Determination of Minimal Facets and Edges of a Polyhedral Set
• Minimum degree triangulation for rectangular domains
• Minimal roughness property of the Delaunay triangulation: A shorter approach
• Polygon Area Decomposition for Multiple-Robot Workspace Division
• Minimizing the number of lattice points in a translated polygon
• MINIMUM POLYGON TRANSVERSALS OF LINE SEGMENTS
• The dual diameter of triangulations
• A PTAS for minimum vertex dilation triangulation of a simple polygon with a constant number of sources of dilation
• Title not available (Why is that?)
• Approximation for minimum triangulation of convex polyhedra
• Draining a polygon-or-rolling a ball out of a polygon

This page was built for publication: On the minimality of polygon triangulation

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