Decomposing Octilinear Polygons into Triangles and Rectangles

DOI10.1007/978-3-319-13287-7_3zbMath1452.68245OpenAlexW16163219MaRDI QIDQ2945661

Serafino Cicerone, Gabriele Di Stefano

Publication date: 14 September 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-13287-7_3

zbMATH Keywords

approximation algorithmspolygon decompositionCAD applicationsoctilinear polygons

Mathematics Subject Classification ID

Computer science aspects of computer-aided design (68U07) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Related Items (1)

Approximation algorithms for decomposing octilinear polygons

This page was built for publication: Decomposing Octilinear Polygons into Triangles and Rectangles