Sciweavers

22 search results - page 5 / 5
» On the Development of the Intersection of a Plane with a Pol...
Sort
View
COMPGEOM
2005
ACM
13 years 7 months ago
On the exact computation of the topology of real algebraic curves
We consider the problem of computing a representation of the plane graph induced by one (or more) algebraic curves in the real plane. We make no assumptions about the curves, in p...
Raimund Seidel, Nicola Wolpert
ICALP
2009
Springer
14 years 5 months ago
Elimination Graphs
A graph is chordal if it does not contain any induced cycle of size greater than three. An alternative characterization of chordal graphs is via a perfect elimination ordering, whi...
Yuli Ye, Allan Borodin