% DOI-enriched BibTeX generated from the user's pasted references.
% Entries without a DOI field had no reliable DOI found in checked metadata; URLs are included when available.

@article{Gabriel1969,
  title={A New Statistical Approach to Geographic Variation Analysis},
  author={Gabriel, K Ruben and Sokal, Robert R},
  journal={Systematic Zoology},
  volume={18},
  number={3},
  pages={259--278},
  year={1969},
  publisher={Society of Systematic Zoology},
  doi = {10.2307/2412323},
}

@article{Matula1980,
  title={Properties of Gabriel Graphs relevant to Geographic Variation Research and the Clustering of Points in the Plane},
  author={Matula, David W and Sokal, Robert R},
  journal={Geographical Analysis},
  volume={12},
  number={3},
  pages={205--222},
  year={1980},
  publisher={Wiley Online Library},
  doi = {10.1111/j.1538-4632.1980.tb00031.x},
}

@article{Toussaint1980,
  title = {The Relative Neighbourhood Graph of a Finite Planar Set},
  author = {Toussaint, Godfried T.},
  journal = {Pattern Recognition},
  volume = {12},
  number = {4},
  pages = {261--268},
  year = {1980},
  publisher = {Elsevier},
  doi = {10.1016/0031-3203(80)90066-7},
}

@article{Edelsbrunner1983,
  title = {On the Shape of a Set of Points in the Plane},
  author = {Edelsbrunner, Herbert and Kirkpatrick, David and Seidel, Raimund},
  journal = {IEEE Transactions on Information Theory},
  volume = {29},
  number = {4},
  pages = {551--559},
  year = {1983},
  publisher = {IEEE},
  doi = {10.1109/TIT.1983.1056714},
}

@incollection{Kirkpatrick1985,
  author = {Kirkpatrick, David G. and Radke, John D.},
  title = {A Framework for Computational Morphology},
  booktitle = {Computational Geometry},
  editor = {Toussaint, Godfried T.},
  pages = {217--248},
  year = {1985},
  doi = {10.1016/B978-0-444-87806-9.50013-X},
}

@article{Devroye1988,
  title = {The Expected Size of Some Graphs in Computational Geometry},
  author = {Devroye, Luc},
  journal = {Computers \& Mathematics with Applications},
  volume = {15},
  number = {1},
  pages = {53--64},
  year = {1988},
  publisher = {Elsevier},
  doi = {10.1016/0898-1221(88)90071-5},
}

@incollection{Radke1988,
  author    = {Radke, John D},
  title     = {On the Shape of a Set of Points},
  booktitle = {Computational Morphology. A Computational Geometric Approach to the Analysis of Form},
  editor    = {Toussaint, Godfried T},
  volume    = {6},
  pages     = {105--136},
  publisher = {Elsevier Science},
  year      = {1988},
  doi = {10.1016/B978-0-444-70467-2.50014-X},
}

@incollection{Toussaint1988,
  author    = {Toussaint, Godfried T},
  title     = {A Graph-Theoretical Primal Sketch},
  booktitle = {Computational Morphology. A Computational Geometric Approach to the Analysis of Form},
  editor    = {Toussaint, Godfried T},
  volume    = {6},
  pages     = {229--260},
  publisher = {Elsevier Science},
  year      = {1988},
  doi = {10.1016/B978-0-444-70467-2.50019-9},
}

@article{Clark1990,
  title = {Unit Disk Graphs},
  author = {Clark, Brent N. and Colbourn, Charles J. and Johnson, David S.},
  journal = {Discrete Mathematics},
  volume = {86},
  number = {1--3},
  pages = {165--177},
  year = {1990},
  publisher = {Elsevier},
  doi = {10.1016/0012-365X(90)90358-O},
}

@article{Cimikowski1992,
  title={Properties of some Euclidean Proximity Graphs},
  author={Cimikowski, Robert J},
  journal={Pattern Recognition Letters},
  volume={13},
  number={6},
  pages={417--423},
  year={1992},
  publisher={Elsevier},
  doi = {10.1016/0167-8655(92)90048-5},
}

@article{Veltkamp1992,
  title = {The $\gamma$-Neighborhood Graph},
  author = {Veltkamp, Remco C.},
  journal = {Computational Geometry},
  volume = {1},
  number = {4},
  pages = {227--246},
  year = {1992},
  publisher = {Elsevier},
  doi = {10.1016/0925-7721(92)90003-B},
}

@article{Eppstein1997,
  title = {On Nearest-Neighbor Graphs},
  author = {Eppstein, David and Paterson, Michael S. and Yao, F. Frances},
  journal = {Discrete \& Computational Geometry},
  volume = {17},
  pages = {263--282},
  year = {1997},
  publisher = {Springer},
  doi = {10.1007/PL00009293},
}

@article{Chalker1999,
  title={On the Size of a Random Sphere of Influence Graph},
  author={Chalker, TK and Godbole, AP and Hitczenko, P and Radcliff, J and Ruehr, OG},
  journal={Advances in Applied Probability},
  volume={31},
  number={3},
  pages={596--609},
  year={1999},
  publisher={Cambridge University Press},
  doi = {10.1239/aap/1029955193},
}

@incollection{Aurenhammer2000,
  author    = {Aurenhammer, Franz and Klein, Rolf},
  title     = {Voronoi Diagrams},
  booktitle = {Handbook of Computational Geometry},
  editor    = {Sack, J R and Urrutia, Jorge},
  year      = {2000},
  pages     = {201--290},
  publisher = {Elsevier Science},
  doi = {10.1016/B978-044482537-7/50006-1},
}

@article{Jaromczyk2002,
  title={Relative Neighborhood Graphs and their Relatives},
  author={Jaromczyk, Jerzy W and Toussaint, Godfried T},
  journal={Proceedings of the IEEE},
  volume={80},
  number={9},
  pages={1502--1517},
  year={1992},
  publisher={IEEE},
  doi = {10.1109/5.163414},
}

@inproceedings{Yang2002,
  title={Support Vector Clustering through Proximity Graph Modelling},
  author={Yang, Jianhua and Estivill-Castro, Vladimir and Chalup, Stephan K},
  booktitle={Proceedings of the 9th International Conference on Neural Information Processing, 2002. ICONIP'02.},
  volume={2},
  pages={898--903},
  year={2002},
  publisher={IEEE},
  doi = {10.1109/ICONIP.2002.1198191},
}

@inproceedings{Zemel2004,
 author = {Zemel, Richard and Carreira-Perpi\~{n}\'{a}n, Miguel},
 booktitle = {Advances in Neural Information Processing Systems},
 editor = {L. Saul and Y. Weiss and L. Bottou},
 pages = {225--232},
 publisher = {MIT Press},
 title = {Proximity Graphs for Clustering and Manifold Learning},
 url = {https://proceedings.neurips.cc/paper_files/paper/2004/file/dcda54e29207294d8e7e1b537338b1c0-Paper.pdf},
 volume = {17},
 year = {2004}
}

@article{Csardi2006,
  title = {The igraph Software Package for Complex Network Research},
  author = {Cs{\'a}rdi, G{\'a}bor and Nepusz, Tam{\'a}s},
  journal = {InterJournal},
  volume = {Complex Systems},
  pages = {1695},
  year = {2006},
  url = {https://igraph.org},
}

@article{Park2006,
  title={Elliptic Gabriel graph for finding Neighbors in a Point set and its Application to Normal Vector Estimation},
  author={Park, Joon C and Shin, Hayong and Choi, Byoung K},
  journal={Computer-Aided Design},
  volume={38},
  number={6},
  pages={619--626},
  year={2006},
  publisher={Elsevier},
  doi = {10.1016/j.cad.2006.02.008},
}

@inproceedings{Devillers2008,
  title={Empty-Ellipse Graphs},
  author={Devillers, Olivier and Erickson, Jeff and Goaoc, Xavier},
  booktitle={19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'08)},
  pages={1249--1256},
  year={2008},
  doi = {10.5555/1347082.1347218},
}

@inbook{deBerg2008,
  author    = {De Berg, Mark and Cheong, Otfried and Van Kreveld, Marc and Overmars, Mark},
  booktitle = {Computational Geometry: Algorithms and Applications},
  title     = {Delaunay Triangulations},
  chapter   = {9},
  pages     = {191--218},
  publisher = {Springer},
  year      = {2008},
  doi = {10.1007/978-3-540-77974-2},
}

@inproceedings{Hagberg2008,
  title = {Exploring Network Structure, Dynamics, and Function Using NetworkX},
  author = {Hagberg, Aric A. and Schult, Daniel A. and Swart, Pieter J.},
  booktitle = {Proceedings of the 7th Python in Science Conference},
  pages = {11--15},
  year = {2008},
  doi = {10.25080/TCWV9851},
}

@article{Cardinal2009,
  title={Empty Region Graphs},
  author={Cardinal, Jean and Collette, S{\'e}bastien and Langerman, Stefan},
  journal={Computational Geometry},
  volume={42},
  number={3},
  pages={183--195},
  year={2009},
  publisher={Elsevier},
  doi = {10.1016/j.comgeo.2008.09.003},
}

@article{Bose2010,
  title={Sigma-Local Graphs},
  author={Bose, Prosenjit and Collette, S{\'e}bastien and Langerman, Stefan and Maheshwari, Anil and Morin, Pat and Smid, Michiel},
  journal={Journal of Discrete Algorithms},
  volume={8},
  number={1},
  pages={15--23},
  year={2010},
  publisher={Elsevier},
  doi = {10.1016/j.jda.2008.10.002},
}

@article{Tero2010,
  title = {Rules for Biologically Inspired Adaptive Network Design},
  author = {Tero, Atsushi and Takagi, Shigeru and Saigusa, Tetsu and Ito, Katsuya and Bebber, Daniel P. and Fricker, Mark D. and Yumiki, Kenji and Kobayashi, Ryo and Nakagaki, Toshiyuki},
  journal = {Science},
  volume = {327},
  number = {5964},
  pages = {439--442},
  year = {2010},
  doi = {10.1126/science.1177894},
}

@inproceedings{Watanabe2010,
  title={A Study on Analyzing the Grid Road Network Patterns using Relative Neighborhood Graph},
  author={Watanabe, Daisuke},
  booktitle={The Ninth International Symposium on Operations Research and Its Applications},
  pages={112--119},
  year={2010},
  organization={Lecture Notes in Operations Research. Beijing, China: World Publishing~…},
  url = {https://www.aporc.org/LNOR/10/ISORA2010F11.pdf},
}

@article{Adamatzky2011,
  title={Approximating {M}exican Highways with Slime Mould},
  author={Adamatzky, Andrew and Mart{\'\i}nez, Genaro J and Chapa-Vergara, Sergio V and Asomoza-Palacio, Ren{\'e} and Stephens, Christopher R},
  journal={Natural Computing},
  volume={10},
  number={3},
  pages={1195--1214},
  year={2011},
  publisher={Springer},
  doi = {10.1007/s11047-011-9255-z},
}

@article{Bose2012,
  title={Proximity Graphs: $E$, $\delta$, $\Delta$, $\chi$ and $\omega$},
  author={Bose, Prosenjit and Dujmovi{\'c}, Vida and Hurtado, Ferran and Iacono, John and Langerman, Stefan and Meijer, Henk and Sacrist{\'a}n, Vera and Saumell, Maria and Wood, David R},
  journal={International Journal of Computational Geometry \& Applications},
  volume={22},
  number={5},
  pages={439--469},
  year={2012},
  publisher={World Scientific},
  doi = {10.1142/S0218195912500112},
}

@article{Adamatzky2014,
  title={How $\beta$-Skeletons lose their Edges},
  author={Adamatzky, Andrew},
  journal={Information Sciences},
  volume={254},
  pages={213--224},
  year={2014},
  publisher={Elsevier},
  url = {https://arxiv.org/abs/1312.7363},
  eprint = {1312.7363},
  archivePrefix = {arXiv},
  primaryClass = {cs.CG},
}

@inproceedings{Osaragi2014,
  title={Street Network created by Proximity Graphs: Its Topological Structure and Travel Efficiency},
  author={Osaragi, Toshihiro and Hiraga, Yuko},
  booktitle={17th Conference of the Association of Geographic Information Laboratories for Europe on Geographic Information Science (AGILE2014)},
  pages={1--6},
  year={2014},
  url = {https://agile-online.org/images/conferences/2014/documents/agile2014_83.pdf},
}

@article{Toussaint2014SIG,
  title={The Sphere of Influence Graph: Theory and Applications},
  author={Toussaint, Godfried T},
  journal={International Journal of Information Technology \& Computer Science},
  volume={14},
  number={2},
  pages={37--42},
  year={2014},
  url = {https://studylib.net/doc/18368340/the-sphere-of-influence-graph--theory-and-applications},
}

@article{Toussaint2014RNG,
  title={Applications of the Relative Neighbourhood Graph},
  author={Toussaint, Godfried T},
  journal={International Journal of Advances in Computer Science \& Its Applications},
  volume={4},
  number={3},
  pages={77--85},
  year={2014},
  url = {http://journals.theired.org/journals/paper/details/4323.html},
}

@inproceedings{Maniadakis2016,
  title={Fitting Planar Proximity Graphs on Real Street Networks},
  author={Maniadakis, Dimitris and Varoutas, Dimitris},
  booktitle={Proceedings of ECCS 2014: European Conference on Complex Systems},
  pages={11--20},
  year={2016},
  organization={Springer},
  doi = {10.1007/978-3-319-29228-1_2},
}

@inproceedings{Kannangara2018,
  title={Stepping Stone Graph for Public Movement Analysis},
  author={Kannangara, Sameera and Tanin, Egemen and Harwood, Aaron and Karunasekera, Shanika},
  booktitle={Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems},
  pages={149--158},
  year={2018},
  doi = {10.1145/3274895.3274913},
}

@incollection{Mitchell2018,
  title={Proximity Algorithms},
  author={Mitchell, Joseph S B and Mulzer, Wolfgang},
  editor={Goodman, Jacob E and O'Rourke, Joseph and Tóth Csaba D},
  booktitle={Handbook of Discrete Computational Geometry},
  edition = {3},
  pages={849--874},
  year={2018},
  publisher={CRC Press},
  doi = {10.1201/9781315119601-32},
}

@article{Alonso2019,
  title={Geometrical and Spectral Study of $\beta$-Skeleton Graphs},
  author={Alonso, L{\'a}zaro and M{\'e}ndez-Berm{\'u}dez, JA and Estrada, Ernesto},
  journal={Physical Review E},
  volume={100},
  number={6},
  pages={062309},
  year={2019},
  publisher={APS},
  doi = {10.1103/PhysRevE.100.062309},
}

@article{Kannangara2019,
  title = {Stepping Stone Graph: A Graph for Finding Movement Corridors Using Sparse Trajectories},
  author = {Kannangara, Sameera and Tanin, Egemen and Harwood, Aaron and Karunasekera, Shanika},
  journal = {ACM Transactions on Spatial Algorithms and Systems},
  volume = {5},
  number = {4},
  pages = {1--24},
  year = {2019},
  publisher = {ACM},
  doi = {10.1145/3324883},
}

@article{Harris2020,
  title = {Array Programming with NumPy},
  author = {Harris, Charles R. and Millman, K. Jarrod and van der Walt, St{\'e}fan J. and others},
  journal = {Nature},
  volume = {585},
  number = {7825},
  pages = {357--362},
  year = {2020},
  doi = {10.1038/s41586-020-2649-2},
}

@incollection{Mathieson2019,
  title={An Introduction to Proximity Graphs},
  author={Mathieson, Luke and Moscato, Pablo},
  editor={Moscato, Pablo and de Vries, Natalie Jane},
  booktitle={Business and Consumer Analytics: New Ideas},
  pages={213--233},
  year={2019},
  publisher={Springer},
  doi = {10.1007/978-3-030-06222-4_4},
}

@article{Virtanen2020,
  title = {{SciPy} 1.0: Fundamental Algorithms for Scientific Computing in Python},
  author = {Virtanen, Pauli and Gommers, Ralf and Oliphant, Travis E. and others},
  journal = {Nature Methods},
  volume = {17},
  pages = {261--272},
  year = {2020},
  doi = {10.1038/s41592-019-0686-2},
}

@book{deBerg2008Book,
  title     = {Computational Geometry: Algorithms and Applications},
  author    = {de Berg, Mark and Cheong, Otfried and van Kreveld, Marc and Overmars, Mark},
  publisher = {Springer},
  year      = {2008},
  doi       = {10.1007/978-3-540-77974-2}
}

@misc{KeelerPointProcesses,
  title  = {Point process simulation},
  author = {Keeler, H. Paul},
  url    = {https://hpaulkeeler.com/},
  note   = {Website referenced in source comments for point processes}
}

@misc{WeissteinSpherePointPicking,
  title  = {Sphere Point Picking},
  author = {Weisstein, Eric W.},
  url    = {https://mathworld.wolfram.com/SpherePointPicking.html},
  note   = {From MathWorld--A Wolfram Web Resource}
}

@misc{MathStackExchangeSphereUniform,
  title  = {Uniform distribution on the surface of unit sphere},
  author = {{Mathematics Stack Exchange}},
  url    = {https://math.stackexchange.com/questions/444700/uniform-distribution-on-the-surface-of-unit-sphere},
  note   = {Referenced in the point-picking utility docstring}
}
