Planar straight-line graph
In computational geometry, a planar straight-line graph, in short PSLG, (or straight-line plane graph, or plane straight-line graph) is a term used for 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.
Wikipage redirect
Constrained Delaunay triangulationDavid MountDelaunay refinementDoubly connected edge listGeometric graph theoryIstván FáryLaman graphList of terms relating to algorithms and data structuresLocal feature sizePSLGPick's theoremPlanar straight line graphPlanar subdivisionPoint-set triangulationPoint locationPolygon triangulationPolygonal chainPslgStraight skeletonTriangulation (geometry)
Link from a Wikipage to another Wikipage
primaryTopic
Planar straight-line graph
In computational geometry, a planar straight-line graph, in short PSLG, (or straight-line plane graph, or plane straight-line graph) is a term used for 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.
has abstract
In computational geometry, a p ...... properties are of importance.
@en
Плаский прямолінійний граф (ПП ...... ивості мають важливе значення.
@uk
Wikipage page ID
12,015,517
page length (characters) of wiki page
Wikipage revision ID
1,016,718,349
Link from a Wikipage to another Wikipage
hypernym
comment
In computational geometry, a p ...... than having curved boundaries.
@en
Плаский прямолінійний граф (ПП ...... так щоб не порушити пласкість.
@uk
label
Planar straight-line graph
@en
Плоский прямолінійний граф
@uk