Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 225,394,319 papers from all fields of science
Search
Sign In
Create Free Account
Flip graph
Known as:
Flip-graph
A flip graph is a graph whose vertices are combinatorial or geometric objects, and whose edges link two of these objects when they can be obtained…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
15 relations
Connectivity (graph theory)
Delaunay triangulation
Domino tiling
Geometric graph theory
Expand
Broader (1)
Graph theory
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
On Monotone Sequences of Directed Flips, Triangulations of Polyhedra, and Structural Properties of a Directed Flip Graph
H. Si
arXiv.org
2018
Corpus ID: 52846207
This paper studied the geometric and combinatorial aspects of the classical Lawson's flip algorithm in 1972. Let A be a finite…
Expand
2018
2018
Cambrian triangulations and their tropical realizations
Vincent Pilaud
European journal of combinatorics (Print)
2018
Corpus ID: 52234661
2018
2018
Topological Prismatoids and Small Non-Hirsch Spheres
F. Criado
,
F. Santos
2018
Corpus ID: 119664462
We introduce topological prismatoids, a combinatorial abstraction of the (geometric) prismatoids used in the recent counter…
Expand
2017
2017
The connectivity of the flip graph of Hamiltonian paths of the grid graph
F. Duque
,
Ruy Fabila Monroy
,
David Flores Peñazola
,
Carlos Hidalgo Toscano
,
C. Huemer
2017
Corpus ID: 125405816
Let Gn,m be the grid graph with n columns and m rows. Let Hn,m be the graph whose vertices are the Hamiltonian paths in Gn,m…
Expand
2017
2017
ON THE LATTICE STRUCTURE OF
Alexander Clifton
2017
Corpus ID: 9095503
Garver and McConville recently introduced two lattices associated to a tree: the lattice of biclosed sets and the oriented flip…
Expand
2014
2014
Thompson’s Group T, Undistorted Free Groups and Automorphisms of the Flip Graph
A. Fossas
2014
Corpus ID: 18466483
In this paper we present combinatorial and geometric results about Thompson’s group T by comparing multiple viewpoints of the…
Expand
Review
2014
Review
2014
Edge Flips in Combinatorial Triangulations
M. Homann
2014
Corpus ID: 19008649
Description. In this project, we will investigate a topic that has fascinated geometers for many years: the flip graph of…
Expand
2012
2012
Lifting simplicial complexes to the boundary of convex polytopes
L. Pournin
Discrete Mathematics
2012
Corpus ID: 20872160
2010
2010
Triangle-Free Triangulations, Hyperplane Arrangements and Shifted Tableaux
R. Adin
,
Yuval Roichman
Electronic Journal of Combinatorics
2010
Corpus ID: 11658153
Flips of diagonals in colored triangle-free triangulations of a convex polygon are interpreted as moves between two adjacent…
Expand
2004
2004
Triangulations and Flips
S. Felsner
2004
Corpus ID: 115242585
Let P be a set of points in the plane and assume that P is in general position. A triangulation of P is a maximal non-crossing…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE