190 search results - page 2 / 38 » A Simple Proof Technique for Certain Parametricity Results |
WEA
2007
Springer
15 years 5 months ago
2007
Springer
The parametric maximum flow problem is an extension of the classical maximum flow problem in which the capacities of certain arcs are not fixed but are functions of a single par...
117
Voted
AAECC
2007
Springer
14 years 11 months 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...
102
Voted
COMPGEOM
1998
ACM
15 years 3 months ago
1998
ACM
Abstract. We propose a simple, general, randomized technique to reduce certain geometric optimization problems to their corresponding decision problems. These reductions increase t...
IJCAI
2003
15 years 8 days ago
2003
In previous work, Levesque proposed an extension to classical databases that would allow for a certain form of incomplete first-order knowledge. Since this extension was suffici...
124
click to vote
ENDM
2007
14 years 11 months ago
2007
In this paper we investigate how certain results related to the HananiTutte theorem can be extended from the plane to surfaces. We give a simple topological proof that the weak Ha...