Skip to search formSkip to main contentSkip to account menu

Planar straight-line graph

Known as: PSLG, Planar straight line graph, Planar subdivision 
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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

16 relations
AlgorithmComputational geometryDelaunay triangulationDoubly connected edge list

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Minimum Convex Partition of Point Sets
A convex partition of a point set P in the plane is a planar subdivision of the convex hull of P whose edges are segments with… 
2011
2011
Presse et procédé pour produire un article absorbant
La presente invention concerne une presse (100) pour fabriquer un tampon, comprenant au moins trois mâchoires de pression (6… 
2004
2004
Peer-supported learning groups: a collaborative approach to supporting students learning in engineering and technology
This paper describes a non-traditional tutoring programme based on collaborative peer-support learning approach, and reflects on… 
Review
2001
Review
2001
Azzedine Boukerche
The field of wireless and mobile computing is an important research challenging area, that emerges from the integration among… 
2000
2000
A Linear Conflation Approach for the Integration of Photogram-metric Information and GIS Data
Knowledge provided by GIS data can alleviate many problems associated with object recognition from aerial imagery. However, as… 
1996
1996
Hierarchical Radiosity On Topological Data Structures
The use of topological data structures for polygon based approximation of 3D objects leads to great advantages in many computer… 
1995
1995
On the Complexity of Some Geometric Intersection Problems
A classiication of polygons is proposed together with a new class of connected polygons, called ordinary polygons. Ordinary… 
1988
1988
Influence Of Gas Seals On Rotor Stability Of A High Speed Hydrogen Recycle Compressor.
A gas seal retrofit project for a 2800 hp, 10200 rpm, five-stage hydrogen recycle compressor is described. This barrel-type… 
1987
1987
A Fully Dynamic Planar Point Location Technique
In this paper we present a dynamic technique for locating a point in a monotone planar subdivision, whose current number of… 
1980
1980
Computational geometry on an integer grid
In t h i s thesis we study a number of geometric problems i n an integer g r i d domain. The worst case time complexity of many… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)