Fibonacci heaps and their uses in improved network optimization algorithms
Journal of the ACM (JACM)
A note on relative neighborhood graphs
SCG '87 Proceedings of the third annual symposium on Computational geometry
A faster approximation algorithm for the Steiner problem in graphs
Information Processing Letters
Spatial tessellations: concepts and applications of Voronoi diagrams
Spatial tessellations: concepts and applications of Voronoi diagrams
A minimum spanning tree algorithm with inverse-Ackermann type complexity
Journal of the ACM (JACM)
An optimal minimum spanning tree algorithm
Journal of the ACM (JACM)
Handbook of massive data sets
Voronoi Diagram for services neighboring a highway
Information Processing Letters
The weighted farthest color Voronoi diagram on trees and graphs
Computational Geometry: Theory and Applications - Special issue on computational geometry - EWCG'02
On locally Delaunay geometric graphs
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling)
A Shortest Path Algorithm for Real-Weighted Undirected Graphs
SIAM Journal on Computing
Generalized network Voronoi diagrams: Concepts, computational methods, and applications
International Journal of Geographical Information Science
The transportation metric and related problems
Information Processing Letters
More Algorithms for All-Pairs Shortest Paths in Weighted Graphs
SIAM Journal on Computing
Abstract sphere-of-influence graphs
Mathematical and Computer Modelling: An International Journal
Hi-index | 0.00 |
Given a weighted graph G = (V,E) and a subset U of V, we define several graphs with vertex set U in which two vertices are adjacent if they satisfy a specific proximity rule. These rules use the shortest path distance in G and generalize the proximity rules that generate some of the most common proximity graphs in Euclidean spaces. We prove basic properties of the defined graphs and provide algorithms for their computation. © 2012 Wiley Periodicals, Inc. NETWORKS, 2013 © 2013 Wiley Periodicals, Inc.