On local transformation of polygons with visibility properties.

DOI10.1016/S0304-3975(01)00409-1MaRDI QIDQ1853571zbMATH OpenFDO

Authors C. Hernando, Michael E. Houle, Ferran Hurtado

Publication date 21 January 2003

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0304-3975(01)00409-1

zbMATH Keywords

Computational geometryEnumerationFlipLocal transformationPolygon

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1696622
• Convexifying monotone polygons while maintaining internal visibility
• Visibility-preserving convexifications using single-vertex moves
• Convexification of polygons by length preserving transformations
• A hierarchy of simple polygons.

Cites work

• R(4, 5) = 25
• A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
• An optimal visibility graph algorithm for triangulated simple polygons
• Combinatorial face enumeration in arrangements and oriented matroids
• Combinatorial face enumeration in convex polytopes
• Construction of three-dimensional Delaunay triangulations using local transformations
• Every planar map is four colorable
• Flipping edges in triangulations
• Generating random polygons with given vertices
• Geometric tree graphs of points in convex position
• Graph of triangulations of a convex polygon and tree of triangulations
• Graphs of non-crossing perfect matchings
• scientific article; zbMATH DE number 4065813 (Why is no real title available?)
• scientific article; zbMATH DE number 1021588 (Why is no real title available?)
• scientific article; zbMATH DE number 1182913 (Why is no real title available?)
• Incremental topological flipping works for regular triangulations
• Reverse search for enumeration
• Transforming triangulations

Cited in

(12)

• Connecting polygonizations via stretches and twangs
• Algorithmic enumeration of surrounding polygons
• On planar path transformation
• Graphs of triangulations and perfect matchings
• scientific article; zbMATH DE number 1696622 (Why is no real title available?)
• Computing signed permutations of polygons
• Locality of Corner Transformation for Multidimensional Spatial Access Methods
• Non-crossing Hamiltonian paths and cycles in output-polynomial time
• On the connectivity of the flip graph of plane spanning paths
• Flips in planar graphs
• Enumerating edge-constrained triangulations and edge-constrained non-crossing geometric spanning trees
• Planar tree transformation: results and counterexample

Describes a project that uses

Uses Software

• Voronoi

This page was built for publication: On local transformation of polygons with visibility properties.

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