Linear-size planar Manhattan network for convex point sets

DOI10.1016/j.comgeo.2021.101819zbMath1479.05334arXiv1909.06457MaRDI QIDQ824337

Anil Maheshwari, Sasanka Roy, Satyabrata Jana

Publication date: 15 December 2021

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

Full work available at URL: https://arxiv.org/abs/1909.06457

zbMATH Keywords

histogram; Steiner points; planar graph; convex point sets; Manhattan network

Mathematics Subject Classification ID

05C82: Small world graphs, complex networks (graph-theoretic aspects)

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

05C10: Planar graphs; geometric and topological aspects of graph theory

05C22: Signed and weighted graphs