Unit disk graph (English Wikipedia)

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

refsWebsite

Global rank English rank

11doi.org

2^nd place

6ams.org

451^st place

277^th place

4semanticscholar.org

11^th place

8^th place

3arxiv.org

69^th place

59^th place

2harvard.edu

18^th place

17^th place

1nih.gov

4^th place

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

mathscinet.ams.org

Dębski, Junosza-Szaniawski & Śleszyńska-Nowak (2020). Dębski, Michał; Junosza-Szaniawski, Konstanty; Śleszyńska-Nowak, Małgorzata (2020), "Strong chromatic index of $K_{1,t}$ -free graphs", Discrete Applied Mathematics, 284: 53–60, doi:10.1016/j.dam.2020.03.024, MR 4115456, S2CID 216369782
McDiarmid & Müller (2014). McDiarmid, Colin; Müller, Tobias (2014), "The number of disk graphs", European Journal of Combinatorics, 35: 413–431, doi:10.1016/j.ejc.2013.06.037, MR 3090514
Bonnet et al. (2022). Bonnet, Édouard; Geniet, Colin; Kim, Eun Jung; Thomassé, Stéphan; Watrigant, Rémi (2022), "Twin-width II: small classes", Combinatorial Theory, 2 (2): P10:1–P10:42, arXiv:2006.09877, doi:10.5070/C62257876, MR 4449818
Bentley, Stanat & Williams (1977). Bentley, Jon L.; Stanat, Donald F.; Williams, E. Hollins Jr. (1977), "The complexity of finding fixed-radius near neighbors", Information Processing Letters, 6 (6): 209–212, doi:10.1016/0020-0190(77)90070-9, MR 0489084.
Raghavan & Spinrad (2003). Raghavan, Vijay; Spinrad, Jeremy (2003), "Robust algorithms for restricted domains", Journal of Algorithms, 48 (1): 160–172, doi:10.1016/S0196-6774(03)00048-8, MR 2006100, S2CID 16327087.
Gräf, Stumpf & Weißenfels (1998). Gräf, A.; Stumpf, M.; Weißenfels, G. (1998), "On coloring unit disk graphs", Algorithmica, 20 (3): 277–293, doi:10.1007/PL00009196, MR 1489033, S2CID 36161020.

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

Bonnet et al. (2022). Bonnet, Édouard; Geniet, Colin; Kim, Eun Jung; Thomassé, Stéphan; Watrigant, Rémi (2022), "Twin-width II: small classes", Combinatorial Theory, 2 (2): P10:1–P10:42, arXiv:2006.09877, doi:10.5070/C62257876, MR 4449818
See, e.g., Dall & Christensen (2002). Dall, Jesper; Christensen, Michael (2002), "Random geometric graphs", Physical Review E, 66 (1) 016121, arXiv:cond-mat/0203026, Bibcode:2002PhRvE..66a6121D, doi:10.1103/PhysRevE.66.016121, PMID 12241440, S2CID 15193516.
McDiarmid & Mueller (2013). McDiarmid, Colin; Mueller, Tobias (2013), "Integer realizations of disk and segment graphs", Journal of Combinatorial Theory, Series B, 103 (1): 114–143, arXiv:1111.2931, Bibcode:2011arXiv1111.2931M, doi:10.1016/j.jctb.2012.09.004

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

Dębski, Junosza-Szaniawski & Śleszyńska-Nowak (2020). Dębski, Michał; Junosza-Szaniawski, Konstanty; Śleszyńska-Nowak, Małgorzata (2020), "Strong chromatic index of $K_{1,t}$ -free graphs", Discrete Applied Mathematics, 284: 53–60, doi:10.1016/j.dam.2020.03.024, MR 4115456, S2CID 216369782
McDiarmid & Müller (2014). McDiarmid, Colin; Müller, Tobias (2014), "The number of disk graphs", European Journal of Combinatorics, 35: 413–431, doi:10.1016/j.ejc.2013.06.037, MR 3090514
Bonnet et al. (2022). Bonnet, Édouard; Geniet, Colin; Kim, Eun Jung; Thomassé, Stéphan; Watrigant, Rémi (2022), "Twin-width II: small classes", Combinatorial Theory, 2 (2): P10:1–P10:42, arXiv:2006.09877, doi:10.5070/C62257876, MR 4449818
See, e.g., Dall & Christensen (2002). Dall, Jesper; Christensen, Michael (2002), "Random geometric graphs", Physical Review E, 66 (1) 016121, arXiv:cond-mat/0203026, Bibcode:2002PhRvE..66a6121D, doi:10.1103/PhysRevE.66.016121, PMID 12241440, S2CID 15193516.
Bentley, Stanat & Williams (1977). Bentley, Jon L.; Stanat, Donald F.; Williams, E. Hollins Jr. (1977), "The complexity of finding fixed-radius near neighbors", Information Processing Letters, 6 (6): 209–212, doi:10.1016/0020-0190(77)90070-9, MR 0489084.
Breu & Kirkpatrick (1998); Kang & Müller (2011). Breu, Heinz; Kirkpatrick, David G. (1998), "Unit disk graph recognition is NP-hard", Computational Geometry: Theory and Applications, 9 (1–2): 3–24, doi:10.1016/s0925-7721(97)00014-x. Kang, Ross J.; Müller, Tobias (2011), "Sphere and dot product representations of graphs", Proceedings of the Twenty-Seventh Annual Symposium on Computational Geometry (SoCG'11), June 13–15, 2011, Paris, France, pp. 308–314.
McDiarmid & Mueller (2013). McDiarmid, Colin; Mueller, Tobias (2013), "Integer realizations of disk and segment graphs", Journal of Combinatorial Theory, Series B, 103 (1): 114–143, arXiv:1111.2931, Bibcode:2011arXiv1111.2931M, doi:10.1016/j.jctb.2012.09.004
Marathe et al. (1994); Matsui (2000). Matsui, Tomomi (2000), "Approximation Algorithms for Maximum Independent Set Problems and Fractional Coloring Problems on Unit Disk Graphs", Discrete and Computational Geometry, Lecture Notes in Computer Science, vol. 1763, pp. 194–200, doi:10.1007/978-3-540-46515-7_16, ISBN 978-3-540-67181-7.
Clark, Colbourn & Johnson (1990). Clark, Brent N.; Colbourn, Charles J.; Johnson, David S. (1990), "Unit disk graphs", Discrete Mathematics, 86 (1–3): 165–177, doi:10.1016/0012-365X(90)90358-O.
Raghavan & Spinrad (2003). Raghavan, Vijay; Spinrad, Jeremy (2003), "Robust algorithms for restricted domains", Journal of Algorithms, 48 (1): 160–172, doi:10.1016/S0196-6774(03)00048-8, MR 2006100, S2CID 16327087.
Gräf, Stumpf & Weißenfels (1998). Gräf, A.; Stumpf, M.; Weißenfels, G. (1998), "On coloring unit disk graphs", Algorithmica, 20 (3): 277–293, doi:10.1007/PL00009196, MR 1489033, S2CID 36161020.

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

ui.adsabs.harvard.edu

See, e.g., Dall & Christensen (2002). Dall, Jesper; Christensen, Michael (2002), "Random geometric graphs", Physical Review E, 66 (1) 016121, arXiv:cond-mat/0203026, Bibcode:2002PhRvE..66a6121D, doi:10.1103/PhysRevE.66.016121, PMID 12241440, S2CID 15193516.
McDiarmid & Mueller (2013). McDiarmid, Colin; Mueller, Tobias (2013), "Integer realizations of disk and segment graphs", Journal of Combinatorial Theory, Series B, 103 (1): 114–143, arXiv:1111.2931, Bibcode:2011arXiv1111.2931M, doi:10.1016/j.jctb.2012.09.004

nih.gov (Global: 4^th place; English: 4^th place)

pubmed.ncbi.nlm.nih.gov

See, e.g., Dall & Christensen (2002). Dall, Jesper; Christensen, Michael (2002), "Random geometric graphs", Physical Review E, 66 (1) 016121, arXiv:cond-mat/0203026, Bibcode:2002PhRvE..66a6121D, doi:10.1103/PhysRevE.66.016121, PMID 12241440, S2CID 15193516.

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

api.semanticscholar.org

Dębski, Junosza-Szaniawski & Śleszyńska-Nowak (2020). Dębski, Michał; Junosza-Szaniawski, Konstanty; Śleszyńska-Nowak, Małgorzata (2020), "Strong chromatic index of $K_{1,t}$ -free graphs", Discrete Applied Mathematics, 284: 53–60, doi:10.1016/j.dam.2020.03.024, MR 4115456, S2CID 216369782
See, e.g., Dall & Christensen (2002). Dall, Jesper; Christensen, Michael (2002), "Random geometric graphs", Physical Review E, 66 (1) 016121, arXiv:cond-mat/0203026, Bibcode:2002PhRvE..66a6121D, doi:10.1103/PhysRevE.66.016121, PMID 12241440, S2CID 15193516.
Raghavan & Spinrad (2003). Raghavan, Vijay; Spinrad, Jeremy (2003), "Robust algorithms for restricted domains", Journal of Algorithms, 48 (1): 160–172, doi:10.1016/S0196-6774(03)00048-8, MR 2006100, S2CID 16327087.
Gräf, Stumpf & Weißenfels (1998). Gräf, A.; Stumpf, M.; Weißenfels, G. (1998), "On coloring unit disk graphs", Algorithmica, 20 (3): 277–293, doi:10.1007/PL00009196, MR 1489033, S2CID 36161020.

Unit disk graph (English Wikipedia)

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

mathscinet.ams.org

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

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

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