Maximizing maximal angles for plane straight-line graphs

DOI10.1016/J.COMGEO.2012.03.002zbMATH Open1251.05148OpenAlexW2112393314WikidataQ59782271 ScholiaQ59782271MaRDI QIDQ714898FDOQ714898

Authors: D. Kharzeev 

Publication date: 12 October 2012

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2012.03.002

Recommendations

• Maximizing Maximal Angles for Plane Straight-Line Graphs
• On the plane angle-monotone graphs
• On the number of plane geometric graphs
• Angles of Planar Triangular Graphs
• scientific article; zbMATH DE number 549101

zbMATH Keywords

triangulationmaximal anglepathplane geometric graphpointed plane graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph operations (line graphs, products, etc.) (05C76)

Cited In (6)

• A 4-approximation of the \(\frac{2\pi }{3} \)-MST
• Bounded-angle minimum spanning trees
• Acute tours in the plane
• Maximizing Maximal Angles for Plane Straight-Line Graphs
• Bounded-angle spanning tree: modeling networks with angular constraints
• A 4-approximation of the \(\frac{ 2 \pi}{ 3} \)-MST

This page was built for publication: Maximizing maximal angles for plane straight-line graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q714898)