Poster Research poster

Proximity Graphs

Héctor Saib Maravillo Gómez, Diego Villarreal de la Cerda, and Heriberto Espino Montelongo

2026

Summary

A poster presenting a Python API for constructing, visualizing, and comparing proximity-graph families and biologically inspired models. It connects an empty-region area \(A(\ell)=w\ell^2\) with Poisson edge-survival probabilities and asymptotic graph properties.

Context

The poster uses a common local proximity-rule framework to compare geometric graphs across topology, machine learning, time series, GIS, bioinformatics, robotics, and finance.

Main contributions

  • Presents a Python API for creating, visualizing, and comparing proximity graphs.
  • Relates the area of an empty region to expected degree, edge length, and graph sparsity.
  • Shows applications of proximity-graph constructions across several analytical domains.