Convex drawing

id: convex-drawing-196-14236049
title: Convex drawing
text: In graph drawing, a convex drawing of a planar graph is a drawing that represents the vertices of the graph as points in the Euclidean plane and the edges as straight line segments, in such a way that all of the faces of the drawing have a convex boundary. The boundary of a face may pass straight through one of the vertices of the graph without turning; a strictly convex drawing asks in addition that the face boundary turns at each vertex. That is, in a strictly convex drawing, each vertex of th
brand slug: wiki
category slug: encyclopedia
description: Planar graph with convex polygon faces
original url: https://en.wikipedia.org/wiki/Convex_drawing
date created:
date modified: 2023-06-02T07:16:02Z
main entity: {"identifier":"Q97738372","url":"https://www.wikidata.org/entity/Q97738372"}
image: {"content_url":"https://upload.wikimedia.org/wikipedia/commons/a/a6/Convex_and_strictly_convex_grid_drawings.svg","width":540,"height":756}
fields total: 13
integrity: 15

Related Entries

Explore Next Part