Unit distance graph (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Unit distance graph" in English language version.

refsWebsite

Global rank English rank

27doi.org

2^nd place

24ams.org

451^st place

277^th place

14semanticscholar.org

11^th place

8^th place

10arxiv.org

69^th place

59^th place

3handle.net

102^nd place

76^th place

2renyi.hu

low place

2psu.edu

207^th place

136^th place

1tau.ac.il

4,464^th place

4,468^th place

1combinatorics.org

low place

1harvard.edu

18^th place

17^th place

1books.google.com

3^rd place

1jstor.org

26^th place

20^th place

1science.org

1,160^th place

737^th place

ams.org (Global: 451^st place; English: 277^th place)

mathscinet.ams.org

Alon & Kupavskii (2014). Alon, Noga; Kupavskii, Andrey (2014), "Two notions of unit distance graphs" (PDF), Journal of Combinatorial Theory, Series A, 125: 1–17, doi:10.1016/j.jcta.2014.02.006, MR 3207464, S2CID 12043969
Carmi et al. (2008). Carmi, Paz; Dujmović, Vida; Morin, Pat; Wood, David R. (2008), "Distinct distances in graph drawings", Electronic Journal of Combinatorics, 15 (1): Research Paper 107, arXiv:0804.3690, doi:10.37236/831, MR 2438579, S2CID 2955082
Chilakamarri & Mahoney (1995). Chilakamarri, Kiran B.; Mahoney, Carolyn R. (1995), "Maximal and minimal forbidden unit-distance graphs in the plane", Bulletin of the Institute of Combinatorics and Its Applications, 13: 35–43, MR 1314500, as cited by Globus & Parshall (2020)
Erdős, Harary & Tutte (1965). Erdős, Paul; Harary, Frank; Tutte, William T. (1965), "On the dimension of a graph" (PDF), Mathematika, 12 (2): 118–122, doi:10.1112/S0025579300005222, hdl:2027.42/152495, MR 0188096
Horvat & Pisanski (2010). Horvat, Boris; Pisanski, Tomaž (2010), "Products of unit distance graphs", Discrete Mathematics, 310 (12): 1783–1792, doi:10.1016/j.disc.2009.11.035, MR 2610282
Brouwer & Haemers (2012). Brouwer, Andries E.; Haemers, Willem H. (2012), Spectra of Graphs, Universitext, New York: Springer, p. 178, doi:10.1007/978-1-4614-1939-6, ISBN 978-1-4614-1938-9, MR 2882891
Erdős, Harary & Tutte (1965); Griffiths (2019) Erdős, Paul; Harary, Frank; Tutte, William T. (1965), "On the dimension of a graph" (PDF), Mathematika, 12 (2): 118–122, doi:10.1112/S0025579300005222, hdl:2027.42/152495, MR 0188096 Griffiths, Martin (June 2019), "103.27 A property of a particular unit-distance graph", The Mathematical Gazette, 103 (557): 353–356, doi:10.1017/mag.2019.74, S2CID 233361952
Žitnik, Horvat & Pisanski (2012). Žitnik, Arjana; Horvat, Boris; Pisanski, Tomaž (2012), "All generalized Petersen graphs are unit-distance graphs", Journal of the Korean Mathematical Society, 49 (3): 475–491, doi:10.4134/JKMS.2012.49.3.475, MR 2953031
Lavollée & Swanepoel (2022). Lavollée, Jérémy; Swanepoel, Konrad J. (2022), "Bounding the number of edges of matchstick graphs", SIAM Journal on Discrete Mathematics, 36 (1): 777–785, arXiv:2108.07522, doi:10.1137/21M1441134, MR 4399020, S2CID 237142624
Szemerédi (2016). Szemerédi, Endre (2016), "Erdős's unit distance problem", in Nash, John Forbes Jr.; Rassias, Michael Th. (eds.), Open Problems in Mathematics, Cham, Switzerland: Springer, pp. 459–477, doi:10.1007/978-3-319-32162-2_15, MR 3526946
Erdős (1990). Erdős, Paul (1990), "Some of my favourite unsolved problems", in Baker, A.; Bollobás, B.; Hajnal, A. (eds.), A tribute to Paul Erdős, Cambridge University Press, pp. 467–478, ISBN 0-521-38101-0, MR 1117038; see in particular p. 475
Spencer, Szemerédi & Trotter (1984); Clarkson et al. (1990); Pach & Tardos (2005); Ágoston & Pálvölgyi (2022) Spencer, Joel; Szemerédi, Endre; Trotter, William T. (1984), "Unit distances in the Euclidean plane", in Bollobás, Béla (ed.), Graph Theory and Combinatorics, London: Academic Press, pp. 293–308, ISBN 978-0-12-111760-3, MR 0777185 Clarkson, Kenneth L.; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha; Welzl, Emo (1990), "Combinatorial complexity bounds for arrangements of curves and spheres", Discrete & Computational Geometry, 5 (2): 99–160, doi:10.1007/BF02187783, MR 1032370, S2CID 28143698 Pach, János; Tardos, Gábor (2005), "Forbidden patterns and unit distances", in Mitchell, Joseph S. B.; Rote, Günter (eds.), Proceedings of the 21st ACM Symposium on Computational Geometry, Pisa, Italy, June 6-8, 2005, Association for Computing Machinery, pp. 1–9, doi:10.1145/1064092.1064096, MR 2460341, S2CID 18752227 Ágoston, Péter; Pálvölgyi, Dömötör (April 2022), "An improved constant factor for the unit distance problem", Studia Scientiarum Mathematicarum Hungarica, 59 (1), Akademiai Kiado Zrt.: 40–57, arXiv:2006.06285, doi:10.1556/012.2022.01517, S2CID 218479287
Edelsbrunner & Hajnal (1991). Edelsbrunner, Herbert; Hajnal, Péter (1991), "A lower bound on the number of unit distances between the vertices of a convex polygon", Journal of Combinatorial Theory, Series A, 56 (2): 312–316, doi:10.1016/0097-3165(91)90042-F, MR 1092858
Globus & Parshall (2020). Globus, Aidan; Parshall, Hans (2020), "Small unit-distance graphs in the plane", Bulletin of the Institute of Combinatorics and Its Applications, 90: 107–138, arXiv:1905.07829, MR 4156400
Maehara (1991, 1992). Maehara, Hiroshi (1991), "Distances in a rigid unit-distance graph in the plane", Discrete Applied Mathematics, 31 (2): 193–200, doi:10.1016/0166-218X(91)90070-D Maehara, Hiroshi (1992), "Extending a flexible unit-bar framework to a rigid one", Discrete Mathematics, 108 (1–3): 167–174, doi:10.1016/0012-365X(92)90671-2, MR 1189840
Tyszka (2000). Tyszka, Apoloniusz (2000), "Discrete versions of the Beckman-Quarles theorem", Aequationes Mathematicae, 59 (1–2): 124–133, arXiv:math/9904047, doi:10.1007/PL00000119, MR 1741475, S2CID 14803182
Beckman & Quarles (1953). Beckman, F. S.; Quarles, D. A. Jr. (1953), "On isometries of Euclidean spaces", Proceedings of the American Mathematical Society, 4 (5): 810–815, doi:10.2307/2032415, JSTOR 2032415, MR 0058193
Radchenko (2021). Radchenko, Danylo (2021), "Unit distance graphs and algebraic integers", Discrete & Computational Geometry, 66 (1): 269–272, arXiv:1807.03726, doi:10.1007/s00454-019-00152-4, hdl:21.11116/0000-0006-9CFD-E, MR 4270642, S2CID 119682489
Langin (2018); de Grey (2018) Langin, Katie (April 18, 2018), "Amateur mathematician cracks decades-old math problem", Science de Grey, Aubrey D. N. J. (2018), "The chromatic number of the plane is at least 5", Geombinatorics, 28: 5–18, arXiv:1804.02385, MR 3820926
Wormald (1979); Chilakamarri (1995); O'Donnell (1995). Wormald, Nicholas (1979), "A 4-chromatic graph with a special plane drawing", Journal of the Australian Mathematical Society, Series A, 28 (1): 1–8, doi:10.1017/S1446788700014865, MR 0541161, S2CID 124067465 Chilakamarri, Kiran B. (1995), "A 4-chromatic unit-distance graph with no triangles", Geombinatorics, 4 (3): 64–76, MR 1313386 O'Donnell, Paul (1995), "A 40 vertex 4-chromatic triangle-free unit distance graph", Geombinatorics, 5 (1): 31–34, MR 1337155
Clarkson et al. (1990). Clarkson, Kenneth L.; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha; Welzl, Emo (1990), "Combinatorial complexity bounds for arrangements of curves and spheres", Discrete & Computational Geometry, 5 (2): 99–160, doi:10.1007/BF02187783, MR 1032370, S2CID 28143698
Braß (2002). Braß, Peter (2002), "Combinatorial geometry problems in pattern recognition", Discrete & Computational Geometry, 28 (4): 495–510, doi:10.1007/s00454-002-2884-3, MR 1949897
Matoušek (1993); see also Chan & Zheng (2022) for a closely related algorithm for listing point–line incidences in time $O(n^{4/3})$ . Matoušek, Jiří (1993), "Range searching with efficient hierarchical cuttings", Discrete & Computational Geometry, 10 (2): 157–182, doi:10.1007/BF02573972, MR 1220545 Chan, Timothy M.; Zheng, Da Wei (2022), "Hopcroft's problem, log-star shaving, 2d fractional cascading, and decision trees", in Naor, Joseph (Seffi); Buchbinder, Niv (eds.), Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022, Society for Industrial and Applied Mathematics, pp. 190–210, arXiv:2111.03744, doi:10.1137/1.9781611977073.10, S2CID 243847672
Itai, Papadimitriou & Szwarcfiter (1982). Itai, Alon; Papadimitriou, Christos H.; Szwarcfiter, Jayme Luiz (1982), "Hamilton paths in grid graphs", SIAM Journal on Computing, 11 (4): 676–686, CiteSeerX 10.1.1.383.1078, doi:10.1137/0211056, MR 0677661

arxiv.org (Global: 69^th place; English: 59^th place)

Carmi et al. (2008). Carmi, Paz; Dujmović, Vida; Morin, Pat; Wood, David R. (2008), "Distinct distances in graph drawings", Electronic Journal of Combinatorics, 15 (1): Research Paper 107, arXiv:0804.3690, doi:10.37236/831, MR 2438579, S2CID 2955082
Gerbracht (2009). Gerbracht, Eberhard H.-A. (2009), Eleven unit distance embeddings of the Heawood graph, arXiv:0912.5395, Bibcode:2009arXiv0912.5395G
Lavollée & Swanepoel (2022). Lavollée, Jérémy; Swanepoel, Konrad J. (2022), "Bounding the number of edges of matchstick graphs", SIAM Journal on Discrete Mathematics, 36 (1): 777–785, arXiv:2108.07522, doi:10.1137/21M1441134, MR 4399020, S2CID 237142624
Spencer, Szemerédi & Trotter (1984); Clarkson et al. (1990); Pach & Tardos (2005); Ágoston & Pálvölgyi (2022) Spencer, Joel; Szemerédi, Endre; Trotter, William T. (1984), "Unit distances in the Euclidean plane", in Bollobás, Béla (ed.), Graph Theory and Combinatorics, London: Academic Press, pp. 293–308, ISBN 978-0-12-111760-3, MR 0777185 Clarkson, Kenneth L.; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha; Welzl, Emo (1990), "Combinatorial complexity bounds for arrangements of curves and spheres", Discrete & Computational Geometry, 5 (2): 99–160, doi:10.1007/BF02187783, MR 1032370, S2CID 28143698 Pach, János; Tardos, Gábor (2005), "Forbidden patterns and unit distances", in Mitchell, Joseph S. B.; Rote, Günter (eds.), Proceedings of the 21st ACM Symposium on Computational Geometry, Pisa, Italy, June 6-8, 2005, Association for Computing Machinery, pp. 1–9, doi:10.1145/1064092.1064096, MR 2460341, S2CID 18752227 Ágoston, Péter; Pálvölgyi, Dömötör (April 2022), "An improved constant factor for the unit distance problem", Studia Scientiarum Mathematicarum Hungarica, 59 (1), Akademiai Kiado Zrt.: 40–57, arXiv:2006.06285, doi:10.1556/012.2022.01517, S2CID 218479287
Ágoston & Pálvölgyi (2022). Ágoston, Péter; Pálvölgyi, Dömötör (April 2022), "An improved constant factor for the unit distance problem", Studia Scientiarum Mathematicarum Hungarica, 59 (1), Akademiai Kiado Zrt.: 40–57, arXiv:2006.06285, doi:10.1556/012.2022.01517, S2CID 218479287
Globus & Parshall (2020). Globus, Aidan; Parshall, Hans (2020), "Small unit-distance graphs in the plane", Bulletin of the Institute of Combinatorics and Its Applications, 90: 107–138, arXiv:1905.07829, MR 4156400
Tyszka (2000). Tyszka, Apoloniusz (2000), "Discrete versions of the Beckman-Quarles theorem", Aequationes Mathematicae, 59 (1–2): 124–133, arXiv:math/9904047, doi:10.1007/PL00000119, MR 1741475, S2CID 14803182
Radchenko (2021). Radchenko, Danylo (2021), "Unit distance graphs and algebraic integers", Discrete & Computational Geometry, 66 (1): 269–272, arXiv:1807.03726, doi:10.1007/s00454-019-00152-4, hdl:21.11116/0000-0006-9CFD-E, MR 4270642, S2CID 119682489
Langin (2018); de Grey (2018) Langin, Katie (April 18, 2018), "Amateur mathematician cracks decades-old math problem", Science de Grey, Aubrey D. N. J. (2018), "The chromatic number of the plane is at least 5", Geombinatorics, 28: 5–18, arXiv:1804.02385, MR 3820926
Matoušek (1993); see also Chan & Zheng (2022) for a closely related algorithm for listing point–line incidences in time $O(n^{4/3})$ . Matoušek, Jiří (1993), "Range searching with efficient hierarchical cuttings", Discrete & Computational Geometry, 10 (2): 157–182, doi:10.1007/BF02573972, MR 1220545 Chan, Timothy M.; Zheng, Da Wei (2022), "Hopcroft's problem, log-star shaving, 2d fractional cascading, and decision trees", in Naor, Joseph (Seffi); Buchbinder, Niv (eds.), Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022, Society for Industrial and Applied Mathematics, pp. 190–210, arXiv:2111.03744, doi:10.1137/1.9781611977073.10, S2CID 243847672

books.google.com (Global: 3^rd place; English: 3^rd place)

Erdős (1990). Erdős, Paul (1990), "Some of my favourite unsolved problems", in Baker, A.; Bollobás, B.; Hajnal, A. (eds.), A tribute to Paul Erdős, Cambridge University Press, pp. 467–478, ISBN 0-521-38101-0, MR 1117038; see in particular p. 475

combinatorics.org (Global: low place; English: low place)

Carmi et al. (2008). Carmi, Paz; Dujmović, Vida; Morin, Pat; Wood, David R. (2008), "Distinct distances in graph drawings", Electronic Journal of Combinatorics, 15 (1): Research Paper 107, arXiv:0804.3690, doi:10.37236/831, MR 2438579, S2CID 2955082

doi.org (Global: 2^nd place; English: 2^nd place)

Griffiths (2019). Griffiths, Martin (June 2019), "103.27 A property of a particular unit-distance graph", The Mathematical Gazette, 103 (557): 353–356, doi:10.1017/mag.2019.74, S2CID 233361952
Alon & Kupavskii (2014). Alon, Noga; Kupavskii, Andrey (2014), "Two notions of unit distance graphs" (PDF), Journal of Combinatorial Theory, Series A, 125: 1–17, doi:10.1016/j.jcta.2014.02.006, MR 3207464, S2CID 12043969
Gervacio, Lim & Maehara (2008). Gervacio, Severino V.; Lim, Yvette F.; Maehara, Hiroshi (2008), "Planar unit-distance graphs having planar unit-distance complement", Discrete Mathematics, 308 (10): 1973–1984, doi:10.1016/j.disc.2007.04.050
Carmi et al. (2008). Carmi, Paz; Dujmović, Vida; Morin, Pat; Wood, David R. (2008), "Distinct distances in graph drawings", Electronic Journal of Combinatorics, 15 (1): Research Paper 107, arXiv:0804.3690, doi:10.37236/831, MR 2438579, S2CID 2955082
Huson & Sen (1995). Huson, Mark L.; Sen, Arunabha (1995), "Broadcast scheduling algorithms for radio networks", Military Communications Conference, IEEE MILCOM '95, vol. 2, pp. 647–651, doi:10.1109/MILCOM.1995.483546, ISBN 0-7803-2489-7, S2CID 62039740
Erdős, Harary & Tutte (1965). Erdős, Paul; Harary, Frank; Tutte, William T. (1965), "On the dimension of a graph" (PDF), Mathematika, 12 (2): 118–122, doi:10.1112/S0025579300005222, hdl:2027.42/152495, MR 0188096
Horvat & Pisanski (2010). Horvat, Boris; Pisanski, Tomaž (2010), "Products of unit distance graphs", Discrete Mathematics, 310 (12): 1783–1792, doi:10.1016/j.disc.2009.11.035, MR 2610282
Brouwer & Haemers (2012). Brouwer, Andries E.; Haemers, Willem H. (2012), Spectra of Graphs, Universitext, New York: Springer, p. 178, doi:10.1007/978-1-4614-1939-6, ISBN 978-1-4614-1938-9, MR 2882891
Erdős, Harary & Tutte (1965); Griffiths (2019) Erdős, Paul; Harary, Frank; Tutte, William T. (1965), "On the dimension of a graph" (PDF), Mathematika, 12 (2): 118–122, doi:10.1112/S0025579300005222, hdl:2027.42/152495, MR 0188096 Griffiths, Martin (June 2019), "103.27 A property of a particular unit-distance graph", The Mathematical Gazette, 103 (557): 353–356, doi:10.1017/mag.2019.74, S2CID 233361952
Žitnik, Horvat & Pisanski (2012). Žitnik, Arjana; Horvat, Boris; Pisanski, Tomaž (2012), "All generalized Petersen graphs are unit-distance graphs", Journal of the Korean Mathematical Society, 49 (3): 475–491, doi:10.4134/JKMS.2012.49.3.475, MR 2953031
Lavollée & Swanepoel (2022). Lavollée, Jérémy; Swanepoel, Konrad J. (2022), "Bounding the number of edges of matchstick graphs", SIAM Journal on Discrete Mathematics, 36 (1): 777–785, arXiv:2108.07522, doi:10.1137/21M1441134, MR 4399020, S2CID 237142624
Szemerédi (2016). Szemerédi, Endre (2016), "Erdős's unit distance problem", in Nash, John Forbes Jr.; Rassias, Michael Th. (eds.), Open Problems in Mathematics, Cham, Switzerland: Springer, pp. 459–477, doi:10.1007/978-3-319-32162-2_15, MR 3526946
Spencer, Szemerédi & Trotter (1984); Clarkson et al. (1990); Pach & Tardos (2005); Ágoston & Pálvölgyi (2022) Spencer, Joel; Szemerédi, Endre; Trotter, William T. (1984), "Unit distances in the Euclidean plane", in Bollobás, Béla (ed.), Graph Theory and Combinatorics, London: Academic Press, pp. 293–308, ISBN 978-0-12-111760-3, MR 0777185 Clarkson, Kenneth L.; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha; Welzl, Emo (1990), "Combinatorial complexity bounds for arrangements of curves and spheres", Discrete & Computational Geometry, 5 (2): 99–160, doi:10.1007/BF02187783, MR 1032370, S2CID 28143698 Pach, János; Tardos, Gábor (2005), "Forbidden patterns and unit distances", in Mitchell, Joseph S. B.; Rote, Günter (eds.), Proceedings of the 21st ACM Symposium on Computational Geometry, Pisa, Italy, June 6-8, 2005, Association for Computing Machinery, pp. 1–9, doi:10.1145/1064092.1064096, MR 2460341, S2CID 18752227 Ágoston, Péter; Pálvölgyi, Dömötör (April 2022), "An improved constant factor for the unit distance problem", Studia Scientiarum Mathematicarum Hungarica, 59 (1), Akademiai Kiado Zrt.: 40–57, arXiv:2006.06285, doi:10.1556/012.2022.01517, S2CID 218479287
Edelsbrunner & Hajnal (1991). Edelsbrunner, Herbert; Hajnal, Péter (1991), "A lower bound on the number of unit distances between the vertices of a convex polygon", Journal of Combinatorial Theory, Series A, 56 (2): 312–316, doi:10.1016/0097-3165(91)90042-F, MR 1092858
Ágoston & Pálvölgyi (2022). Ágoston, Péter; Pálvölgyi, Dömötör (April 2022), "An improved constant factor for the unit distance problem", Studia Scientiarum Mathematicarum Hungarica, 59 (1), Akademiai Kiado Zrt.: 40–57, arXiv:2006.06285, doi:10.1556/012.2022.01517, S2CID 218479287
Maehara (1991, 1992). Maehara, Hiroshi (1991), "Distances in a rigid unit-distance graph in the plane", Discrete Applied Mathematics, 31 (2): 193–200, doi:10.1016/0166-218X(91)90070-D Maehara, Hiroshi (1992), "Extending a flexible unit-bar framework to a rigid one", Discrete Mathematics, 108 (1–3): 167–174, doi:10.1016/0012-365X(92)90671-2, MR 1189840
Tyszka (2000). Tyszka, Apoloniusz (2000), "Discrete versions of the Beckman-Quarles theorem", Aequationes Mathematicae, 59 (1–2): 124–133, arXiv:math/9904047, doi:10.1007/PL00000119, MR 1741475, S2CID 14803182
Beckman & Quarles (1953). Beckman, F. S.; Quarles, D. A. Jr. (1953), "On isometries of Euclidean spaces", Proceedings of the American Mathematical Society, 4 (5): 810–815, doi:10.2307/2032415, JSTOR 2032415, MR 0058193
Radchenko (2021). Radchenko, Danylo (2021), "Unit distance graphs and algebraic integers", Discrete & Computational Geometry, 66 (1): 269–272, arXiv:1807.03726, doi:10.1007/s00454-019-00152-4, hdl:21.11116/0000-0006-9CFD-E, MR 4270642, S2CID 119682489
Wormald (1979); Chilakamarri (1995); O'Donnell (1995). Wormald, Nicholas (1979), "A 4-chromatic graph with a special plane drawing", Journal of the Australian Mathematical Society, Series A, 28 (1): 1–8, doi:10.1017/S1446788700014865, MR 0541161, S2CID 124067465 Chilakamarri, Kiran B. (1995), "A 4-chromatic unit-distance graph with no triangles", Geombinatorics, 4 (3): 64–76, MR 1313386 O'Donnell, Paul (1995), "A 40 vertex 4-chromatic triangle-free unit distance graph", Geombinatorics, 5 (1): 31–34, MR 1337155
Clarkson et al. (1990). Clarkson, Kenneth L.; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha; Welzl, Emo (1990), "Combinatorial complexity bounds for arrangements of curves and spheres", Discrete & Computational Geometry, 5 (2): 99–160, doi:10.1007/BF02187783, MR 1032370, S2CID 28143698
Jaromczyk & Toussaint (1992). Jaromczyk, Jerzy W.; Toussaint, Godfried T. (1992), "Relative neighborhood graphs and their relatives", Proceedings of the IEEE, 80 (9): 1502–1517, doi:10.1109/5.163414
Maehara & Rödl (1990). Maehara, Hiroshi; Rödl, Vojtech (1990), "On the dimension to represent a graph by a unit distance graph", Graphs and Combinatorics, 6 (4): 365–367, doi:10.1007/BF01787703, S2CID 31148911
Braß (2002). Braß, Peter (2002), "Combinatorial geometry problems in pattern recognition", Discrete & Computational Geometry, 28 (4): 495–510, doi:10.1007/s00454-002-2884-3, MR 1949897
Matoušek (1993); see also Chan & Zheng (2022) for a closely related algorithm for listing point–line incidences in time $O(n^{4/3})$ . Matoušek, Jiří (1993), "Range searching with efficient hierarchical cuttings", Discrete & Computational Geometry, 10 (2): 157–182, doi:10.1007/BF02573972, MR 1220545 Chan, Timothy M.; Zheng, Da Wei (2022), "Hopcroft's problem, log-star shaving, 2d fractional cascading, and decision trees", in Naor, Joseph (Seffi); Buchbinder, Niv (eds.), Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022, Society for Industrial and Applied Mathematics, pp. 190–210, arXiv:2111.03744, doi:10.1137/1.9781611977073.10, S2CID 243847672
Schaefer (2013). Schaefer, Marcus (2013), "Realizability of graphs and linkages", in Pach, János (ed.), Thirty Essays on Geometric Graph Theory, Springer, pp. 461–482, CiteSeerX 10.1.1.220.9651, doi:10.1007/978-1-4614-0110-0_24, ISBN 978-1-4614-0109-4
Itai, Papadimitriou & Szwarcfiter (1982). Itai, Alon; Papadimitriou, Christos H.; Szwarcfiter, Jayme Luiz (1982), "Hamilton paths in grid graphs", SIAM Journal on Computing, 11 (4): 676–686, CiteSeerX 10.1.1.383.1078, doi:10.1137/0211056, MR 0677661

handle.net (Global: 102^nd place; English: 76^th place)

hdl.handle.net

Erdős, Harary & Tutte (1965). Erdős, Paul; Harary, Frank; Tutte, William T. (1965), "On the dimension of a graph" (PDF), Mathematika, 12 (2): 118–122, doi:10.1112/S0025579300005222, hdl:2027.42/152495, MR 0188096
Erdős, Harary & Tutte (1965); Griffiths (2019) Erdős, Paul; Harary, Frank; Tutte, William T. (1965), "On the dimension of a graph" (PDF), Mathematika, 12 (2): 118–122, doi:10.1112/S0025579300005222, hdl:2027.42/152495, MR 0188096 Griffiths, Martin (June 2019), "103.27 A property of a particular unit-distance graph", The Mathematical Gazette, 103 (557): 353–356, doi:10.1017/mag.2019.74, S2CID 233361952
Radchenko (2021). Radchenko, Danylo (2021), "Unit distance graphs and algebraic integers", Discrete & Computational Geometry, 66 (1): 269–272, arXiv:1807.03726, doi:10.1007/s00454-019-00152-4, hdl:21.11116/0000-0006-9CFD-E, MR 4270642, S2CID 119682489

harvard.edu (Global: 18^th place; English: 17^th place)

ui.adsabs.harvard.edu

Gerbracht (2009). Gerbracht, Eberhard H.-A. (2009), Eleven unit distance embeddings of the Heawood graph, arXiv:0912.5395, Bibcode:2009arXiv0912.5395G

jstor.org (Global: 26^th place; English: 20^th place)

Beckman & Quarles (1953). Beckman, F. S.; Quarles, D. A. Jr. (1953), "On isometries of Euclidean spaces", Proceedings of the American Mathematical Society, 4 (5): 810–815, doi:10.2307/2032415, JSTOR 2032415, MR 0058193

psu.edu (Global: 207^th place; English: 136^th place)

citeseerx.ist.psu.edu

Schaefer (2013). Schaefer, Marcus (2013), "Realizability of graphs and linkages", in Pach, János (ed.), Thirty Essays on Geometric Graph Theory, Springer, pp. 461–482, CiteSeerX 10.1.1.220.9651, doi:10.1007/978-1-4614-0110-0_24, ISBN 978-1-4614-0109-4
Itai, Papadimitriou & Szwarcfiter (1982). Itai, Alon; Papadimitriou, Christos H.; Szwarcfiter, Jayme Luiz (1982), "Hamilton paths in grid graphs", SIAM Journal on Computing, 11 (4): 676–686, CiteSeerX 10.1.1.383.1078, doi:10.1137/0211056, MR 0677661

renyi.hu (Global: low place; English: low place)

users.renyi.hu

Erdős, Harary & Tutte (1965). Erdős, Paul; Harary, Frank; Tutte, William T. (1965), "On the dimension of a graph" (PDF), Mathematika, 12 (2): 118–122, doi:10.1112/S0025579300005222, hdl:2027.42/152495, MR 0188096
Erdős, Harary & Tutte (1965); Griffiths (2019) Erdős, Paul; Harary, Frank; Tutte, William T. (1965), "On the dimension of a graph" (PDF), Mathematika, 12 (2): 118–122, doi:10.1112/S0025579300005222, hdl:2027.42/152495, MR 0188096 Griffiths, Martin (June 2019), "103.27 A property of a particular unit-distance graph", The Mathematical Gazette, 103 (557): 353–356, doi:10.1017/mag.2019.74, S2CID 233361952

science.org (Global: 1,160^th place; English: 737^th place)

Langin (2018); de Grey (2018) Langin, Katie (April 18, 2018), "Amateur mathematician cracks decades-old math problem", Science de Grey, Aubrey D. N. J. (2018), "The chromatic number of the plane is at least 5", Geombinatorics, 28: 5–18, arXiv:1804.02385, MR 3820926

semanticscholar.org (Global: 11^th place; English: 8^th place)

api.semanticscholar.org

Griffiths (2019). Griffiths, Martin (June 2019), "103.27 A property of a particular unit-distance graph", The Mathematical Gazette, 103 (557): 353–356, doi:10.1017/mag.2019.74, S2CID 233361952
Alon & Kupavskii (2014). Alon, Noga; Kupavskii, Andrey (2014), "Two notions of unit distance graphs" (PDF), Journal of Combinatorial Theory, Series A, 125: 1–17, doi:10.1016/j.jcta.2014.02.006, MR 3207464, S2CID 12043969
Carmi et al. (2008). Carmi, Paz; Dujmović, Vida; Morin, Pat; Wood, David R. (2008), "Distinct distances in graph drawings", Electronic Journal of Combinatorics, 15 (1): Research Paper 107, arXiv:0804.3690, doi:10.37236/831, MR 2438579, S2CID 2955082
Huson & Sen (1995). Huson, Mark L.; Sen, Arunabha (1995), "Broadcast scheduling algorithms for radio networks", Military Communications Conference, IEEE MILCOM '95, vol. 2, pp. 647–651, doi:10.1109/MILCOM.1995.483546, ISBN 0-7803-2489-7, S2CID 62039740
Erdős, Harary & Tutte (1965); Griffiths (2019) Erdős, Paul; Harary, Frank; Tutte, William T. (1965), "On the dimension of a graph" (PDF), Mathematika, 12 (2): 118–122, doi:10.1112/S0025579300005222, hdl:2027.42/152495, MR 0188096 Griffiths, Martin (June 2019), "103.27 A property of a particular unit-distance graph", The Mathematical Gazette, 103 (557): 353–356, doi:10.1017/mag.2019.74, S2CID 233361952
Lavollée & Swanepoel (2022). Lavollée, Jérémy; Swanepoel, Konrad J. (2022), "Bounding the number of edges of matchstick graphs", SIAM Journal on Discrete Mathematics, 36 (1): 777–785, arXiv:2108.07522, doi:10.1137/21M1441134, MR 4399020, S2CID 237142624
Spencer, Szemerédi & Trotter (1984); Clarkson et al. (1990); Pach & Tardos (2005); Ágoston & Pálvölgyi (2022) Spencer, Joel; Szemerédi, Endre; Trotter, William T. (1984), "Unit distances in the Euclidean plane", in Bollobás, Béla (ed.), Graph Theory and Combinatorics, London: Academic Press, pp. 293–308, ISBN 978-0-12-111760-3, MR 0777185 Clarkson, Kenneth L.; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha; Welzl, Emo (1990), "Combinatorial complexity bounds for arrangements of curves and spheres", Discrete & Computational Geometry, 5 (2): 99–160, doi:10.1007/BF02187783, MR 1032370, S2CID 28143698 Pach, János; Tardos, Gábor (2005), "Forbidden patterns and unit distances", in Mitchell, Joseph S. B.; Rote, Günter (eds.), Proceedings of the 21st ACM Symposium on Computational Geometry, Pisa, Italy, June 6-8, 2005, Association for Computing Machinery, pp. 1–9, doi:10.1145/1064092.1064096, MR 2460341, S2CID 18752227 Ágoston, Péter; Pálvölgyi, Dömötör (April 2022), "An improved constant factor for the unit distance problem", Studia Scientiarum Mathematicarum Hungarica, 59 (1), Akademiai Kiado Zrt.: 40–57, arXiv:2006.06285, doi:10.1556/012.2022.01517, S2CID 218479287
Ágoston & Pálvölgyi (2022). Ágoston, Péter; Pálvölgyi, Dömötör (April 2022), "An improved constant factor for the unit distance problem", Studia Scientiarum Mathematicarum Hungarica, 59 (1), Akademiai Kiado Zrt.: 40–57, arXiv:2006.06285, doi:10.1556/012.2022.01517, S2CID 218479287
Tyszka (2000). Tyszka, Apoloniusz (2000), "Discrete versions of the Beckman-Quarles theorem", Aequationes Mathematicae, 59 (1–2): 124–133, arXiv:math/9904047, doi:10.1007/PL00000119, MR 1741475, S2CID 14803182
Radchenko (2021). Radchenko, Danylo (2021), "Unit distance graphs and algebraic integers", Discrete & Computational Geometry, 66 (1): 269–272, arXiv:1807.03726, doi:10.1007/s00454-019-00152-4, hdl:21.11116/0000-0006-9CFD-E, MR 4270642, S2CID 119682489
Wormald (1979); Chilakamarri (1995); O'Donnell (1995). Wormald, Nicholas (1979), "A 4-chromatic graph with a special plane drawing", Journal of the Australian Mathematical Society, Series A, 28 (1): 1–8, doi:10.1017/S1446788700014865, MR 0541161, S2CID 124067465 Chilakamarri, Kiran B. (1995), "A 4-chromatic unit-distance graph with no triangles", Geombinatorics, 4 (3): 64–76, MR 1313386 O'Donnell, Paul (1995), "A 40 vertex 4-chromatic triangle-free unit distance graph", Geombinatorics, 5 (1): 31–34, MR 1337155
Clarkson et al. (1990). Clarkson, Kenneth L.; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha; Welzl, Emo (1990), "Combinatorial complexity bounds for arrangements of curves and spheres", Discrete & Computational Geometry, 5 (2): 99–160, doi:10.1007/BF02187783, MR 1032370, S2CID 28143698
Maehara & Rödl (1990). Maehara, Hiroshi; Rödl, Vojtech (1990), "On the dimension to represent a graph by a unit distance graph", Graphs and Combinatorics, 6 (4): 365–367, doi:10.1007/BF01787703, S2CID 31148911
Matoušek (1993); see also Chan & Zheng (2022) for a closely related algorithm for listing point–line incidences in time $O(n^{4/3})$ . Matoušek, Jiří (1993), "Range searching with efficient hierarchical cuttings", Discrete & Computational Geometry, 10 (2): 157–182, doi:10.1007/BF02573972, MR 1220545 Chan, Timothy M.; Zheng, Da Wei (2022), "Hopcroft's problem, log-star shaving, 2d fractional cascading, and decision trees", in Naor, Joseph (Seffi); Buchbinder, Niv (eds.), Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022, Society for Industrial and Applied Mathematics, pp. 190–210, arXiv:2111.03744, doi:10.1137/1.9781611977073.10, S2CID 243847672

tau.ac.il (Global: 4,464^th place; English: 4,468^th place)

m.tau.ac.il

Alon & Kupavskii (2014). Alon, Noga; Kupavskii, Andrey (2014), "Two notions of unit distance graphs" (PDF), Journal of Combinatorial Theory, Series A, 125: 1–17, doi:10.1016/j.jcta.2014.02.006, MR 3207464, S2CID 12043969

Unit distance graph (English Wikipedia)

ams.org (Global: 451st place; English: 277th place)

mathscinet.ams.org

arxiv.org (Global: 69th place; English: 59th place)

books.google.com (Global: 3rd place; English: 3rd place)