Sciweavers

732 search results - page 6 / 147
» Testing Geometric Convexity
Sort
View
GD
2004
Springer
15 years 11 months ago
Partitions of Complete Geometric Graphs into Plane Trees
Consider the following question: does every complete geometric graph K2n have a partition of its edge set into n plane spanning trees? We approach this problem from three directio...
Prosenjit Bose, Ferran Hurtado, Eduardo Rivera-Cam...
CAD
2000
Springer
15 years 5 months ago
Error propagation in geometric constructions
In this paper we consider error propagation in geometric constructions from a geometric viewpoint. First we study affine combinations of convex bodies: This has numerous examples ...
Johannes Wallner, Rimvydas Krasauskas, Helmut Pott...
ISCAS
1993
IEEE
71views Hardware» more  ISCAS 1993»
15 years 10 months ago
Geometric characterization of series-parallel variable resistor networks
Abstract—The range of operating conditions for a seriesparallelnetworkofvariablelinearresistors, voltagesources, and current sources can be represented as a convex polygon in a T...
Randal E. Bryant, J. D. Tygar, Lawrence P. Huang
MOR
2010
79views more  MOR 2010»
15 years 18 days ago
A Geometric Proof of Calibration
We provide yet another proof of the existence of calibrated forecasters; it has two merits. First, it is valid for an arbitrary finite number of outcomes. Second, it is short and ...
Shie Mannor, Gilles Stoltz
HYBRID
2005
Springer
15 years 11 months ago
Primal-Dual Tests for Safety and Reachability
Abstract. A methodology for safety verification using barrier certificates has been proposed recently. Conditions that must be satisfied by a barrier certificate can be formula...
Stephen Prajna, Anders Rantzer