Jonathan L. Gross - Publications

Affiliations: 
Computer Science Columbia University, New York, NY 
Area:
Computational Aspects of Low-dimensional Topology -- Topological Graph Theory, Celtic Knots, 3D-shape-modeling.

64 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 Chen Y, Gross JL, Mansour T, Tucker TW. Recurrences for the genus polynomials of linear sequences of graphs Mathematica Slovaca. 70: 505-526. DOI: 10.1515/Ms-2017-0368  0.56
2020 Gross JL, Mansour T, Tucker TW. Partial duality for ribbon graphs, I: Distributions European Journal of Combinatorics. 86: 103084. DOI: 10.1016/J.Ejc.2020.103084  0.499
2020 Chen Y, Gross JL, Mansour T, Tucker TW. Genus polynomials of ladder-like sequences of graphs Journal of Algebraic Combinatorics. 52: 137-155. DOI: 10.1007/S10801-019-00897-4  0.56
2019 Chen Y, Gross JL. Genus polynomials and crosscap‐number polynomials for ring‐like graphs Mathematische Nachrichten. 292: 760-776. DOI: 10.1002/Mana.201800132  0.662
2018 Gross JL, Khan IF, Mansour T, Tucker TW. Calculating genus polynomials via string operations and matrices Ars Mathematica Contemporanea. 15: 267-295. DOI: 10.26493/1855-3974.939.77D  0.571
2018 Chen Y, Gross JL, Mansour T. On the genus distributions of wheels and of related graphs Discrete Mathematics. 341: 934-945. DOI: 10.1016/J.Disc.2017.12.007  0.687
2018 Chen Y, Gross JL. An Euler-genus approach to the calculation of the crosscap-number polynomial Journal of Graph Theory. 88: 80-100. DOI: 10.1002/Jgt.22186  0.583
2016 Gross JL, Mansour T, Tucker TW, Wang DGL. Iterated claws have real-rooted genus polynomials Ars Mathematica Contemporanea. 10: 255-268. DOI: 10.26493/1855-3974.538.86E  0.686
2016 Gross JL, Mansour T, Tucker TW, Wang DGL. Combinatorial conjectures that imply local log-concavity of graph genus polynomials European Journal of Combinatorics. 52: 207-222. DOI: 10.1016/J.Ejc.2015.10.002  0.614
2015 Gross JL, Mansour T, Tucker TW, Wang DGL. Log-concavity of combinations of sequences and applications to genus distributions Siam Journal On Discrete Mathematics. 29: 1002-1029. DOI: 10.1137/140978867  0.614
2015 Akleman E, Chen J, Gross JL. Extended graph rotation systems as a model for cyclic weaving on orientable surfaces Discrete Applied Mathematics. 193: 61-79. DOI: 10.1016/J.Dam.2015.04.015  0.52
2015 Chen Y, Gross JL, Mansour T. Log-concavity of genus distributions for circular ladders Mathematische Nachrichten. DOI: 10.1002/Mana.201400229  0.648
2014 Gross JL, Mansour T, Tucker TW. Log-concavity of the genus polynomials for a sequence of cubic Halin graphs The Journal of Combinatorics. 5: 203-233. DOI: 10.4310/Joc.2014.V5.N2.A4  0.657
2014 Gross JL, Khan IF, Poshni MI. Genus distributions for iterated claws Electronic Journal of Combinatorics. 21. DOI: 10.37236/2278  0.824
2014 Poshni MI, Khan IF, Gross JL. Genus distributions of iterated 3-wheels and 3-prisms Ars Mathematica Contemporanea. 7: 423-440. DOI: 10.26493/1855-3974.381.364  0.767
2014 Gross JL. Embeddings of graphs of fixed treewidth and bounded degree Ars Mathematica Contemporanea. 7: 379-403. DOI: 10.26493/1855-3974.366.Dd1  0.603
2014 Gross JL, Mansour T, Tucker TW. Log-concavity of genus distributions of ring-like families of graphs European Journal of Combinatorics. 42: 74-91. DOI: 10.1016/J.Ejc.2014.05.008  0.677
2014 Chen Y, Gross JL, Hu X. Enumeration of digraph embeddings European Journal of Combinatorics. 36: 660-678. DOI: 10.1016/J.Ejc.2013.10.003  0.545
2014 Akleman E, Chen J, Gross JL. Block meshes: Topologically robust shape modeling with graphs embedded on 3-manifolds Computers and Graphics (Pergamon). 46: 306-326. DOI: 10.1016/J.Cag.2014.09.020  0.386
2014 Gross JL, Kotrbčík M, Sun T. Genus distributions of cubic series-parallel graphs Discrete Mathematics and Theoretical Computer Science. 16: 129-146.  0.62
2013 Gross JL. Embeddings of cubic Halin graphs: Genus distributions Ars Mathematica Contemporanea. 6: 37-56. DOI: 10.26493/1855-3974.217.440  0.547
2013 Chen Y, Gross JL, Mansour T. Total embedding distributions of circular ladders Journal of Graph Theory. 74: 32-57. DOI: 10.1002/Jgt.21690  0.664
2012 Poshni MI, Khan IF, Gross JL. Genus distributions of graphs under self-edge-amalgamations Ars Mathematica Contemporanea. 5: 127-148. DOI: 10.26493/1855-3974.110.6B6  0.826
2012 Chen Y, Gross JL, Mansour T. Genus distributions of star-ladders Discrete Mathematics. 312: 3059-3067. DOI: 10.1016/J.Disc.2012.07.004  0.633
2012 Khan IF, Poshni MI, Gross JL. Genus distribution of P 3□ pn Discrete Mathematics. 312: 2863-2871. DOI: 10.1016/J.Disc.2012.06.006  0.775
2011 Gross JL. Genus Distributions of Cubic Outerplanar Graphs Journal of Graph Algorithms and Applications. 15: 295-316. DOI: 10.7155/Jgaa.00227  0.695
2011 Poshni MI, Khan IF, Gross JL. Genus Distributions of 4-Regular Outerplanar Graphs Electronic Journal of Combinatorics. 18: 212. DOI: 10.37236/699  0.814
2011 Gross JL, Tucker TW. A Celtic Framework for Knots and Links Discrete and Computational Geometry. 46: 86-99. DOI: 10.1007/S00454-010-9257-0  0.537
2011 Gross JL. Genus distribution of graph amalgamations: Self-pasting at root-vertices Australasian Journal of Combinatorics. 49: 19-38.  0.622
2010 Khan IF, Poshni MI, Gross JL. Genus distribution of graph amalgamations: Pasting when one root has arbitrary degree Ars Mathematica Contemporanea. 3: 121-138. DOI: 10.26493/1855-3974.111.E89  0.821
2010 Gross JL. Genus distribution of graphs under surgery: Adding edges and splitting vertices New York Journal of Mathematics. 16: 161-178.  0.51
2010 Gross JL, Khan IF, Poshni MI. Genus distribution of graph amalgamations: Pasting at root-vertices Ars Combinatoria. 94: 33-53.  0.829
2000 Abbott S, Gross J, Yellen J. Graph theory and its applications , by Jonathan Gross and Jay Yellen. Pp. 585. £47.50. 1999. ISBN 0 8493 3982 0 (CRC Press). The Mathematical Gazette. 84: 182-183. DOI: 10.2307/3621555  0.512
1996 Chen J, Kanchi SP, Gross JL. A tight lower bound on the maximum genus of a simplicial graph Discrete Mathematics. 156: 83-102. DOI: 10.1016/0012-365X(95)00070-D  0.661
1996 Chen J, Archdeacon D, Gross JL. Maximum genus and connectivity Discrete Mathematics. 149: 19-29. DOI: 10.1016/0012-365X(94)00336-H  0.531
1996 Gross JL, Chen J. Algebraic specification of interconnection network relationships by permutation voltage graph mappings Theory of Computing Systems. 29: 451-470. DOI: 10.1007/Bf01184810  0.495
1995 Gross JL, Tucker TW. Stratified graphs for imbedding systems Discrete Mathematics. 143: 71-85. DOI: 10.1016/0012-365X(94)00029-I  0.679
1995 Chen J, Gross JL, Rieper RG. Lower bounds for the average genus Journal of Graph Theory. 19: 281-296. DOI: 10.1002/Jgt.3190190302  0.652
1994 Chen J, Gross JL, Rieper RG. Overlap matrices and total imbedding distributions Discrete Mathematics. 128: 73-94. DOI: 10.1016/0012-365X(94)90105-8  0.614
1993 Gross JL, Klein EW, Rieper RG. On the average genus of a graph Graphs and Combinatorics. 9: 153-162. DOI: 10.1007/Bf02988301  0.636
1993 Chen J, Gross JL. Kuratowski-Type Theorems for Average Genus Journal of Combinatorial Theory, Series B. 57: 100-121. DOI: 10.1006/Jctb.1993.1009  0.634
1992 Chen J, Gross JL. Limit points for average genus. I. 3-Connected and 2-connected simplicial graphs Journal of Combinatorial Theory, Series B. 55: 83-103. DOI: 10.1016/0095-8956(92)90033-T  0.648
1992 Chen J, Gross JL. Limit points for average genus II. 2-Connected non-simplicial graphs Journal of Combinatorial Theory, Series B. 56: 108-129. DOI: 10.1016/0095-8956(92)90011-L  0.594
1991 Gross JL, Rieper RG. Local extrema in genus-stratified graphs Journal of Graph Theory. 15: 159-171. DOI: 10.1002/Jgt.3190150205  0.612
1989 Gross JL, Robbins DP, Tucker TW. Genus distributions for bouquets of circles Journal of Combinatorial Theory, Series B. 47: 292-306. DOI: 10.1016/0095-8956(89)90030-0  0.444
1989 Furst ML, Gross JL, Statman R. Genus distributions for two classes of graphs Journal of Combinatorial Theory, Series B. 46: 22-36. DOI: 10.1016/0095-8956(89)90004-X  0.652
1988 Furst ML, Gross JL, McGeoch LA. Finding a maximum-genus graph imbedding Journal of the Acm (Jacm). 35: 523-534. DOI: 10.1145/44483.44485  0.535
1987 Gross JL, Furst ML. Hierarchy for Imbedding-Distribution Invariants of a Graph Journal of Graph Theory. 11: 205-220. DOI: 10.1002/Jgt.3190110211  0.689
1982 Gross JL. Graph-Theoretical Model of Social Organization North-Holland Mathematics Studies. 62: 81-88. DOI: 10.1016/S0304-0208(08)73551-5  0.306
1980 Gross JL, Harary F. Some problems in topological graph theory Journal of Graph Theory. 4: 253-263. DOI: 10.1002/Jgt.3190040302  0.528
1980 Gross JL, Lomonaco SJ. A determination of the toroidal k‐metacyclic groups Journal of Graph Theory. 4: 165-172. DOI: 10.1002/Jgt.3190040205  0.316
1979 Gross JL, Rosen RH. A Linear Time Planarity Algorithm for 2-Complexes Journal of the Acm. 26: 611-617. DOI: 10.1145/322154.322156  0.336
1979 Gross JL, Tucker TW. Local Maxima in Graded Graphs of Embeddings Annals of the New York Academy of Sciences. 319: 254-257. DOI: 10.1111/J.1749-6632.1979.Tb32797.X  0.623
1979 Gross JL, Tucker TW. Fast Computations In Voltage Graph Theory Annals of the New York Academy of Sciences. 319: 247-253. DOI: 10.1111/J.1749-6632.1979.Tb32796.X  0.522
1978 Gross JL. An infinite family of octahedral crossing numbers Journal of Graph Theory. 2: 171-178. DOI: 10.1002/Jgt.3190020211  0.549
1977 Gross JL. Every connected regular graph of even degree is a Schreier coset graph Journal of Combinatorial Theory, Series B. 22: 227-232. DOI: 10.1016/0095-8956(77)90068-5  0.657
1977 Gross JL, Tucker TW. Generating all graph coverings by permutation voltage assignments Discrete Mathematics. 18: 273-283. DOI: 10.1016/0012-365X(77)90131-5  0.597
1976 Alpert SR, Gross JL. Components of branched coverings of current graphs Journal of Combinatorial Theory, Series B. 20: 283-303. DOI: 10.1016/0095-8956(76)90018-6  0.531
1975 Alpert SR, Gross JL. Graph Imbedding Problems American Mathematical Monthly. 82: 835-837. DOI: 10.1080/00029890.1975.11993953  0.577
1975 Gross JL. The genus of nearly complete graphs-case 6 Aequationes Mathematicae. 13: 243-249. DOI: 10.1007/Bf01836527  0.645
1974 Gross JL, Tucker TW. Quotients of complete graphs: revisiting the Heawood map-coloring problem. Pacific Journal of Mathematics. 55: 391-402. DOI: 10.2140/Pjm.1974.55.391  0.521
1974 Gross JL, Alpert SR. The topological theory of current graphs Journal of Combinatorial Theory, Series B. 17: 218-233. DOI: 10.1016/0095-8956(74)90028-8  0.632
1974 Gross JL. Voltage graphs Discrete Mathematics. 9: 239-246. DOI: 10.1016/0012-365X(74)90006-5  0.514
1973 Gross JL, Alpert SR. Branched coverings of graph imbeddings Bulletin of the American Mathematical Society. 79: 942-945. DOI: 10.1090/S0002-9904-1973-13270-7  0.601
Show low-probability matches.