Results 1  10
of
16,730
On Levels in Arrangements of Curves
 Proc. 41st IEEE
, 2002
"... Analyzing the worstcase complexity of the klevel in a planar arrangement of n curves is a fundamental problem in combinatorial geometry. We give the first subquadratic upper bound (roughly O(nk 9 2 s 3 )) for curves that are graphs of polynomial functions of an arbitrary fixed degree s. Previously ..."
Abstract

Cited by 25 (3 self)
 Add to MetaCart
Analyzing the worstcase complexity of the klevel in a planar arrangement of n curves is a fundamental problem in combinatorial geometry. We give the first subquadratic upper bound (roughly O(nk 9 2 s 3 )) for curves that are graphs of polynomial functions of an arbitrary fixed degree s
On Levels in Arrangements of Curves, III: Further Improvements
, 2008
"... Abstract We revisit the problem of bounding the combinatorial complexity of the klevel in a twodimensional arrangement of n curves. We give a number of small improvements over the results from the author's previous paper (FOCS'03). For example: ffl For pseudoparabolas, we obtain an upper ..."
Abstract
 Add to MetaCart
Abstract We revisit the problem of bounding the combinatorial complexity of the klevel in a twodimensional arrangement of n curves. We give a number of small improvements over the results from the author's previous paper (FOCS'03). For example: ffl For pseudoparabolas, we obtain
On Levels in Arrangements of Curves, II: A Simple Inequality and Its Consequences
 In Proc. 44th IEEE Sympos. Found. Comput. Sci
, 2003
"... We give a surprisingly short proof that in any planar arrangement of n curves where each pair intersects at most a fixed number (s) of times, the klevel has subquadratic (O(n 2s )) complexity. This answers one of the main open problems from the author's previous paper (FOCS'00), which ..."
Abstract

Cited by 13 (2 self)
 Add to MetaCart
We give a surprisingly short proof that in any planar arrangement of n curves where each pair intersects at most a fixed number (s) of times, the klevel has subquadratic (O(n 2s )) complexity. This answers one of the main open problems from the author's previous paper (FOCS'00), which
The Labor Demand Curve is Downward Sloping: Reexamining the Impact of Immigration on the Labor Market
 THE QUARTERLY JOURNAL OF ECONOMICS
, 2003
"... Immigration is not evenly balanced across groups of workers that have the same education but differ in their work experience, and the nature of the supply imbalance changes over time. This paper develops a new approach for estimating the labor market impact of immigration by exploiting this variatio ..."
Abstract

Cited by 648 (21 self)
 Add to MetaCart
this variation in supply shifts across educationexperience groups. I assume that similarly educated workers with different levels of experience participate in a national labor market and are not perfect substitutes. The analysis indicates that immigration lowers the wage of competing workers: a 10 percent
Sticky Information versus Sticky Prices: a Proposal to Replace the New Keynesian Phillips Curve
, 2002
"... This paper examines a model of dynamic price adjustment based on the assumption that information disseminates slowly throughout the population. Compared with the commonly used stickyprice model, this stickyinformation model displays three related properties that are more consistent with accepted v ..."
Abstract

Cited by 489 (25 self)
 Add to MetaCart
is positively correlated with the level of economic activity.
Short signatures from the Weil pairing
, 2001
"... We introduce a short signature scheme based on the Computational DiffieHellman assumption on certain elliptic and hyperelliptic curves. The signature length is half the size of a DSA signature for a similar level of security. Our short signature scheme is designed for systems where signatures ar ..."
Abstract

Cited by 755 (25 self)
 Add to MetaCart
We introduce a short signature scheme based on the Computational DiffieHellman assumption on certain elliptic and hyperelliptic curves. The signature length is half the size of a DSA signature for a similar level of security. Our short signature scheme is designed for systems where signatures
Active Contours without Edges
, 2001
"... In this paper, we propose a new model for active contours to detect objects in a given image, based on techniques of curve evolution, MumfordShah functional for segmentation and level sets. Our model can detect objects whose boundaries are not necessarily defined by gradient. We minimize an energy ..."
Abstract

Cited by 1206 (38 self)
 Add to MetaCart
In this paper, we propose a new model for active contours to detect objects in a given image, based on techniques of curve evolution, MumfordShah functional for segmentation and level sets. Our model can detect objects whose boundaries are not necessarily defined by gradient. We minimize
A new mathematical model for relative quantification in realtime RTPCR. Nucleic Acids Res
"... Use of the realtime polymerase chain reaction (PCR) to amplify cDNA products reverse transcribed from mRNA is on the way to becoming a routine tool in molecular biology to study low abundance gene expression. Realtime PCR is easy to perform, provides the necessary accuracy and produces reliable as ..."
Abstract

Cited by 1088 (4 self)
 Add to MetaCart
in comparison to a reference gene transcript. Therefore, a new mathematical model is presented. The relative expression ratio is calculated only from the realtime PCR efficiencies and the crossing point deviation of an unknown sample versus a control. This model needs no calibration curve. Control levels were
Principal Curves
, 1989
"... Principal curves are smooth onedimensional curves that pass through the middle of a pdimensional data set, providing a nonlinear summary of the data. They are nonparametric, and their shape is suggested by the data. The algorithm for constructing principal curve starts with some prior summary, suc ..."
Abstract

Cited by 394 (1 self)
 Add to MetaCart
Principal curves are smooth onedimensional curves that pass through the middle of a pdimensional data set, providing a nonlinear summary of the data. They are nonparametric, and their shape is suggested by the data. The algorithm for constructing principal curve starts with some prior summary
GromovWitten classes, quantum cohomology, and enumerative geometry
 Commun. Math. Phys
, 1994
"... The paper is devoted to the mathematical aspects of topological quantum field theory and its applications to enumerative problems of algebraic geometry. In particular, it contains an axiomatic treatment of Gromovâ€“Witten classes, and a discussion of their properties for Fano varieties. Cohomological ..."
Abstract

Cited by 474 (3 self)
 Add to MetaCart
Field Theories are defined, and it is proved that tree level theories are determined by their correlation functions. Application to counting rational curves on del Pezzo surfaces and projective spaces are given. Let V be a projective algebraic manifold. Methods of quantum field theory recently led to a
Results 1  10
of
16,730