Sciweavers

637 search results - page 3 / 128
» Filtering with Approximate Predicates
Sort
View
JCP
2006
91views more  JCP 2006»
13 years 6 months ago
The Matching Predicate and a Filtering Scheme Based on Matroids
Finding a maximum cardinality matching in a graph is a problem appearing in numerous settings. The problem asks for a set of edges of maximum cardinality, such that no two edges of...
Dimitris Magos, Ioannis Mourtos, Leonidas S. Pitso...
BMCBI
2006
112views more  BMCBI 2006»
13 years 6 months ago
Argument-predicate distance as a filter for enhancing precision in extracting predications on the genetic etiology of disease
Background: Genomic functional information is valuable for biomedical research. However, such information frequently needs to be extracted from the scientific literature and struc...
Marco Masseroli, Halil Kilicoglu, François-...
COMPGEOM
2000
ACM
13 years 10 months ago
Algebraic methods and arithmetic filtering for exact predicates on circle arcs
The purpose of this paper is to present a new method to design exact geometric predicates in algorithms dealing with curved objects such as circular arcs. We focus on the comparis...
Olivier Devillers, Alexandra Fronville, Bernard Mo...
COMGEO
1999
ACM
13 years 5 months ago
Further results on arithmetic filters for geometric predicates
Olivier Devillers, Franco P. Preparata