24 search results - page 1 / 5 » Rational approximation of vertical segments |
70
Voted
NA
2007
15 years 1 days ago
2007
AAECC
2007
Springer
15 years 21 days ago
2007
Springer
We present an approximate implicitization method for planar curves. The computed implicit representation is a piecewise rational approximation of the distance function to the given...
132
Voted
AAECC
2007
Springer
15 years 21 days ago
2007
Springer
Abstract We describe a method to approximate a segment of the intersection curve of two implicitly defined surfaces by a rational parametric curve. Starting from an initial soluti...
113
Voted
FOCS
2009
IEEE
15 years 7 months ago
2009
IEEE
— We study the complexity of rationalizing network formation. In this problem we fix an underlying model describing how selfish parties (the vertices) produce a graph by making...
105
Voted
IPL
2006
15 years 16 days ago
2006
Let P be a polygon with n vertices. We say that two points of P see each other if the line segment connecting them lies inside (the closure of) P. In this paper we present efficie...