Sciweavers

1776 search results - page 83 / 356
» Uncertain Linear Constraints
Sort
View
91
Voted
FOCS
1991
IEEE
15 years 4 months ago
Dynamic Three-Dimensional Linear Programming
We perform linear programming optimizations on the intersection of k polyhedra in R3 , represented by their outer recursive decompositions, in expected time O(k log k log n + √ ...
David Eppstein
105
Voted
ICCD
2004
IEEE
122views Hardware» more  ICCD 2004»
15 years 9 months ago
Linear Programming based Techniques for Synthesis of Network-on-Chip Architectures
Network-on-chip (NoC) has been proposed as a solution for the communication challenges of System-on-chip (SoC) design in the nanoscale regime. SoC design offers the opportunity fo...
Krishnan Srinivasan, Karam S. Chatha, Goran Konjev...
SIAMCOMP
2000
88views more  SIAMCOMP 2000»
15 years 15 days ago
Gadgets, Approximation, and Linear Programming
We present a linear programming-based method for nding \gadgets", i.e., combinatorial structures reducing constraints of one optimization problem to constraints of another. A...
Luca Trevisan, Gregory B. Sorkin, Madhu Sudan, Dav...
144
Voted
CVPR
2012
IEEE
13 years 3 months ago
Linear solution to scale invariant global figure ground separation
We propose a novel linear method for scale invariant figure ground separation in images and videos. Figure ground separation is treated as a superpixel labeling problem. We optim...
Hao Jiang
105
Voted
DICTA
2003
15 years 2 months ago
Towards Closed Form Solutions to the MultiView Constraints of Curves and Surfaces
In this paper we present the theoretical setting for the closed form solutions to the multiview constraints of curves and surfaces observed by the motion of a camera in a scene. We...
David N. R. McKinnon, Brian C. Lovell