Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

scientific article

From MaRDI portal
Publication:3113727
Jump to:navigation, search

DOI10.4230/LIPIcs.STACS.2011.649zbMath1230.68111MaRDI QIDQ3113727

Hans Raj Tiwary, Daniel Werner, Christian Knauer

Publication date: 23 January 2012

Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_f888.html

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

combinatorial geometrycomputational geometryparameterized complexityham-sandwich cuts


Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Combinatorial complexity of geometric structures (52C45)


Related Items (5)

Unnamed Item ⋮ Helly’s theorem: New variations and applications ⋮ Approximating Tverberg points in linear time for any fixed dimension ⋮ Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique ⋮ The Complexity of Necklace Splitting, Consensus-Halving, and Discrete Ham Sandwich




This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3113727&oldid=16195226"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 3 February 2024, at 22:50.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki