Publication:2948419

zbMath1337.68277MaRDI QIDQ2948419

Atsuyuki Okabe

Publication date: 30 September 2015

zbMATH Keywords

generalization; weighted; directed networks; \(k\)th nearest point; network Voronoi diagrams

Mathematics Subject Classification ID

52B05: Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.)

52B55: Computational aspects related to convexity

68R10: Graph theory (including graph drawing) in computer science

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

Uses Software

• SANET