Pointed drawings of planar graphs

DOI10.1016/J.COMGEO.2010.08.001MaRDI QIDQ452448zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Günter Rote, André Schulz, Birgit Vogtenhuber, Oswin Aichholzer

Publication date 21 September 2012

Published in Computational Geometry (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.comgeo.2010.08.001

zbMATH Keywords

multigraphalgorithmvertex labelingangular resolutionparabolic arcsplanar drawingspointed pseudotriangulationstangent-continuous biarcsquadratic Bézier curves

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Drawing planar graphs on points inside a polygon
• scientific article; zbMATH DE number 1693555
• Drawing planar graphs
• Strictly convex drawings of planar graphs
• Strictly convex drawings of planar graphs
• Drawings of planar graphs with few slopes and segments
• Drawing planar graphs with few geometric primitives
• Drawing planar graphs with few geometric primitives
• Aligned drawings of planar graphs
• Aligned drawings of planar graphs

Cites work

• scientific article; zbMATH DE number 432759 (Why is no real title available?)
• scientific article; zbMATH DE number 2123122 (Why is no real title available?)
• scientific article; zbMATH DE number 1017008 (Why is no real title available?)
• scientific article; zbMATH DE number 3027510 (Why is no real title available?)
• scientific article; zbMATH DE number 3047038 (Why is no real title available?)
• A circle packing algorithm
• A polynomial time circle packing algorithm
• A variational principle for circle packings.
• Acute triangulations of polygons
• How to draw a planar graph on a grid
• ON CONVEX POLYHEDRA IN LOBAČEVSKIĬ SPACES
• On graphs and rigidity of plane skeletal structures
• Planar minimally rigid graphs and pseudo-triangulations
• Pointed drawings of planar graphs
• Pseudo-triangulations -- a survey
• THE VISIBILITY COMPLEX

Cited in

(4)

• Dépliage d'un graphe pointé en un cactus
• Non-convex Representations of Graphs
• Pointed drawings of planar graphs
• Triangulations with Circular Arcs

This page was built for publication: Pointed drawings of planar graphs

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