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, Celebrating Loday's associahedron, Hopf dreams and diagonal harmonics, 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