Maximizing maximal angles for plane straight-line graphs

DOI10.1016/J.COMGEO.2012.03.002MaRDI QIDQ714898zbMATH OpenOpenAlexWikidataFDO

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

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)

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

Cited in

(6)

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

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)