Graph-Theoretic Concepts in Computer Science
From MaRDI portal
Publication:5897551
DOI10.1007/11604686zbMath1171.05323MaRDI QIDQ5897551
Publication date: 1 November 2006
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
oriented matroidGraph drawingmutationpseudoline arrangementlogical structurespatial graph visualizationtriangle switch
Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial aspects of matroids and geometric lattices (05B35) Graph representations (geometric and intersection representations, etc.) (05C62) Other applications of logic (03B80)
Related Items
Complete graph drawings up to triangle mutations, An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings, Improved enumeration of simple topological graphs, Simple realizability of complete abstract topological graphs simplified, Simple realizability of complete abstract topological graphs in P, Efficient generation of different topological representations of graphs beyond-planarity, Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity, On plane subgraphs of complete topological drawings, Enumeration of simple complete topological graphs, Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees, Taking a detour; or, Gioan's theorem, and pseudolinear drawings of complete graphs, Closing in on Hill's Conjecture, Topological Drawings Meet Classical Theorems from Convex Geometry