@inproceedings{10.1007/978-3-642-11805-0_32,
    Abstract = {We show that recognizing intersection graphs of convex sets has the same complexity as deciding truth in the existential theory of the reals. Comparing this to similar results on the rectilinear crossing number and intersection graphs of line segments, we argue that there is a need to recognize this level of complexity as its own class.},
    Address = {Berlin, Heidelberg},
    Author = {Schaefer, Marcus},
    BookTitle = {Graph Drawing},
    Editor = {Eppstein, David and Gansner, Emden R.},
    File = {Complexity of Some Geometric and Topological Problems.pdf},
    ISBN = {978-3-642-11805-0},
    Pages = {334--344},
    Publisher = {Springer Berlin Heidelberg},
    Title = {Complexity of Some Geometric and Topological Problems},
    Year = {2010},
    date-added = {2018-09-28 16:47:36 +0000},
    date-modified = {2018-09-28 16:47:36 +0000},
    file-2 = {Complexity of Some Geometric and Topological Problems - Schaefer2010\_Chapter\_ComplexityOfSomeGeometricAndTo.pdf},
    doi = {10.1007/978-3-642-11805-0_32}
}

@inproceedings{10.1007/978-3-642-11805-0_32, Abstract = {We show that recognizing intersection graphs of convex sets has the same complexity as deciding truth in the existential theory of the reals. Comparing this to similar results on the rectilinear crossing number and intersection graphs of line segments, we argue that there is a need to recognize this level of complexity as its own class.}, Address = {Berlin, Heidelberg}, Author = {Schaefer, Marcus}, BookTitle = {Graph Drawing}, Editor = {Eppstein, David and Gansner, Emden R.}, File = {Complexity of Some Geometric and Topological Problems.pdf}, ISBN = {978-3-642-11805-0}, Pages = {334--344}, Publisher = {Springer Berlin Heidelberg}, Title = {Complexity of Some Geometric and Topological Problems}, Year = {2010}, date-added = {2018-09-28 16:47:36 +0000}, date-modified = {2018-09-28 16:47:36 +0000}, file-2 = {Complexity of Some Geometric and Topological Problems - Schaefer2010_Chapter_ComplexityOfSomeGeometricAndTo.pdf}, doi = {10.1007/978-3-642-11805-0_32} }