Planar straight-line graph
id:
planar-straight-line-graph-306-6874236
title:
Planar straight-line graph
text:
In computational geometry and geometric graph theory, a planar straight-line graph, in short PSLG, is an embedding of a planar graph in the plane such that its edges are mapped into straight-line segments. Fáry's theorem (1948) states that every planar graph has this kind of embedding. In computational geometry, PSLGs have often been called planar subdivisions, with an assumption or assertion that subdivisions are polygonal rather than having curved boundaries. PSLGs may serve as representations
brand slug:
wiki
category slug:
encyclopedia
description:
Planar graph embedding where edges map to straight-line segments
original url:
https://en.wikipedia.org/wiki/Planar_straight-line_graph
date created:
date modified:
2024-02-01T02:54:43Z
main entity:
{"identifier":"Q7200964","url":"https://www.wikidata.org/entity/Q7200964"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/4/4c/Point_location1.png","width":600,"height":600}
fields total:
13
integrity:
15