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

4arxiv.org

69^th place

59^th place

3harvard.edu

18^th place

17^th place

1nih.gov

4^th place

ams.org

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

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
Marathe et al. (1994); Matsui (2000). Marathe, Madhav V.; Breu, Heinz; Hunt, III, Harry B.; Ravi, S. S.; Rosenkrantz, Daniel J. (1994), Geometry based heuristics for unit disk graphs, arXiv:math.CO/9409226, Bibcode:1994math......9226M. 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.

doi.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
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). Marathe, Madhav V.; Breu, Heinz; Hunt, III, Harry B.; Ravi, S. S.; Rosenkrantz, Daniel J. (1994), Geometry based heuristics for unit disk graphs, arXiv:math.CO/9409226, Bibcode:1994math......9226M. 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

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
Marathe et al. (1994); Matsui (2000). Marathe, Madhav V.; Breu, Heinz; Hunt, III, Harry B.; Ravi, S. S.; Rosenkrantz, Daniel J. (1994), Geometry based heuristics for unit disk graphs, arXiv:math.CO/9409226, Bibcode:1994math......9226M. 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.

nih.gov

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

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.