Apex graph (English Wikipedia)

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

refsWebsite

Global rank English rank

14doi.org

2^nd place

10semanticscholar.org

11^th place

8^th place

6arxiv.org

69^th place

59^th place

4web.archive.org

1^st place

3gatech.edu

4,448^th place

2,923^rd place

2erikdemaine.org

low place

2uni-lj.si

8,599^th place

8,200^th place

1ams.org

451^st place

277^th place

1utdallas.edu

low place

8,033^rd place

1ucsd.edu

1,933^rd place

1,342^nd place

1csuchico.edu

low place

1nii.ac.jp

304^th place

1,952^nd place

1openproblemgarden.org

low place

1harvard.edu

18^th place

17^th place

1acm.org

1,185^th place

840^th place

1handle.net

102^nd place

76^th place

acm.org

portal.acm.org

Chimani et al. (2009). Chimani, Markus; Gutwenger, Carsten; Mutzel, Petra; Wolf, Christian (2009), "Inserting a vertex into a planar graph", Proc. 20th ACM-SIAM Symposium on Discrete Algorithms (SODA '09), pp. 375–383.

ams.org

mathscinet.ams.org

Robertson, Seymour & Thomas (1993b). Robertson, Neil; Seymour, P. D.; Thomas, Robin (1993b), "Linkless embeddings of graphs in 3-space", Bulletin of the American Mathematical Society, 28 (1): 84–89, arXiv:math/9301216, doi:10.1090/S0273-0979-1993-00335-5, MR 1164063, S2CID 1110662.

arxiv.org

Robertson, Seymour & Thomas (1993b). Robertson, Neil; Seymour, P. D.; Thomas, Robin (1993b), "Linkless embeddings of graphs in 3-space", Bulletin of the American Mathematical Society, 28 (1): 84–89, arXiv:math/9301216, doi:10.1090/S0273-0979-1993-00335-5, MR 1164063, S2CID 1110662.
Eppstein (2000); Demaine & Hajiaghayi (2004). Eppstein, David (2000), "Diameter and treewidth in minor-closed graph families", Algorithmica, 27 (3): 275–291, arXiv:math.CO/9907126, doi:10.1007/s004530010020, S2CID 3172160. Demaine, Erik D.; Hajiaghayi, Mohammad Taghi (2004), "Diameter and treewidth in minor-closed graph families, revisited", Algorithmica, 40 (3): 211–215, doi:10.1007/s00453-004-1106-1, S2CID 390856.
Kawarabayashi et al. (2012). Kawarabayashi, Ken-ichi; Norine, Serguei; Thomas, Robin; Wollan, Paul (2012), $K_{6}$ minors in large 6-connected graphs, arXiv:1203.2192, Bibcode:2012arXiv1203.2192K.
Eppstein (2000); Frick & Grohe (2001); Demaine & Hajiaghayi (2005). Eppstein, David (2000), "Diameter and treewidth in minor-closed graph families", Algorithmica, 27 (3): 275–291, arXiv:math.CO/9907126, doi:10.1007/s004530010020, S2CID 3172160. Frick, Markus; Grohe, Martin (2001), "Deciding first-order properties of locally tree-decomposable structures", Journal of the ACM, 48 (6): 1184–1206, arXiv:cs/0004007, doi:10.1145/504794.504798, S2CID 999472. Demaine, Erik D.; Hajiaghayi, Mohammad Taghi (2005), "Bidimensionality: new connections between FPT algorithms and PTASs", Proc. 16th ACM-SIAM Symposium on Discrete Algorithms (SODA '05), pp. 590–601, archived from the original on 2018-12-11, retrieved 2010-08-02.
Grohe (2003). Grohe, Martin (2003), "Local tree-width, excluded minors, and approximation algorithms", Combinatorica, 23 (4): 613–632, arXiv:math.CO/0001128, doi:10.1007/s00493-003-0037-9, S2CID 11751235.
Robertson, Seymour & Thomas (1993c); Eppstein (2000). Robertson, Neil; Seymour, Paul; Thomas, Robin (1993c), "A survey of linkless embeddings", in Robertson, Neil; Seymour, Paul (eds.), Graph Structure Theory: Proc. AMS–IMS–SIAM Joint Summer Research Conference on Graph Minors (PDF), Contemporary Mathematics, vol. 147, American Mathematical Society, pp. 125–136. Eppstein, David (2000), "Diameter and treewidth in minor-closed graph families", Algorithmica, 27 (3): 275–291, arXiv:math.CO/9907126, doi:10.1007/s004530010020, S2CID 3172160.

csuchico.edu

tmattman.yourweb.csuchico.edu

Pierce (2014). Pierce, Mike (2014), Searching for and classifying the finite set of minor-minimal non-apex graphs (PDF), Honours thesis, California State University, Chico.

doi.org

Robertson, Seymour & Thomas (1993b). Robertson, Neil; Seymour, P. D.; Thomas, Robin (1993b), "Linkless embeddings of graphs in 3-space", Bulletin of the American Mathematical Society, 28 (1): 84–89, arXiv:math/9301216, doi:10.1090/S0273-0979-1993-00335-5, MR 1164063, S2CID 1110662.
Robertson, Seymour & Thomas (1993a). Robertson, Neil; Seymour, Paul; Thomas, Robin (1993a), "Hadwiger's conjecture for K₆-free graphs" (PDF), Combinatorica, 13 (3): 279–361, doi:10.1007/BF01202354, S2CID 9608738.
Eppstein (2000); Demaine & Hajiaghayi (2004). Eppstein, David (2000), "Diameter and treewidth in minor-closed graph families", Algorithmica, 27 (3): 275–291, arXiv:math.CO/9907126, doi:10.1007/s004530010020, S2CID 3172160. Demaine, Erik D.; Hajiaghayi, Mohammad Taghi (2004), "Diameter and treewidth in minor-closed graph families, revisited", Algorithmica, 40 (3): 211–215, doi:10.1007/s00453-004-1106-1, S2CID 390856.
Gupta & Impagliazzo (1991). Gupta, A.; Impagliazzo, R. (1991), "Computing planar intertwines", Proc. 32nd IEEE Symposium on Foundations of Computer Science (FOCS '91), IEEE Computer Society, pp. 802–811, doi:10.1109/SFCS.1991.185452, ISBN 0-8186-2445-0, S2CID 209133.
Kawarabayashi (2009). Kawarabayashi, Ken-ichi (2009), "Planarity allowing few error vertices in linear time" (PDF), Proc. 50th IEEE Symposium on Foundations of Computer Science (FOCS '09), IEEE Computer Society, pp. 639–648, doi:10.1109/FOCS.2009.45, ISBN 978-1-4244-5116-6, S2CID 11647021.
Lewis & Yannakakis (1980). Lewis, John M.; Yannakakis, Mihalis (1980), "The node-deletion problem for hereditary properties is NP-complete", Journal of Computer and System Sciences, 20 (2): 219–230, doi:10.1016/0022-0000(80)90060-4.
Eppstein (2000); Frick & Grohe (2001); Demaine & Hajiaghayi (2005). Eppstein, David (2000), "Diameter and treewidth in minor-closed graph families", Algorithmica, 27 (3): 275–291, arXiv:math.CO/9907126, doi:10.1007/s004530010020, S2CID 3172160. Frick, Markus; Grohe, Martin (2001), "Deciding first-order properties of locally tree-decomposable structures", Journal of the ACM, 48 (6): 1184–1206, arXiv:cs/0004007, doi:10.1145/504794.504798, S2CID 999472. Demaine, Erik D.; Hajiaghayi, Mohammad Taghi (2005), "Bidimensionality: new connections between FPT algorithms and PTASs", Proc. 16th ACM-SIAM Symposium on Discrete Algorithms (SODA '05), pp. 590–601, archived from the original on 2018-12-11, retrieved 2010-08-02.
Demaine, Hajiaghayi & Kawarabayashi (2009). Demaine, Erik D.; Hajiaghayi, Mohammad Taghi; Kawarabayashi, Ken-ichi (2009), "Approximation algorithms via structural results for apex-minor-free graphs" (PDF), Proc. 36th International Colloquium Automata, Languages and Programming (ICALP '09), Lecture Notes in Computer Science, vol. 5555, Springer-Verlag, pp. 316–327, doi:10.1007/978-3-642-02927-1_27, ISBN 978-3-642-02926-4.
Grohe (2003). Grohe, Martin (2003), "Local tree-width, excluded minors, and approximation algorithms", Combinatorica, 23 (4): 613–632, arXiv:math.CO/0001128, doi:10.1007/s00493-003-0037-9, S2CID 11751235.
Mohar (2001). Mohar, Bojan (2001), "Face covers and the genus problem for apex graphs" (PDF), Journal of Combinatorial Theory, Series B, 82 (1): 102–117, doi:10.1006/jctb.2000.2026, archived from the original (PDF) on 2017-09-22, retrieved 2010-08-02.
Cabello & Mohar (2010). Cabello, Sergio; Mohar, Bojan (2010), "Adding one edge to planar graphs makes crossing number hard", Proc. 26th ACM Symposium on Computational Geometry (SoCG '10) (PDF), pp. 68–76, doi:10.1145/1810959.1810972, ISBN 978-1-4503-0016-2, S2CID 17271180, archived from the original (PDF) on 2012-03-14, retrieved 2010-08-02.
Robertson, Seymour & Thomas (1993c); Eppstein (2000). Robertson, Neil; Seymour, Paul; Thomas, Robin (1993c), "A survey of linkless embeddings", in Robertson, Neil; Seymour, Paul (eds.), Graph Structure Theory: Proc. AMS–IMS–SIAM Joint Summer Research Conference on Graph Minors (PDF), Contemporary Mathematics, vol. 147, American Mathematical Society, pp. 125–136. Eppstein, David (2000), "Diameter and treewidth in minor-closed graph families", Algorithmica, 27 (3): 275–291, arXiv:math.CO/9907126, doi:10.1007/s004530010020, S2CID 3172160.
Archdeacon & Bonnington (2004). Archdeacon, Dan; Bonnington, C.P.C. Paul (2004), "Obstructions for embedding cubic graphs on the spindle surface", Journal of Combinatorial Theory, Series B, 91 (2): 229–252, doi:10.1016/j.jctb.2004.02.001, hdl:2292/5158.
Abraham & Gavoille (2006). Abraham, Ittai; Gavoille, Cyril (2006), "Object location using path separators", Proc. 25th ACM Symposium on Principles of Distributed Computing (PODC '06), pp. 188–197, doi:10.1145/1146381.1146411, ISBN 1-59593-384-0, S2CID 8844836.

erikdemaine.org

Eppstein (2000); Frick & Grohe (2001); Demaine & Hajiaghayi (2005). Eppstein, David (2000), "Diameter and treewidth in minor-closed graph families", Algorithmica, 27 (3): 275–291, arXiv:math.CO/9907126, doi:10.1007/s004530010020, S2CID 3172160. Frick, Markus; Grohe, Martin (2001), "Deciding first-order properties of locally tree-decomposable structures", Journal of the ACM, 48 (6): 1184–1206, arXiv:cs/0004007, doi:10.1145/504794.504798, S2CID 999472. Demaine, Erik D.; Hajiaghayi, Mohammad Taghi (2005), "Bidimensionality: new connections between FPT algorithms and PTASs", Proc. 16th ACM-SIAM Symposium on Discrete Algorithms (SODA '05), pp. 590–601, archived from the original on 2018-12-11, retrieved 2010-08-02.
Demaine, Hajiaghayi & Kawarabayashi (2009). Demaine, Erik D.; Hajiaghayi, Mohammad Taghi; Kawarabayashi, Ken-ichi (2009), "Approximation algorithms via structural results for apex-minor-free graphs" (PDF), Proc. 36th International Colloquium Automata, Languages and Programming (ICALP '09), Lecture Notes in Computer Science, vol. 5555, Springer-Verlag, pp. 316–327, doi:10.1007/978-3-642-02927-1_27, ISBN 978-3-642-02926-4.

gatech.edu

people.math.gatech.edu

Robertson, Seymour & Thomas (1993a). Robertson, Neil; Seymour, Paul; Thomas, Robin (1993a), "Hadwiger's conjecture for K₆-free graphs" (PDF), Combinatorica, 13 (3): 279–361, doi:10.1007/BF01202354, S2CID 9608738.
Robertson, Seymour & Thomas (1993c). Robertson, Neil; Seymour, Paul; Thomas, Robin (1993c), "A survey of linkless embeddings", in Robertson, Neil; Seymour, Paul (eds.), Graph Structure Theory: Proc. AMS–IMS–SIAM Joint Summer Research Conference on Graph Minors (PDF), Contemporary Mathematics, vol. 147, American Mathematical Society, pp. 125–136.
Robertson, Seymour & Thomas (1993c); Eppstein (2000). Robertson, Neil; Seymour, Paul; Thomas, Robin (1993c), "A survey of linkless embeddings", in Robertson, Neil; Seymour, Paul (eds.), Graph Structure Theory: Proc. AMS–IMS–SIAM Joint Summer Research Conference on Graph Minors (PDF), Contemporary Mathematics, vol. 147, American Mathematical Society, pp. 125–136. Eppstein, David (2000), "Diameter and treewidth in minor-closed graph families", Algorithmica, 27 (3): 275–291, arXiv:math.CO/9907126, doi:10.1007/s004530010020, S2CID 3172160.

handle.net

hdl.handle.net

Archdeacon & Bonnington (2004). Archdeacon, Dan; Bonnington, C.P.C. Paul (2004), "Obstructions for embedding cubic graphs on the spindle surface", Journal of Combinatorial Theory, Series B, 91 (2): 229–252, doi:10.1016/j.jctb.2004.02.001, hdl:2292/5158.

harvard.edu

ui.adsabs.harvard.edu

Kawarabayashi et al. (2012). Kawarabayashi, Ken-ichi; Norine, Serguei; Thomas, Robin; Wollan, Paul (2012), $K_{6}$ minors in large 6-connected graphs, arXiv:1203.2192, Bibcode:2012arXiv1203.2192K.

nii.ac.jp

research.nii.ac.jp

Kawarabayashi (2009). Kawarabayashi, Ken-ichi (2009), "Planarity allowing few error vertices in linear time" (PDF), Proc. 50th IEEE Symposium on Foundations of Computer Science (FOCS '09), IEEE Computer Society, pp. 639–648, doi:10.1109/FOCS.2009.45, ISBN 978-1-4244-5116-6, S2CID 11647021.

openproblemgarden.org

"Jorgensen's Conjecture", Open Problem Garden, retrieved 2016-11-13.

semanticscholar.org

api.semanticscholar.org

Robertson, Seymour & Thomas (1993b). Robertson, Neil; Seymour, P. D.; Thomas, Robin (1993b), "Linkless embeddings of graphs in 3-space", Bulletin of the American Mathematical Society, 28 (1): 84–89, arXiv:math/9301216, doi:10.1090/S0273-0979-1993-00335-5, MR 1164063, S2CID 1110662.
Robertson, Seymour & Thomas (1993a). Robertson, Neil; Seymour, Paul; Thomas, Robin (1993a), "Hadwiger's conjecture for K₆-free graphs" (PDF), Combinatorica, 13 (3): 279–361, doi:10.1007/BF01202354, S2CID 9608738.
Eppstein (2000); Demaine & Hajiaghayi (2004). Eppstein, David (2000), "Diameter and treewidth in minor-closed graph families", Algorithmica, 27 (3): 275–291, arXiv:math.CO/9907126, doi:10.1007/s004530010020, S2CID 3172160. Demaine, Erik D.; Hajiaghayi, Mohammad Taghi (2004), "Diameter and treewidth in minor-closed graph families, revisited", Algorithmica, 40 (3): 211–215, doi:10.1007/s00453-004-1106-1, S2CID 390856.
Gupta & Impagliazzo (1991). Gupta, A.; Impagliazzo, R. (1991), "Computing planar intertwines", Proc. 32nd IEEE Symposium on Foundations of Computer Science (FOCS '91), IEEE Computer Society, pp. 802–811, doi:10.1109/SFCS.1991.185452, ISBN 0-8186-2445-0, S2CID 209133.
Kawarabayashi (2009). Kawarabayashi, Ken-ichi (2009), "Planarity allowing few error vertices in linear time" (PDF), Proc. 50th IEEE Symposium on Foundations of Computer Science (FOCS '09), IEEE Computer Society, pp. 639–648, doi:10.1109/FOCS.2009.45, ISBN 978-1-4244-5116-6, S2CID 11647021.
Eppstein (2000); Frick & Grohe (2001); Demaine & Hajiaghayi (2005). Eppstein, David (2000), "Diameter and treewidth in minor-closed graph families", Algorithmica, 27 (3): 275–291, arXiv:math.CO/9907126, doi:10.1007/s004530010020, S2CID 3172160. Frick, Markus; Grohe, Martin (2001), "Deciding first-order properties of locally tree-decomposable structures", Journal of the ACM, 48 (6): 1184–1206, arXiv:cs/0004007, doi:10.1145/504794.504798, S2CID 999472. Demaine, Erik D.; Hajiaghayi, Mohammad Taghi (2005), "Bidimensionality: new connections between FPT algorithms and PTASs", Proc. 16th ACM-SIAM Symposium on Discrete Algorithms (SODA '05), pp. 590–601, archived from the original on 2018-12-11, retrieved 2010-08-02.
Grohe (2003). Grohe, Martin (2003), "Local tree-width, excluded minors, and approximation algorithms", Combinatorica, 23 (4): 613–632, arXiv:math.CO/0001128, doi:10.1007/s00493-003-0037-9, S2CID 11751235.
Cabello & Mohar (2010). Cabello, Sergio; Mohar, Bojan (2010), "Adding one edge to planar graphs makes crossing number hard", Proc. 26th ACM Symposium on Computational Geometry (SoCG '10) (PDF), pp. 68–76, doi:10.1145/1810959.1810972, ISBN 978-1-4503-0016-2, S2CID 17271180, archived from the original (PDF) on 2012-03-14, retrieved 2010-08-02.
Robertson, Seymour & Thomas (1993c); Eppstein (2000). Robertson, Neil; Seymour, Paul; Thomas, Robin (1993c), "A survey of linkless embeddings", in Robertson, Neil; Seymour, Paul (eds.), Graph Structure Theory: Proc. AMS–IMS–SIAM Joint Summer Research Conference on Graph Minors (PDF), Contemporary Mathematics, vol. 147, American Mathematical Society, pp. 125–136. Eppstein, David (2000), "Diameter and treewidth in minor-closed graph families", Algorithmica, 27 (3): 275–291, arXiv:math.CO/9907126, doi:10.1007/s004530010020, S2CID 3172160.
Abraham & Gavoille (2006). Abraham, Ittai; Gavoille, Cyril (2006), "Object location using path separators", Proc. 25th ACM Symposium on Principles of Distributed Computing (PODC '06), pp. 188–197, doi:10.1145/1146381.1146411, ISBN 1-59593-384-0, S2CID 8844836.

ucsd.edu

cse.ucsd.edu

Gupta & Impagliazzo (1991). Gupta, A.; Impagliazzo, R. (1991), "Computing planar intertwines", Proc. 32nd IEEE Symposium on Foundations of Computer Science (FOCS '91), IEEE Computer Society, pp. 802–811, doi:10.1109/SFCS.1991.185452, ISBN 0-8186-2445-0, S2CID 209133.

uni-lj.si

fmf.uni-lj.si

Mohar (2001). Mohar, Bojan (2001), "Face covers and the genus problem for apex graphs" (PDF), Journal of Combinatorial Theory, Series B, 82 (1): 102–117, doi:10.1006/jctb.2000.2026, archived from the original (PDF) on 2017-09-22, retrieved 2010-08-02.
Cabello & Mohar (2010). Cabello, Sergio; Mohar, Bojan (2010), "Adding one edge to planar graphs makes crossing number hard", Proc. 26th ACM Symposium on Computational Geometry (SoCG '10) (PDF), pp. 68–76, doi:10.1145/1810959.1810972, ISBN 978-1-4503-0016-2, S2CID 17271180, archived from the original (PDF) on 2012-03-14, retrieved 2010-08-02.

utdallas.edu

Truemper (1992). Truemper, Klaus (1992), Matroid Decomposition (PDF), Academic Press, pp. 100–101, archived from the original (PDF) on 2017-08-29, retrieved 2010-08-02.

web.archive.org

Truemper (1992). Truemper, Klaus (1992), Matroid Decomposition (PDF), Academic Press, pp. 100–101, archived from the original (PDF) on 2017-08-29, retrieved 2010-08-02.
Eppstein (2000); Frick & Grohe (2001); Demaine & Hajiaghayi (2005). Eppstein, David (2000), "Diameter and treewidth in minor-closed graph families", Algorithmica, 27 (3): 275–291, arXiv:math.CO/9907126, doi:10.1007/s004530010020, S2CID 3172160. Frick, Markus; Grohe, Martin (2001), "Deciding first-order properties of locally tree-decomposable structures", Journal of the ACM, 48 (6): 1184–1206, arXiv:cs/0004007, doi:10.1145/504794.504798, S2CID 999472. Demaine, Erik D.; Hajiaghayi, Mohammad Taghi (2005), "Bidimensionality: new connections between FPT algorithms and PTASs", Proc. 16th ACM-SIAM Symposium on Discrete Algorithms (SODA '05), pp. 590–601, archived from the original on 2018-12-11, retrieved 2010-08-02.
Mohar (2001). Mohar, Bojan (2001), "Face covers and the genus problem for apex graphs" (PDF), Journal of Combinatorial Theory, Series B, 82 (1): 102–117, doi:10.1006/jctb.2000.2026, archived from the original (PDF) on 2017-09-22, retrieved 2010-08-02.
Cabello & Mohar (2010). Cabello, Sergio; Mohar, Bojan (2010), "Adding one edge to planar graphs makes crossing number hard", Proc. 26th ACM Symposium on Computational Geometry (SoCG '10) (PDF), pp. 68–76, doi:10.1145/1810959.1810972, ISBN 978-1-4503-0016-2, S2CID 17271180, archived from the original (PDF) on 2012-03-14, retrieved 2010-08-02.