Multitriangulations, pseudotriangulations and primitive sorting networks
From MaRDI portal
Publication:443914
DOI10.1007/s00454-012-9408-6zbMath1247.52012arXiv1009.5344MaRDI QIDQ443914
Michel Pocchiola, Vincent Pilaud
Publication date: 13 August 2012
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1009.5344
flip; pseudoline arrangement; enumeration algorithm; sorting network; multitriangulation; pseudotriangulation
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
52C30: Planar arrangements of lines and pseudolines (aspects of discrete geometry)
Related Items
Fan Realizations for Some 2-Associahedra, Unnamed Item, Unnamed Item, Vertex barycenter of generalized associahedra, Denominator vectors and compatibility degrees in cluster algebras of finite type, Brick manifolds and toric varieties of brick polytopes, A Hopf algebra of subword complexes, The brick polytope of a sorting network, The diameter of type \(D\) associahedra and the non-leaving-face property, Computing pseudotriangulations via branched coverings, Associahedra via spines, Cluster algebras of type \(D\): pseudotriangulations approach, Subword complexes via triangulations of root polytopes, Brick polytopes, lattice quotients, and Hopf algebras, \(\nu\)-Tamari lattices via subword complexes, Cambrian acyclic domains: counting \(c\)-singletons, The \(\nu \)-Tamari lattice via \(\nu \)-trees, \( \nu \)-bracket vectors, and subword complexes, Hopf dreams, Brick polytopes of spherical subword complexes and generalized associahedra, Fan realizations of type \(A\) subword complexes and multi-associahedra of rank 3, Subword complexes, cluster complexes, and generalized multi-associahedra, Toric matrix Schubert varieties and their polytopes, Pipe Dream Complexes and Triangulations of Root Polytopes Belong Together
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The brick polytope of a sorting network
- Maximal fillings of Moon polyominoes, simplicial complexes, and Schubert polynomials
- A new perspective on \(k\)-triangulations
- Convexity minimizes pseudo-triangulations
- Computing pseudotriangulations via branched coverings
- Multitriangulations as complexes of star polygons
- Axioms and hulls
- A Turán-type theorem on chords of a convex polygon
- Planar minimally rigid graphs and pseudo-triangulations
- Enumerating pseudo-triangulations in the plane
- Topologically sweeping visibility complexes via pseudotriangulations
- Subword complexes in Coxeter groups.
- Sorting by means of swappings
- On line arrangements in the hyperbolic plane
- Tight degree bounds for pseudo-triangulations of points
- A generalization of diagonal flips in a convex polygon
- Brick polytopes of spherical subword complexes and generalized associahedra
- Realizations of the associahedron and cyclohedron
- Transforming pseudo-triangulations
- On the number of pseudo-triangulations of certain point sets
- Generalized triangulations and diagonal-free subsets of stack polyominoes
- Counting and Enumerating Pointed Pseudotriangulations with the Greedy Flip Algorithm
- Rotation Distance, Triangulations, and Hyperbolic Geometry
- Oriented Matroids
- Arrangements of double pseudolines
- THE VISIBILITY COMPLEX
- Acute triangulations of polygons
- Entering and leaving \(j\)-facets
- \(2kn-\binom{2k+1}{2}\). A note on extremal combinatorics of cyclic split systems