scientific article; zbMATH DE number 3394958

From MaRDI portal

zbMath0249.50011MaRDI QIDQ5663020

Branko Grünbaum

Publication date: 1972


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

Few slopes without collinearity, A construction of algebraic surfaces with many real nodes, How many atoms can be defined by boxes ?, Voronoi diagrams and arrangements, A simplicial 3-arrangement of 22 planes, On the homotopy theory of complexes associated to metrical-hemisphere complexes, On degree sequences and eccentricities in pseudoline arrangement graphs, Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements, Real line arrangements with the Hirzebruch property, Area computation for triangular area or perimeter bisecting deltoids, An axiomatic of non-Radon partitions of oriented matroids, Combinatorics of inductively factored arrangements, Arrangements of lines with a minimum number of triangles are simple, Inclusion-exclusion complexes for pseudodisk collections, Grünbaum's gap conjecture, Oriented matroids and complete-graph embeddings on surfaces, Hamiltonicity and colorings of arrangement graphs, A classification of cubic bicirculants, On inducing polygons and related problems, Arrangements of lines and pseudolines without adjacent triangles, The origins of combinatorics on words, Topologically sweeping an arrangement, Tverberg-type theorems for pseudoconfigurations of points in the plane, Realization spaces of arrangements of convex bodies, LR characterization of chirotopes of finite planar families of pairwise disjoint convex bodies, Checking oriented matroid isomorphism by means of canonical labeling, Two-coloring the faces of arrangements, The maximal sizes of faces and vertices in an arrangement, The odd-even invariant and Hamiltonian circuits in tope graphs, On a generalization of Zaslavsky's theorem for hyperplane arrangements, A pseudoline counterexample to the strong Dirac conjecture, On the combinatorial classification of nondegenerate configurations in the plane, Geradenanordnungen mit maximaler Anzahl vierseitiger Flächen, A condensed semantics for qualitative spatial reasoning about oriented straight line segments, Intersection patterns of planar sets, Embeddability of arrangements of pseudocircles and graphs on surfaces, Complete enumeration of small realizable oriented matroids, On the number of simple arrangements of five double pseudolines, Sur l'évaluation \(t(M;2,0)\) du polynôme de Tutte d'un matroide et une conjecture de B. Grünbaum rélative aux arrangements de droites du plan, Proof of Grünbaum's conjecture on the stretchability of certain arrangements of pseudolines, Dreiecke in Darstellungen des vollständigen Graphen, Face enumeration for line arrangements in a 2-torus, On the number of regions formed by arrangements of closed geodesics on flat surfaces, Minimal representations of order types by geometric graphs, On arrangements of orthogonal circles, Hyperplane arrangements with a lattice of regions, Multitriangulations, pseudotriangulations and primitive sorting networks, Arrangements of planes in space, Three points do not determine a (pseudo-) plane, Sur un théorème de séparation des matroides orientes de rang trois, Helly-type theorems for pseudoline arrangments in \(P^ 2\)., Sur les matroides orientes de rang 3 et les arrangements de pseudodroites dans le plan projectif réel, Hirzebruch-type inequalities viewed as tools in combinatorics, Arrangements of pseudocircles: triangles and drawings, The complexity of point configurations, Arrangements of \(n\) points whose incident-line-numbers are at most \(n/2\), Outerplanar thrackles, Some provably hard crossing number problems, On the chromatic number of an oriented matroid, Deformation theory of sandwiched singularities, Characteristic properties of ellipsoids and convex quadrics, Minimal non-orientable matroids of rank three, Spindle-configurations of skew lines, A two-dimensional topological representation theorem for matroid polytopes of rank 4, The combinatorial encoding of disjoint convex sets in the plane, Towards a classification of maximal peak-pit Condorcet domains, Recognition and complexity of point visibility graphs, On representing contexts in line arrangements, Algorithms for weak and wide separation of sets, A note on the weak Dirac conjecture, Grünbaum 4-arrangements on the 120-cell and the 600-cell, Singular and Calabi-Yau varieties linked with billiard trajectories and diffusion operators, Hypersurfaces with many \(A_j\)-singularities: explicit constructions, On the affine Sylvester problem, Fulton-MacPherson compactification, cyclohedra, and the polygonal pegs problem, Configurations of few lines in 3-space. Isotopy, chirality and planar layouts, There are not too many magic configurations, Tilings by related zonotopes, Oriented matroids, Simplicial arrangements with up to 27 lines, Reconstruction of the orientation class of an oriented matroid, The number of lines determined by a polygon, Erdős-Szekeres theorem for lines, The number of isomorphism classes of spreads, Isolating points by lines in the plane, Polyhedral Kähler manifolds, Straight line arrangements in the real projective plane, On the number of line separations of a finite set in the plane, Personal reminiscences and remarks on the mathematical work of Tibor Gallai, Density and dimension, Two conjectures of Gruenbaum on arrangements of curves, Face counting formula for toric arrangements defined by root systems, Une axiomatisation au premier ordre des arrangements de pseudodroites euclidiennes. (A first-order axiomatisation of arrangements of Euclidean pseudolines.), Some nonrealizable line diagrams, On ordinary points in arrangements, Semispaces of configurations, cell complexes of arrangements, On the number of domains of maximal dimension in partitions of projective spaces by hyperplane arrangements, On the maximal number of edges of many faces in an arrangement, The classification of convex polygons with triangular area or perimeter bisecting deltoids, A \(t_k\) inequality for arrangements of pseudolines, An equivariant discrete model for complexified arrangement complements, A survey of Sylvester's problem and its generalizations, Polytopes, graphs, and complexes, Triangles in Arrangements of Lines. II, A greedy algorithm to compute arrangements of lines in the projective plane, On the geometric priority set cover problem, Arrangements of pseudocircles: on digons and triangles, On the decidability of Diophantine problems in combinatorial geometry, Unnamed Item, Research problems, The unavoidable arrangements of pseudocircles, A Representation Theorem for Generic Line Arrangements in the Plane, Counting the faces of cut-up spaces, Minimal Representations of Order Types by Geometric Graphs, A forbidden substructure characterization of Gauss codes, Unnamed Item, Extension of certain combinatorial estimates with geometrical background, Sweeps, arrangements and signotopes, Triangles in arrangements of lines, On counting the \(k\)-face cells of cyclic arrangements, On the Folkman-Lawrence topological representation theorem for oriented matroids of rank 3, Arrangements of pseudocircles: on circularizability, Arrangements of pseudocircles: on circularizability, Into how many regions do \(n\) lines divide the plane if at most \(n - k\) of them are concurrent?, Unnamed Item, Linear astral \((n_5)\)configurations with dihedral symmetry, Musings on an example of Danzer's, Inserting one edge into a simple drawing is hard, Drawing Graphs on Few Circles and Few Spheres, Triangles in arrangements of lines, Maximum face size in an arrangement of curves, On the triangles in certain types of line arrangements