Sciweavers

519 search results - page 18 / 104
» A New Approach to Strongly Polynomial Linear Programming
Sort
View
ICPR
2000
IEEE
16 years 2 months ago
Robust Fitting of Implicit Polynomials with Quantized Coefficients to 2D Data
This work presents a new approach to contour representation and coding. It consists of an improved fitting of high-degree (4th to 18th ) implicit polynomials (IPs) to the contour,...
Amir Helzer, Meir Barzohar, David Malah
VISUALIZATION
2000
IEEE
15 years 5 months ago
New techniques for topologically correct surface reconstruction
We present a new approach to surface reconstruction based on the Delaunay complex. First we give a simple and fast algorithm that picks locally a surface at each vertex. For that,...
Udo Adamy, Joachim Giesen, Matthias John
WINE
2010
Springer
164views Economy» more  WINE 2010»
14 years 11 months ago
Incentives in Online Auctions via Linear Programming
Online auctions in which items are sold in an online fashion with little knowledge about future bids are common in the internet environment. We study here a problem in which an auc...
Niv Buchbinder, Kamal Jain, Mohit Singh
ICALP
2010
Springer
15 years 3 months ago
Covering and Packing in Linear Space
Abstract. Given a family of subsets of an n-element universe, the kcover problem asks whether there are k sets in the family whose union contains the universe; in the k-packing pro...
Andreas Björklund, Thore Husfeldt, Petteri Ka...
ICALP
2009
Springer
16 years 1 months ago
On a Network Generalization of the Minmax Theorem
We consider graphical games in which edges are zero-sum games between the endpoints/players; the payoff of a player is the sum of the payoffs from each incident edge. We give a si...
Constantinos Daskalakis, Christos H. Papadimitriou