Polygons Have Ears
From MaRDI portal
Publication:4060124
DOI10.2307/2319703zbMath0304.54038OpenAlexW4249353371WikidataQ56873364 ScholiaQ56873364MaRDI QIDQ4060124
Publication date: 1975
Published in: The American Mathematical Monthly (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/2319703
Topological spaces of dimension (leq 1); curves, dendrites (54F50) Convex sets in (2) dimensions (including convex curves) (52A10)
Related Items
Parallelized ear clipping for the triangulation and constrained Delaunay triangulation of polygons, Isomorphisms of AC(σ) spaces, A solution to Sheil-Small’s harmonic mapping problem for polygons, Computing Simple Paths on Points in Simple Polygons, Snakes: Legal, Illegal and Dodecahedral, λ-stability of periodic billiard orbits, On Taxicab Distance Mean Functions and their Geometric Applications: Methods, Implementations and Examples, Arbitrary polygon mesh for elastic and elastoplastic analysis of solids using smoothed finite element method, Combinatorics and complexity of guarding polygons with edge and point 2-transmitters, Guarding curvilinear art galleries with vertex or point guards, Fully packed loops in a triangle: matchings, paths and puzzles, Segment-based vs. element-based integration for mortar methods in computational contact mechanics, Efficient and Qualified Mesh Generation for Gaussian Molecular Surface Using Adaptive Partition and Piecewise Polynomial Approximation, Algorithmic enumeration of surrounding polygons, The complex of non-crossing diagonals of a polygon, The Jordan Curve Theorem and an unpublished manuscript by Max Dehn, An accurate, robust, and easy-to-implement method for integration over arbitrary polyhedra: application to embedded interface methods, On nontriangulable polyhedra, Unnamed Item, All triangulations are reachable via sequences of edge-flips: an elementary proof, Internal continuous flattening of polyhedra, High-order polygonal discontinuous Petrov-Galerkin (PolyDPG) methods using ultraweak formulations, Affine invariant triangulations, A simple linear algorithm for intersecting convex polygons, Vectorial crystallization problems and collective behavior, Langevin dynamic for the 2D Yang-Mills measure, On Decomposition of Embedded Prismatoids in $$\mathbb {R}^3$$ Without Additional Points, An Euler-MacLaurin formula for polygonal sums
