Enumerating pseudo-triangulations in the plane

DOI10.1016/J.COMGEO.2004.09.002MaRDI QIDQ1776895zbMATH OpenOpenAlexFDO

Authors Sergey Bereg

Publication date 12 May 2005

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2004.09.002

zbMATH Keywords

graphspanning treeflipspseudo-triangulationsreverse search

Mathematics Subject Classification ID

Trees (05C05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• On numbers of pseudo-triangulations
• On the number of pseudo-triangulations of certain point sets
• Counting triangulations of planar point sets
• Parallel enumeration of triangulations
• scientific article; zbMATH DE number 1741017
• ENUMERATING TRIANGULATIONS IN GENERAL DIMENSIONS
• Combinatorial pseudo-triangulations
• Enumeration of unicursal planar near-triangulation.
• Enumerating triangulations by parallel diagonals
• Counting and Enumerating Pointed Pseudotriangulations with the Greedy Flip Algorithm

Cites work

• scientific article; zbMATH DE number 501471 (Why is no real title available?)
• scientific article; zbMATH DE number 2009873 (Why is no real title available?)
• scientific article; zbMATH DE number 952952 (Why is no real title available?)
• scientific article; zbMATH DE number 2209740 (Why is no real title available?)
• Algorithms and Data Structures
• An efficient algorithm for enumeration of triangulations
• Convexity minimizes pseudo-triangulations
• Counting and Enumerating Pointed Pseudotriangulations with the Greedy Flip Algorithm
• Flipping edges in triangulations
• Introduction to algorithms
• Kinetic collision detection for simple polygons
• Maintenance of configurations in the plane
• Reverse search for enumeration
• Straightening polygonal arcs and convexifying polygonal cycles
• THE VISIBILITY COMPLEX
• Topologically sweeping visibility complexes via pseudotriangulations

Cited in

(36)

• Counting and Enumerating Pointed Pseudotriangulations with the Greedy Flip Algorithm
• scientific article; zbMATH DE number 6415711 (Why is no real title available?)
• Enumerating non-crossing minimally rigid frameworks
• Gray code enumeration of plane straight-line graphs
• An efficient algorithm for enumeration of triangulations
• Algorithmic enumeration of surrounding polygons
• Multitriangulations, pseudotriangulations and primitive sorting networks
• Why do simple algorithms for triangle enumeration work in the real world?
• On the number of triangles in simple arrangements of pseudolines in the real projective plane
• Planar minimally rigid graphs and pseudo-triangulations
• Combinatorial pseudo-triangulations
• Enumeration of Inner Leafless Planar Near-quadrangulations
• Enumerating triangulation paths
• Enumerating constrained non-crossing minimally rigid frameworks
• The polytope of non-crossing graphs on a planar point set
• The polytope of non-crossing graphs on a planar point set
• On numbers of pseudo-triangulations
• scientific article; zbMATH DE number 2009873 (Why is no real title available?)
• Enumeration of planar constellations with an alternating boundary
• Empty pseudo-triangles in point sets
• scientific article; zbMATH DE number 2209740 (Why is no real title available?)
• Planar minimally rigid graphs and pseudo-triangulations
• Amortized efficiency of generating planar paths in convex position
• On the number of pseudo-triangulations of certain point sets
• Fast enumeration algorithms for non-crossing geometric graphs
• Enumerating edge-constrained triangulations and edge-constrained non-crossing geometric spanning trees
• Flips in combinatorial pointed pseudo-triangulations with face degree at most four
• The stochastic walk algorithms for point location in pseudo-triangulations
• The diameter of type \(D\) associahedra and the non-leaving-face property
• Transforming pseudo-triangulations
• The enumeration of akempic triangulations
• Decomposing a simple polygon into pseudo-triangles and convex polygons
• Convex dominating sets in maximal outerplanar graphs
• Pseudo-triangulations -- a survey
• Computing pseudotriangulations via branched coverings
• Flips in edge-labelled pseudo-triangulations

This page was built for publication: Enumerating pseudo-triangulations in the plane

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