Simultaneous inner and outer approximation of shapes

DOI10.1007/BF01758852MaRDI QIDQ1201744zbMATH OpenOpenAlexWikidataFDO

Authors Rudolf Fleischer, K. Mehlhorn, Günter Rote, Chee K. Yap, Emo Welzl

Publication date 17 January 1993

Published in Algorithmica (Search for Journal in Brave)

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

zbMATH Keywords

triangleshapepolygonpolygonal approximationshape complexity

Mathematics Subject Classification ID

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

Recommendations

• Approximate matching of polygonal shapes
• scientific article; zbMATH DE number 1320218
• scientific article; zbMATH DE number 177850
• scientific article; zbMATH DE number 665688
• Problems on approximation by triangles

Cites work

• scientific article; zbMATH DE number 4206040 (Why is no real title available?)
• scientific article; zbMATH DE number 4149525 (Why is no real title available?)
• scientific article; zbMATH DE number 3822577 (Why is no real title available?)
• scientific article; zbMATH DE number 3052220 (Why is no real title available?)
• scientific article; zbMATH DE number 3083197 (Why is no real title available?)
• Approximate motion planning and the complexity of the boundary of the union of simple geometric figures
• Minimum area circumscribing polygons
• Simultaneous inner and outer approximation of shapes
• The Shapes of Polyhedra
• Über die affine Exzentrizität konvexer Körper

Cited in

(21)

• On the maximum area pentagon in a planar point set
• On an empty triangle with the maximum area in planar point sets
• On the shortest separating cycle
• Largest triangles in a polygon
• Approximation of quadrilaterals by triangles with respect to minimal width
• OPTIMAL POLYGON COVER PROBLEMS AND APPLICATIONS
• Modeling time and topology for animation and visualization with examples on parametric geometry
• On maximum area polygons in a planar point set
• Approximation of convex bodies by axially symmetric bodies
• Polytope approximation and the Mahler volume
• On the maximum area of inscribed polygons
• On Banach-Mazur distance between planar convex bodies
• Inner and outer approximation of convex sets using alignment
• Computing efficiently the lattice width in any dimension
• Simultaneous inner and outer approximation of shapes
• Approximation of convex figures by pairs of rectangles
• Largest and smallest area triangles on imprecise points
• The convergence rate of the sandwich algorithm for approximating convex functions
• Approximation of convex bodies by inscribed simplices of maximum volume
• Efficient lattice width computation in arbitrary dimension
• A conjecture on line transversals to five unit discs

This page was built for publication: Simultaneous inner and outer approximation of shapes

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