Skip to main navigation Skip to search Skip to main content

On the complexity of some geometric problems with fixed parameters

Research output: Contribution to journal › Article › peer-review

Original languageEnglish
Pages (from-to)195-218
Number of pages24
JournalJournal of Graph Algorithms and Applications
Volume25
Issue number1
DOIs
StatePublished - 2021

ASJC Scopus Subject Areas

  • Theoretical Computer Science
  • General Computer Science
  • Computer Science Applications
  • Geometry and Topology
  • Computational Theory and Mathematics

Keywords

  • Existential theory of the reals
  • Intersection graph
  • Mnëv
  • Rotation system
  • Simultaneous geometric embedding
  • Universality theorem

Cite this