Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Planar_straight-line_graph> ?p ?o }
Showing triples 1 to 53 of
53
with 100 triples per page.
- Planar_straight-line_graph abstract "Planar straight-line graph (PSLG) is a term used in computational geometry 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.A PSLG without vertices of degree 1 defines a subdivision of the plane into polygonal regions and vice versa. The absence of vertices of degree 1 simplifies descriptions of various algorithms, but it is not essential. PSLGs may serve as representations of various maps, e.g., geographical maps in geographical information systems.Special cases of PSLGs are triangulations (polygon triangulation, point set triangulation). Point set triangulations are maximal PSLGs in the sense that it is impossible to add straight edges to them. Triangulations have numerous applications in various areas.PSLGs may be seen as a special kind of Euclidean graphs. However in discussions involving Euclidean graphs the primary interest is their metric properties, i.e., distances between vertices, while for PSLGs the primary interest is the topological properties. For some graphs, such as Delaunay triangulations, both metric and topological properties are of importance.".
- Planar_straight-line_graph thumbnail Point_location1.png?width=300.
- Planar_straight-line_graph wikiPageID "12015517".
- Planar_straight-line_graph wikiPageLength "2447".
- Planar_straight-line_graph wikiPageOutDegree "23".
- Planar_straight-line_graph wikiPageRevisionID "550009666".
- Planar_straight-line_graph wikiPageWikiLink Algorithm.
- Planar_straight-line_graph wikiPageWikiLink Cartography.
- Planar_straight-line_graph wikiPageWikiLink Category:Geometric_algorithms.
- Planar_straight-line_graph wikiPageWikiLink Category:Geometric_graphs.
- Planar_straight-line_graph wikiPageWikiLink Category:Planar_graphs.
- Planar_straight-line_graph wikiPageWikiLink Computational_geometry.
- Planar_straight-line_graph wikiPageWikiLink Delaunay_triangulation.
- Planar_straight-line_graph wikiPageWikiLink Doubly_connected_edge_list.
- Planar_straight-line_graph wikiPageWikiLink Euclidean_graph.
- Planar_straight-line_graph wikiPageWikiLink Fxc3xa1rys_theorem.
- Planar_straight-line_graph wikiPageWikiLink Geographic_information_system.
- Planar_straight-line_graph wikiPageWikiLink Geographical_information_systems.
- Planar_straight-line_graph wikiPageWikiLink Geographical_map.
- Planar_straight-line_graph wikiPageWikiLink Geometric_graph_theory.
- Planar_straight-line_graph wikiPageWikiLink Graph_embedding.
- Planar_straight-line_graph wikiPageWikiLink Local_feature_size.
- Planar_straight-line_graph wikiPageWikiLink Map.
- Planar_straight-line_graph wikiPageWikiLink Map_overlay.
- Planar_straight-line_graph wikiPageWikiLink Planar_graph.
- Planar_straight-line_graph wikiPageWikiLink Plane_(geometry).
- Planar_straight-line_graph wikiPageWikiLink Plane_(mathematics).
- Planar_straight-line_graph wikiPageWikiLink Point_location.
- Planar_straight-line_graph wikiPageWikiLink Point_set_triangulation.
- Planar_straight-line_graph wikiPageWikiLink Polygon.
- Planar_straight-line_graph wikiPageWikiLink Polygon_triangulation.
- Planar_straight-line_graph wikiPageWikiLink Polygonal_region.
- Planar_straight-line_graph wikiPageWikiLink Thematic_map.
- Planar_straight-line_graph wikiPageWikiLink File:Point_location1.png.
- Planar_straight-line_graph wikiPageWikiLinkText "Planar straight-line graph".
- Planar_straight-line_graph wikiPageWikiLinkText "planar straight-line drawing".
- Planar_straight-line_graph wikiPageWikiLinkText "planar straight-line graph".
- Planar_straight-line_graph hasPhotoCollection Planar_straight-line_graph.
- Planar_straight-line_graph subject Category:Geometric_algorithms.
- Planar_straight-line_graph subject Category:Geometric_graphs.
- Planar_straight-line_graph subject Category:Planar_graphs.
- Planar_straight-line_graph hypernym Term.
- Planar_straight-line_graph type Algorithm.
- Planar_straight-line_graph comment "Planar straight-line graph (PSLG) is a term used in computational geometry for an embedding of a planar graph in the plane such that its edges are mapped into straight line segments.".
- Planar_straight-line_graph label "Planar straight-line graph".
- Planar_straight-line_graph sameAs گرافهای_مسطح_با_خطوط_راست.
- Planar_straight-line_graph sameAs m.02vl_pm.
- Planar_straight-line_graph sameAs Планарний_прямолінійний_граф.
- Planar_straight-line_graph sameAs Q7200964.
- Planar_straight-line_graph sameAs Q7200964.
- Planar_straight-line_graph wasDerivedFrom Planar_straight-line_graph?oldid=550009666.
- Planar_straight-line_graph depiction Point_location1.png.
- Planar_straight-line_graph isPrimaryTopicOf Planar_straight-line_graph.