Sciweavers

1147 search results - page 20 / 230
» Differential Matching Constraints
Sort
View
APPROX
2007
Springer
80views Algorithms» more  APPROX 2007»
13 years 11 months ago
Coarse Differentiation and Multi-flows in Planar Graphs
We show that the multi-commodity max-flow/min-cut gap for series-parallel graphs can be as bad as 2, matching a recent upper bound [8] for this class, and resolving one side of a ...
James R. Lee, Prasad Raghavendra
ENDM
2010
103views more  ENDM 2010»
13 years 5 months ago
Structural Analysis for Differential-Algebraic Systems: Complexity, Formulation and Facets
In this paper we consider the structural analysis problem for differential-algebraic systems with conditional equations. This consists, given a conditional differential algebraic ...
Mathieu Lacroix, Ali Ridha Mahjoub, Sébasti...
SASO
2008
IEEE
14 years 2 months ago
Cells Are Plausible Targets for High-Level Spatial Languages
—High level languages greatly increase the power of a programmer at the cost of programs that consume more s than those written at a lower level of abstraction. This inefficienc...
Jacob Beal, Jonathan Bachrach
SIBGRAPI
2003
IEEE
14 years 26 days ago
Picking and Snapping for 3D Input Devices
A picking mechanism (pointing and indicating) with the cursor is essential for any direct-manipulation application. The windowing systems, under which control a direct-manipulation...
Shin-Ting Wu, Marcel Abrantes, Daniel Tost, Harlen...
COSIT
2005
Springer
111views GIS» more  COSIT 2005»
14 years 1 months ago
Matching Names and Definitions of Topological Operators
In previous empirical work humans did not recognize the definition of most topological operators for regions by their names in two geospatial information systems (GIS). This work d...
Catharina Riedemann