Non-convex Representations of Graphs

DOI10.1007/978-3-642-00219-9_38MaRDI QIDQ3611875zbMATH OpenOpenAlexFDO

Authors Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani

Publication date 3 March 2009

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-00219-9_38

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Nonconvex Representations of Plane Graphs
• Representing graphs by the non-commuting relation
• scientific article; zbMATH DE number 3899076
• On orthogonal representations of graphs
• Non-self-adjoint graphs
• scientific article; zbMATH DE number 64790
• scientific article; zbMATH DE number 6438262
• Vector representations of graphs
• Geometric representations of graphs
• Geometric representations of graphs

Cites work

• Convex Drawings of Graphs with Non-convex Boundary
• Convex Representations of Graphs
• scientific article; zbMATH DE number 3882450 (Why is no real title available?)
• scientific article; zbMATH DE number 3885930 (Why is no real title available?)
• scientific article; zbMATH DE number 3047038 (Why is no real title available?)
• Non-convex Representations of Graphs
• Planar minimally rigid graphs and pseudo-triangulations
• Pointed drawings of planar graphs
• Star-Shaped Drawings of Graphs with Fixed Embedding and Concave Corner Constraints
• Strictly convex drawings of planar graphs

Cited in

(4)

• An infinite sequence of non-realizable weavings
• Non-convex Representations of Graphs
• Straight-line rectangular drawings of clustered graphs
• Extending Steinitz's theorem to upward star-shaped polyhedra and spherical polyhedra

This page was built for publication: Non-convex Representations of Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3611875)