Michael S. Payne

20 papers Journal 18Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
K
Graphs Comb.
Dickson Y. B. Annor, Yuri Nikolayevsky, Michael S. Payne
2024 J jnl
An exact algorithm for the Euclidean k-Steiner tree problem.
Comput. Geom.
Marcus Brazil, Michael Hendriksen, Jae Lee, Michael S. Payne, Charl J. Ras, Doreen A. Thomas
2023 J jnl
Intersecting longest paths in chordal graphs.
Discret. Math.
Daniel J. Harvey, Michael S. Payne
2020 J jnl
Overlaid oriented Voronoi diagrams and the 1-Steiner tree problem.
CoRR
Michael S. Payne, Charl J. Ras, Marcus Volz
2019 — conf
Three-Coloring Three-Dimensional Uniform Hypergraphs.
CCCG
Ahmad Biniaz, Prosenjit Bose, Jean Cardinal, Michael S. Payne
2017 J jnl
Bichromatic Lines in the Plane.
SIAM J. Discret. Math.
Michael S. Payne
2016 J jnl
Ramsey-type theorems for lines in 3-space.
Discret. Math. Theor. Comput. Sci.
Jean Cardinal, Michael S. Payne, Noam Solomon
2016 J jnl
Thoughts on Barnette's Conjecture.
Australas. J Comb.
Helmut Alt, Michael S. Payne, Jens M. Schmidt, David R. Wood
2015 J jnl
Empty Pentagons in Point Sets with Collinearities.
SIAM J. Discret. Math.
János Barát, Vida Dujmovic, Gwenaël Joret, Michael S. Payne, Ludmila Scharf, Daria Schymura, Pavel Valtr, David R. Wood
2015 J jnl
Ramsey-type theorems for lines in 3-space.
CoRR
Jean Cardinal, Michael S. Payne, Noam Solomon
2014 — —
Combinatorial geometry of point sets with collinearities.
Michael S. Payne
2014 J jnl
Progress on Dirac's Conjecture.
Electron. J. Comb.
Michael S. Payne, David R. Wood
2014 J jnl
Which point sets admit a k-angulation?
J. Comput. Geom.
Michael S. Payne, Jens M. Schmidt, David R. Wood
2013 J jnl
On the General Position Subset Selection Problem.
SIAM J. Discret. Math.
Michael S. Payne, David R. Wood
2012 J jnl
Empty pentagons in point sets with collinearities
CoRR
János Barát, Vida Dujmovic, Gwenaël Joret, Michael S. Payne, Ludmila Scharf, Daria Schymura, Pavel Valtr, David R. Wood
2012 J jnl
On the Connectivity of Visibility Graphs.
Discret. Comput. Geom.
Michael S. Payne, Attila Pór, Pavel Valtr, David R. Wood
2012 J jnl
On the general position subset selection problem
CoRR
Michael S. Payne, David R. Wood
2012 J jnl
Progress on Dirac's Conjecture
CoRR
Michael S. Payne, David R. Wood
2012 J jnl
Which point sets admit a k-angulation?
CoRR
Michael S. Payne, Jens M. Schmidt, David R. Wood
2009 J jnl
Unit Distance Graphs with Ambiguous Chromatic Number.
Electron. J. Comb.
Michael S. Payne