scientific article
From MaRDI portal
Publication:3819622
zbMath0667.52006MaRDI QIDQ3819622
Publication date: 1988
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (96)
Matroids, motives, and a conjecture of Kontsevich. ⋮ The moduli space of matroids ⋮ An algorithm for counting arcs in higher-dimensional projective space ⋮ Von Staudt constructions for skew-linear and multilinear matroids ⋮ Oriented matroids and combinatorial neural codes ⋮ Lifting matroid divisors on tropical curves ⋮ Hyperfield Grassmannians ⋮ The Complexity of Drawing a Graph in a Polygonal Region ⋮ Complete graph drawings up to triangle mutations ⋮ Correlations between the ranks of submatrices and weights of random codes ⋮ REPRESENTATION VARIETIES OF ALGEBRAS WITH NODES ⋮ Segment orders ⋮ RAC-drawability is \(\exists \mathbb{R} \)-complete ⋮ An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings ⋮ Algebraic degrees of 3-dimensional polytopes ⋮ Smoothing the Gap Between NP and ER ⋮ Kodaira fibrations and beyond: methods for moduli theory ⋮ Realization spaces of arrangements of convex bodies ⋮ Convex drawings of the complete graph: topology meets geometry ⋮ Hopf algebras for matroids over hyperfields ⋮ Barycentric systems and stretchability ⋮ Realizability and inscribability for simplicial polytopes via nonlinear optimization ⋮ Derived subdivisions make every PL sphere polytopal ⋮ Is the number of subrings of index p e in ℤ n polynomial in p ? ⋮ ON THE DIMENSIONS OF THE REALIZATION SPACES OF POLYTOPES ⋮ The Complexity of Drawing Graphs on Few Lines and Few Planes ⋮ Universal sequences of lines in \(\mathbb{R}^d\) ⋮ Reducible \(M\)-curves for Le-networks in the totally-nonnegative Grassmannian and KP-II multiline solitons ⋮ Initial degenerations of spinor varieties ⋮ The complexity of the Hausdorff distance ⋮ On two notions of total positivity for partial flag varieties ⋮ Completeness for the complexity class \(\forall \exists \mathbb{R}\) and area-universality ⋮ Complete enumeration of small realizable oriented matroids ⋮ New examples of oriented matroids with disconnected realization spaces ⋮ RAC-Drawability is ∃ℝ-complete and Related Results ⋮ Positive Plücker tree certificates for non-realizability ⋮ Combining realization space models of polytopes ⋮ The positive Grassmannian, the amplituhedron, and cluster algebras ⋮ Topological art in simple galleries ⋮ Simple realizability of complete abstract topological graphs in P ⋮ Order types of convex bodies ⋮ Boundary measurement and sign variation in real projective space ⋮ The hyperbolic plane, three-body problems, and Mnëv's universality theorem ⋮ Representability of matroids by \(c\)-arrangements is undecidable ⋮ How to Draw a Planarization ⋮ Minimal representations of order types by geometric graphs ⋮ Sign rank versus Vapnik-Chervonenkis dimension ⋮ Representation of convex geometries by circles on the plane ⋮ Unnamed Item ⋮ Aligned Drawings of Planar Graphs ⋮ The complexity of drawing a graph in a polygonal region ⋮ Algebraic varieties characterizing matroids and oriented matroids ⋮ The complexity of point configurations ⋮ Some provably hard crossing number problems ⋮ Computational algebraic geometry of projective configurations ⋮ Complexity of Geometric k-Planarity for Fixed k ⋮ Enumeration of PLCP-orientations of the 4-cube ⋮ On the distribution of order types ⋮ Extension complexity and realization spaces of hypersimplices ⋮ Recognition and complexity of point visibility graphs ⋮ Fixed points, Nash equilibria, and the existential theory of the reals ⋮ Combinatorial models for the finite-dimensional Grassmannians ⋮ How to Draw a Planarization ⋮ Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\) ⋮ There is no tame triangulation of the infinite real Grassmannian ⋮ Cocircuit graphs and efficient orientation reconstruction in oriented matroids ⋮ Many projectively unique polytopes ⋮ The complexity of tensor rank ⋮ Arrangements of pseudocircles: on circularizability ⋮ On powers of Plücker coordinates and representability of arithmetic matroids ⋮ Incidence geometry and universality in the tropical plane ⋮ Positive configuration space ⋮ Inserting an edge into a geometric embedding ⋮ Arrangements of pseudocircles: on circularizability ⋮ Aligned Drawings of Planar Graphs ⋮ Minkowski summands of cubes ⋮ Grassmannians and pseudosphere arrangements ⋮ Clique-width of point configurations ⋮ Drawing graphs as spanners ⋮ Universality theorems for linkages in homogeneous surfaces ⋮ Arrangements of pseudocircles and circles ⋮ Testing orientability for matroids is NP-complete ⋮ Finding a simple polytope from its graph in polynomial time ⋮ The slack realization space of a matroid ⋮ Configuration spaces of planar mechanical linkages with one degree of freedom ⋮ Extension Complexity of Polytopes with Few Vertices or Facets ⋮ Self-polar polytopes ⋮ A counterexample to the extension space conjecture for realizable oriented matroids ⋮ Rigidity and polynomial invariants of convex polytopes ⋮ On the Complexity of Some Geometric Problems With Fixed Parameters ⋮ Many order types on integer grids of polynomial size ⋮ On representation varieties of Artin groups, projective arrangements and the fundamental groups of smooth complex algebraic varieties ⋮ Flag matroids: algebra and geometry ⋮ Computational complexity of multi-player evolutionarily stable strategies ⋮ Arrangements of approaching pseudo-lines ⋮ Generalized dissections and Monsky's theorem
This page was built for publication:
