Flips in planar graphs (Q950400): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On local transformations in plane geometric graphs embedded on small grids / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON FLIPS IN POLYHEDRAL SURFACES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sequences of spanning trees and a fixed tree theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pseudotriangulations from Surfaces and a Novel Type of Edge Flip / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compatible Geometric Matchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gray code enumeration of plane straight-line graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of plane geometric graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A quadratic distance bound on sliding between crossing-free spanning trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Crossing-Free Subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4336064 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Drawing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generating rooted triangulations without repetitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reverse search for enumeration / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enumerating non-crossing minimally rigid frameworks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transforming pseudo-triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4821338 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge insertion for optimal triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: An efficient algorithm for enumeration of triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simultaneous diagonal flips in plane triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Research Problems in Discrete Geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constrained Delaunay triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diagonal flips in outer-triangulations on closed surfaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diagonal flips in outer-Klein-bottle triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diagonal flips in outer-torus triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4910721 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Wagner's theorem for torus graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2754288 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3978906 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Data Dependent Triangulations for Piecewise Linear Interpolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2716275 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An $O(n^2 \log n)$ Time Algorithm for the Minmax Angle Triangulation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Signed diagonal flips and the four color theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Happy endings for flip graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analytic combinatorics of non-crossing configurations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mesh relaxation: A new technique for improving triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diagonal flips in labelled planar triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distances between graphs under edge operations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Flips signés et triangulations d'un polygone. (Signed flips and triangulations of a polygon) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Higher order Delaunay triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4942049 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The neutral case for the min-max triangulation / rank
 
Normal rank
Property / cites work
 
Property / cites work: On local transformation of polygons with visibility properties. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometric tree graphs of points in convex position / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Tree Graph of a Matroid / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs of triangulations and perfect matchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gray codes for non-crossing partitions and dissections of a convex polygon / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph of triangulations of a convex polygon and tree of triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Flipping edges in triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4351464 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transforming triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4194442 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The associahedron and triangulations of the \(n\)-gon / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized Delaunay triangulation for planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On connectivities of tree graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4878667 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The rotation graph of binary trees is Hamiltonian / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2770062 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4224932 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diagonal flips in Hamiltonian triangulations on the sphere / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diagonal flips in triangulations of surfaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diagonal transformations of triangulation on surfaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4484914 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4263661 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4339095 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal roughness property of the Delaunay triangulation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimum energy triangulations for elliptic problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hamilton cycles in the path graph of a set of points in convex position / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5491019 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Survey of Combinatorial Gray Codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Number of Crossing‐Free Matchings, Cycles, and Partitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3601549 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rotation Distance, Triangulations, and Hyperbolic Geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Short Encodings of Evolving Structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2711451 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Theorem on Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bemerkungen zum Vierfarbenproblem / rank
 
Normal rank

Latest revision as of 17:57, 28 June 2024

scientific article
Language Label Description Also known as
English
Flips in planar graphs
scientific article

    Statements

    Flips in planar graphs (English)
    0 references
    0 references
    0 references
    22 October 2008
    0 references
    algorithms
    0 references
    theory
    0 references
    planar graphs
    0 references
    computational geometry
    0 references
    local transformations
    0 references
    edge flips
    0 references
    combinatorial embedding
    0 references
    geometrical embedding
    0 references
    algorithmic issues
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers