The following pages link to (Q3802644):
Displaying 39 items.
- Theta-3 is connected (Q396473) (← links)
- Distribution-sensitive construction of the greedy spanner (Q527422) (← links)
- Kinetic spanners in \(\mathbb R^{d}\) (Q540440) (← links)
- Ordered theta graphs (Q598550) (← links)
- Fixed-orientation equilateral triangle matching of point sets (Q744055) (← links)
- \( \delta \)-greedy \(t\)-spanner (Q824327) (← links)
- Improved bounds on the spanning ratio of the theta-5-graph (Q832862) (← links)
- Computing the greedy spanner in linear space (Q893321) (← links)
- Towards tight bounds on theta-graphs: more is not always better (Q906396) (← links)
- Region-fault tolerant geometric spanners (Q1016540) (← links)
- There are planar graphs almost as good as the complete graphs and almost as cheap as minimum spanning trees (Q1194346) (← links)
- On sparse spanners of weighted graphs (Q1196368) (← links)
- Approximating Euclidean distances by small degree graphs (Q1317879) (← links)
- Kinetic \(k\)-semi-Yao graph and its applications (Q1622343) (← links)
- Cone-based spanners of constant degree (Q1699278) (← links)
- Spanning properties of Theta-Theta-6 (Q2175787) (← links)
- The \(\varTheta_5\)-graph is a spanner (Q2261580) (← links)
- Reprint of: Theta-3 is connected (Q2341694) (← links)
- A simple, faster method for kinetic proximity problems (Q2344057) (← links)
- The Euclidean bottleneck Steiner path problem and other applications of \((\alpha ,\beta )\)-pair decomposition (Q2441579) (← links)
- On path-greedy geometric spanners (Q2678257) (← links)
- Emanation graph: a plane geometric spanner with Steiner points (Q2698543) (← links)
- New Doubling Spanners: Better and Simpler (Q2954370) (← links)
- Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces (Q3057631) (← links)
- Asymptotics of geometrical navigation on a random set of points in the plane (Q3111049) (← links)
- Geometric Spanner of Objects under L 1 Distance (Q3511351) (← links)
- Testing Euclidean Spanners (Q4933382) (← links)
- Euclidean Steiner Spanners: Light and Sparse (Q5043642) (← links)
- Truly Optimal Euclidean Spanners (Q5071083) (← links)
- Spanning Properties of Yao and 𝜃-Graphs in the Presence of Constraints (Q5197491) (← links)
- Geometric Spanner of Segments (Q5387747) (← links)
- Light Euclidean Spanners with Steiner Points (Q5874539) (← links)
- The Price of Order (Q5892116) (← links)
- Reachability problems for transmission graphs (Q5918537) (← links)
- (Q6124757) (← links)
- On the spanning and routing ratio of the directed theta-four graph (Q6124828) (← links)
- Online Spanners in Metric Spaces (Q6195959) (← links)
- Generalized sweeping line spanners (Q6201325) (← links)
- Minimum weight Euclidean \((1+\varepsilon)\)-spanners (Q6201907) (← links)
