Planar Straight-Line Graph: Computational Geometry, Graph Embedding - Tapa blanda

Planar Straight-Line Graph

Taschenbuch. Condición: Neu. This item is printed on demand - Print on Demand Titel. Neuware -Please note that the content of this book primarily consists of articlesavailable from Wikipedia or other free sources online. Planarstraight-line graph (PSLG) is a term used in computational geometry foran embedding of a planar graph in the plane such that its edges aremapped into straight line segments. Fáry's theorem (1948) states thatevery planar graph has this kind of embedding. In computational geometryPSLGs have often been called planar subdivisions, with an assumption orassertion that subdivisions are polygonal. A PSLG without vertices ofdegree 1 defines a subdivision of the plane into polygonal regions andvice versa. The absence of vertices of degree 1 simplifies descriptionsof various algorithms, but it is not essential. PSLGs may serve asrepresentations of various maps, e.g., geographical maps in geographicalinformation systems. Special cases of PSLGs are triangulations (polygontriangulation, point set triangulation). Point set triangulations aremaximal PSLGs in the sense that it is impossible to add straight edgesto them. Triangulations have numerous applications in various areas.VDM Verlag, Dudweiler Landstraße 99, 66123 Saarbrücken 104 pp. Englisch. Nº de ref. del artículo: 9786131296499

Contactar al vendedor