Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Bounded-angle minimum spanning trees - MaRDI portal

Bounded-angle minimum spanning trees (Q2072102)

From MaRDI portal

Jump to:navigation, search

This is the item page for this Wikibase entity, intended for internal use and editing purposes.

Please use this page instead for the normal view: Bounded-angle minimum spanning trees

scientific article; zbMATH DE number 7467502

Language	Label	Description	Also known as
English	Bounded-angle minimum spanning trees	scientific article; zbMATH DE number 7467502

Statements

scholarly article

0 references

Bounded-angle minimum spanning trees (English)

0 references

0 references

0 references

0 references

Anil Maheshwari

0 references

0 references

publication date

1 February 2022

0 references

MaRDI profile type

0 references

full work available at URL

https://doi.org/10.1007/s00453-021-00889-6

0 references

Ice-creams and wedge graphs

0 references

Maximizing maximal angles for plane straight-line graphs

0 references

Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems

0 references

Bounded-angle spanning tree: modeling networks with angular constraints

0 references

Do Directional Antennas Facilitate in Reducing Interferences?

0 references

Symmetric connectivity with directional antennas

0 references

A 4-approximation of the \(\frac{2\pi }{3} \)-MST

0 references

Euclidean Bottleneck Bounded-Degree Spanning Tree Ratios

0 references

Flip distance to some plane configurations

0 references

Switching to directional antennas with constant increase in radius and hop distance

0 references

The Floodlight Problem

0 references

Approximate min-power strong connectivity

0 references

The Min-Max Spanning Tree Problem and some extensions

0 references

Connectivity guarantees for wireless networks with directional antennas

0 references

Euclidean bounded-degree spanning tree ratios

0 references

Spanning properties of graphs induced by directional antennas

0 references

STRONG CONNECTIVITY IN SENSOR NETWORKS WITH GIVEN NUMBER OF DIRECTIONAL ANTENNAE OF BOUNDED ANGLE

0 references

Robust Sensor Range for Constructing Strongly Connected Spanning Digraphs in UDGs

0 references

Drawing Hamiltonian cycles with no large angles

0 references

A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees

0 references

Angle-restricted tours in the plane.

0 references

Minimizing interference of a wireless ad-hoc network in a plane

0 references

Degree-bounded minimum spanning trees

0 references

Low-Degree Spanning Trees of Small Weight

0 references

Power consumption in packet radio networks

0 references

Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae

0 references

Transitions in geometric minimum spanning trees

0 references

0 references

Identifiers

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

0 references

10.1007/S00453-021-00889-6

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2072102

Retrieved from "https://mardi.schubotz.org/w/index.php?title=Item:Q2072102&oldid=43500747"