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
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
