Fetching the paper…
Reading the bibliography…
A graph $G$ with vertex set $\{v_1,v_2,\ldots,v_n\}$ is an intersection graph of segments if there are segments $s_1,\ldots,s_n$ in the plane such that $s_i$ and $s_j$ have a common point if and only if $\{v_i,v_j\}$ is an edge of~$G$.
A decision method for elementary algebra and geometry
Alfred Tarski · 1951
Earlier work this paper cites.
Some algebraic and geometric computations in PSPACE
John Canny · 1988
Earlier work this paper cites.
Real quantifier elimination is doubly exponential
James H. Davenport and Joos Heintz · 1988
Earlier work this paper cites.
Solving systems of polynomial inequalities in subexponential time
Dima Yu. Grigor’ev and Nikolai N. Vorobjov jun · 1988
Earlier work this paper cites.
The universality theorems on the classification problem of configuration varieties and convex polytopes varieties
Nikolai E. Mnev · 1989
Earlier work this paper cites.
The intrinsic spread of a configuration in ℜ d \Re^{d}
Jacob E. Goodman, Richard Pollack, and Bernd Sturmfels · 1990
Earlier work this paper cites.
Some provably hard crossing number problems
Daniel Bienstock · 1991
Earlier work this paper cites.
Stretchability of pseudolines is NP-hard
Peter W. Shor · 1991
Earlier work this paper cites.
Intersection graphs of segments
Jan Kratochvíl and Jiří Matoušek · 1994
Cited alongside, same era.
Mnëv’s universality theorem revisited
Jürgen Richter-Gebert · 1995
Cited alongside, same era.
On the combinatorial and algebraic complexity of quantifier elimination
Saugata Basu, Richard Pollack, and Marie-Françoise Roy · 1996
Cited alongside, same era.
Oriented Matroids (Second Edition)
Anders Björner, Michel Las Vergnas, Bernd Sturmfels, Neil White, and Günter M. Ziegler · 1999
Cited alongside, same era.
Quantifier elimination following Muchnik
Christian Michaux and Adem Ozturk · 2002
Cited alongside, same era.
Algorithms in real algebraic geometry
Saugata Basu, Richard Pollack, and Marie-Françoise Roy · 2003
Cited alongside, same era.
Complexity of some geometric and topological problems
Marcus Schaefer · 2010
Later among the works it cites.
Perspectives on projective geometry: a guided tour through real and complex geometry
Jürgen Richter-Gebert · 2011
Later among the works it cites.
Fixed points, Nash equilibria, and the existential theory of the reals
Marcus Schaefer and Daniel Štefankovič · 2011
Later among the works it cites.
Something you should know about: Quantifier elimination (Part II)
Arnab Bhattacharyya · 2012
Later among the works it cites.
Sphere and dot product representations of graphs
Ross J. Kang and Tobias Müller · 2012
Later among the works it cites.
Triangle-free intersection graphs of line segments with large chromatic number
Arkadiusz Pawlik, Jakub Kozik, Tomasz Krawczyk, Michał Lasoń, Piotr Micek, William T. Trotter, and Bartosz Walczak · 2012
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Saugata Basu and Nicolai N. Vorobjov · 2007
Cited alongside, same era.
Every planar graph is the intersection graph of segments in the plane
Jérémie Chalopin and Daniel Gonçalves · 2009
Cited alongside, same era.
Later among the works it cites.
Integer realizations of disk and segment graphs
Colin McDiarmid and Tobias Müller · 2013
Later among the works it cites.