Sciweavers

3 search results - page 1 / 1
» A note on plane pointless curves
Sort
View
66
Voted
FFA
2007
50views more  FFA 2007»
15 years 8 days ago
A note on plane pointless curves
Sergey Yekhanin
GC
2011
Springer
14 years 3 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»
16 years 19 days 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