๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Establishing order in planar subdivisions

โœ Scribed by David G. Kirkpatrick

Publisher
Springer
Year
1988
Tongue
English
Weight
812 KB
Volume
3
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Subdivisions in Planar Graphs
Subdivisions in Planar Graphs
โœ Xingxing Yu ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 741 KB

Given four distinct vertices in a 4-connected planar graph G, we characterize when the graph G contains a K 4 -subdivision with the given vertices as its degree three vertices. This result implies the following conjecture of Robertson and Thomas: a 5-connected planar graph has no K 4 -subdivision wi

Dynamic Ray Shooting and Shortest Paths
Dynamic Ray Shooting and Shortest Paths in Planar Subdivisions via Balanced Geodesic Triangulations
โœ Michael T Goodrich; Roberto Tamassia ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 289 KB

We give new methods for maintaining a data structure that supports ray-shooting and shortest-path queries in a dynamically changing connected planar subdivision S S. Our approach is based on a new dynamic method for maintaining a balanced decomposition of a simple polygon via geodesic triangles. We