Sciweavers

2843 search results - page 332 / 569
» Interpolation by geometric algorithm
Sort
View
ESA
2001
Springer
61views Algorithms» more  ESA 2001»
15 years 3 months ago
A Separation Bound for Real Algebraic Expressions
Real algebraic expressions are expressions whose leaves are integers and whose internal nodes are additions, subtractions, multiplications, divisions, k-th root operations for int...
Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, S...
CAV
1998
Springer
98views Hardware» more  CAV 1998»
15 years 3 months ago
Verification of Timed Systems Using POSETs
This paper presents a new algorithm for efficiently verifying timed systems. The new algorithm represents timing information using geometric regions and explores the timed state sp...
Wendy Belluomini, Chris J. Myers
COMPGEOM
2007
ACM
15 years 3 months ago
Embedding 3-polytopes on a small grid
We show how to embed a 3-connected planar graph with n vertices as a 3-polytope with small integer coordinates. The coordinates are bounded by O(27.55n ). The crucial part is the ...
Ares Ribó Mor, Günter Rote, Andr&eacut...
DAC
1995
ACM
15 years 2 months ago
Direct Performance-Driven Placement of Mismatch-Sensitive Analog Circuits
This paper presents a direct performance-driven placement algorithm for analog integrated circuits. The performance specications directly drive the layout tools without intermedi...
Koen Lampaert, Georges G. E. Gielen, Willy M. C. S...
ICPR
2010
IEEE
15 years 1 months ago
Fast Seamless Skew and Orientation Detection in Document Images
Reliable and generic methods for skew detection are a necessity for any large-scale digitization projects. As one of the first processing steps, skew detection and correction has...
Iuliu Vasile Konya, Stefan Eickeler, Christoph Sei...