Sciweavers

18155 search results - page 330 / 3631
» Point
Sort
View
151
Voted
SODA
1992
ACM
113views Algorithms» more  SODA 1992»
15 years 8 months ago
Dynamic Point Location in General Subdivisions
Hanna Baumgarten, Hermann Jung, Kurt Mehlhorn
BIRTHDAY
2010
Springer
15 years 8 months ago
Fixed-Point Definability and Polynomial Time on Chordal Graphs and Line Graphs
The question of whether there is a logic that captures polynomial time was formulated by Yuri Gurevich in 1988. It is still wide open and regarded as one of the main open problems...
Martin Grohe
CADE
2010
Springer
15 years 8 months ago
Multi-Prover Verification of Floating-Point Programs
Abstract. In the context of deductive program verification, supporting floatingpoint computations is tricky. We propose an expressive language to formally specify behavioral proper...
Ali Ayad, Claude Marché
ESA
2010
Springer
202views Algorithms» more  ESA 2010»
15 years 8 months ago
Optimal Cover of Points by Disks in a Simple Polygon
Haim Kaplan, Matthew J. Katz, Gila Morgenstern, Mi...