Sciweavers

1257 search results - page 43 / 252
» A generalization of Euler's constant
Sort
View
CORR
2008
Springer
190views Education» more  CORR 2008»
14 years 10 months ago
Chain-Based Representations for Solid and Physical Modeling
In this paper we show that the (co)chain complex associated with a decomposition of the computational domain, commonly called a mesh in computational science and engineering, can b...
Antonio DiCarlo, Franco Milicchio, Alberto Paoluzz...
COMPGEOM
2005
ACM
15 years 1 months ago
Incidences of not-too-degenerate hyperplanes
We present a multi-dimensional generalization of the Szemer´edi-Trotter Theorem, and give a sharp bound on the number of incidences of points and not-too-degenerate hyperplanes i...
György Elekes, Csaba D. Tóth
COMBINATORICS
2006
102views more  COMBINATORICS 2006»
14 years 12 months ago
Identifying X-Trees with Few Characters
Previous work has shown the perhaps surprising result that, for any binary phylogenetic tree T , there is a set of four characters that define T . Here we deal with the general ca...
Magnus Bordewich, Charles Semple, Mike A. Steel
ICDE
2009
IEEE
176views Database» more  ICDE 2009»
16 years 1 months ago
Discovering Conditional Functional Dependencies
This paper investigates the discovery of conditional functional dependencies (CFDs). CFDs are a recent extension of functional dependencies (FDs) by supporting patterns of semantic...
Wenfei Fan, Floris Geerts, Laks V. S. Lakshmanan, ...
STOC
2003
ACM
141views Algorithms» more  STOC 2003»
16 years 3 days ago
Better streaming algorithms for clustering problems
We study clustering problems in the streaming model, where the goal is to cluster a set of points by making one pass (or a few passes) over the data using a small amount of storag...
Moses Charikar, Liadan O'Callaghan, Rina Panigrahy