The Complexity of Angular Resolution (Q6075714)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7740698

Language	Label	Description	Also known as
English	The Complexity of Angular Resolution	scientific article; zbMATH DE number 7740698

Statements

scholarly article

0 references

The Complexity of Angular Resolution (English)

0 references

Marcus Schaefer

0 references

Journal of Graph Algorithms and Applications

0 references

publication date

20 September 2023

0 references

zbMATH Keywords

straight-line drawing

0 references

MaRDI profile type

MaRDI publication profile

0 references

The Art Gallery Problem is ∃ℝ-complete

0 references

A Note on Rectilinearity and Angular Resolution

0 references

Completeness for the complexity class \(\forall \exists \mathbb{R}\) and area-universality

0 references

Drawing Graphs in the Plane with High Resolution

0 references

On the Complexity of the Planar Slope Number Problem

0 references

Simple realizability of complete abstract topological graphs in P

0 references

Drawing Cubic Graphs with the Four Basic Slopes

0 references

Angular Resolutions: Around Vertices and Crossings

0 references

Complexity of Some Geometric and Topological Problems

0 references

RAC-drawability is \(\exists \mathbb{R} \)-complete

0 references

Complexity of Geometric k-Planarity for Fixed k

0 references

Fixed points, Nash equilibria, and the existential theory of the reals

0 references

0 references

On Embedding a Graph in the Grid with the Minimum Number of Bends

0 references

The Minimal Polynomial of cos(2π/n)

0 references

Identifiers

zbMATH Open document ID

0 references

10.7155/jgaa.00634

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6075714

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q6075714&oldid=37561498"