scientific article; zbMATH DE number 2109336

zbMath1051.05036MaRDI QIDQ4821954

Stefan Felsner

Publication date: 22 October 2004

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

zbMATH Keywords

rigidityextremal problemsrectilinear crossing numbergeometric graph\(k\)-setsSchnyder labelingpseudotriangulationsarrangement of pseudolinesarrangements of linesincidence problemsflip-graphsexpansive motions

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Erd?s problems and related topics of discrete geometry (52C10) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Graph representations (geometric and intersection representations, etc.) (05C62) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30) Combinatorial complexity of geometric structures (52C45) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to convex and discrete geometry (52-01)

Related Items (41)

On degree sequences and eccentricities in pseudoline arrangement graphs ⋮ The Kashaev equation and related recurrences ⋮ Greedy drawings of triangulations ⋮ Max point-tolerance graphs ⋮ Order distances and split systems ⋮ On inducing polygons and related problems ⋮ Convex grid drawings of planar graphs with constant edge-vertex resolution ⋮ Tukey depth histograms ⋮ A note on light geometric graphs ⋮ Upper and Lower Bounds on Long Dual Paths in Line Arrangements ⋮ Improved degree conditions for 2-factors with \(k\) cycles in Hamiltonian graphs ⋮ When Can Splits be Drawn in the Plane? ⋮ A pseudoline counterexample to the strong Dirac conjecture ⋮ Sphere and dot product representations of graphs ⋮ Strictly-convex drawings of 3-connected planar graphs ⋮ The geometry of chaotic dynamics --- a complex network perspective ⋮ On the Number of α-Orientations ⋮ On arrangements of orthogonal circles ⋮ Triangle contact representations and duality ⋮ Coding and counting arrangements of pseudolines ⋮ Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations ⋮ Orthogonal surfaces and their CP-orders ⋮ Grid drawings of graphs with constant edge-vertex resolution ⋮ Root bundles and towards exact matter spectra of F-theory MSSMs ⋮ On smooth orthogonal and octilinear drawings: relations, complexity and Kandinsky drawings ⋮ Schnyder woods and orthogonal surfaces ⋮ On convex geometric graphs with no \(k+1\) pairwise disjoint edges ⋮ A note on the weak Dirac conjecture ⋮ Disjoint edges in geometric graphs ⋮ On the affine Sylvester problem ⋮ There are not too many magic configurations ⋮ Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\) ⋮ Adjacency posets of planar graphs ⋮ Coloring copoints of a planar point set ⋮ Convex grid drawings of planar graphs with constant edge-vertex resolution ⋮ Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces ⋮ Optimal algorithms for computing edge weights in planar split networks ⋮ Sampling and Counting 3-Orientations of Planar Triangulations ⋮ Musings on an example of Danzer's ⋮ Arrangements of pseudocircles and circles ⋮ Bijective counting of plane bipolar orientations and Schnyder woods

This page was built for publication: