Visibility of disjoint polygons
Algorithmica
Topologically sweeping an arrangement
STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
Finding the visibility graph of a simple polygon in time proportional to its size
SCG '87 Proceedings of the third annual symposium on Computational geometry
An algorithm for planning collision-free paths among polyhedral obstacles
Communications of the ACM
On shortest paths in polyhedral spaces
STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing
Proximity and reachability in the plane.
Proximity and reachability in the plane.
Sweeping arrangements of curves
SCG '89 Proceedings of the fifth annual symposium on Computational geometry
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
Walking on an arrangement topologically
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
Shortest paths among obstacles in the plane
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Computing the visibility graph via pseudo-triangulations
Proceedings of the eleventh annual symposium on Computational geometry
Topologically sweeping the visibility complex of polygonal scenes
Proceedings of the eleventh annual symposium on Computational geometry
The visibility complex made visibly simple: an introduction to 2D structures of visibility
Proceedings of the eleventh annual symposium on Computational geometry
Maintenance of the set of segments visible from a moving viewpoint in two dimensions
Proceedings of the twelfth annual symposium on Computational geometry
A path router for graph drawing
Proceedings of the fourteenth annual symposium on Computational geometry
Optimal, Suboptimal, and Robust Algorithms for Proximity Graphs
WADS '01 Proceedings of the 7th International Workshop on Algorithms and Data Structures
Optimal and suboptimal robust algorithms for proximity graphs
Computational Geometry: Theory and Applications - Special issue: The European workshop on computational geometry -- CG01
Segment endpoint visibility graphs are Hamiltonian
Computational Geometry: Theory and Applications - Special issue on the thirteenth canadian conference on computational geometry - CCCG'01
Computing the visibility graph of points within a polygon
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Towards a definition of higher order constrained Delaunay triangulations
Computational Geometry: Theory and Applications
Weak visibility of two objects in planar polygonal scenes
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part I
Approximate solution of the multiple watchman routes problem with restricted visibility range
IEEE Transactions on Neural Networks
Shortest paths with arbitrary clearance from navigation meshes
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Navigation queries from triangular meshes
MIG'10 Proceedings of the Third international conference on Motion in games
A Sensor Placement Algorithm for a Mobile Robot Inspection Planning
Journal of Intelligent and Robotic Systems
Information Sciences: an International Journal
Inspection planning in the polygonal domain by Self-Organizing Map
Applied Soft Computing
GD'05 Proceedings of the 13th international conference on Graph Drawing
Computing shortest paths amid pseudodisks
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Computing shortest paths among curved obstacles in the plane
Proceedings of the twenty-ninth annual symposium on Computational geometry
All-maximum and all-minimum problems under some measures
Journal of Discrete Algorithms
Virtual Stretched String: An Optimal Path Planning Technique over Polygonal Obstacles
Proceedings of Conference on Advances In Robotics
Visiting convex regions in a polygonal map
Robotics and Autonomous Systems
Hi-index | 0.00 |
Let S be a set of n non-intersecting line segments in the plane. The visibility graph GS of S is the graph that has the endpoints of the segments in S as nodes and in which two nodes are adjacent whenever they can “see” each other (i.e., the open line segment joining them is disjoint from all segments or is contained in a segment). Two new methods are presented to construct GS. Both methods are very simple to implement. The first method is based on a new solution to the following problem: given a set of points, for each point sort the other points around it by angle. It runs in time &Ogr;(n2). The second method uses the fact that visibility graphs often are sparse and runs in time &Ogr;(m log n) where m is the number of edges in GS. Both methods use only Ogr;(n) storage.