Sciweavers

3 search results - page 1 / 1
» A note on plane pointless curves
Sort
View
FFA
2007
50views more  FFA 2007»
13 years 5 months ago
A note on plane pointless curves
Sergey Yekhanin
GC
2011
Springer
12 years 8 months ago
A Note on the Complexity of Real Algebraic Hypersurfaces
Given an algebraic hypersurface O in Êd, how many simplices are necessary for a simplicial complex isotopic to O? We address this problem and the variant where all vertices of the...
Michael Kerber, Michael Sagraloff
STOC
2002
ACM
99views Algorithms» more  STOC 2002»
14 years 5 months ago
Recognizing string graphs in NP
A string graph is the intersection graph of a set of curves in the plane. Each curve is represented by a vertex, and an edge between two vertices means that the corresponding curv...
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic