Sciweavers

947 search results - page 131 / 190
» Discrete Geometry
Sort
View
SODA
2010
ACM
238views Algorithms» more  SODA 2010»
15 years 7 months ago
How good is the Chord algorithm?
The Chord algorithm is a popular, simple method for the succinct approximation of curves, which is widely used, under different names, in a variety of areas, such as, multiobjecti...
Constantinos Daskalakis, Ilias Diakonikolas, Mihal...
AMC
2007
108views more  AMC 2007»
14 years 10 months ago
How robust are average complexity measures? A statistical case study
: Average case analysis forms an interesting and intriguing part of algorithm theory since it explains why some algorithms with bad worst-case complexity can better themselves in p...
Soubhik Chakraborty, Suman Kumar Sourabh
CCDS
2010
122views more  CCDS 2010»
14 years 7 months ago
The problem of mutually unbiased bases in dimension 6
We outline a discretization approach to determine the maximal number of mutually unbiased bases in dimension 6. We describe the basic ideas and introduce the most important definit...
Philippe Jaming, Máté Matolcsi, P&ea...
SIAMNUM
2010
178views more  SIAMNUM 2010»
14 years 4 months ago
A New Class of High Order Finite Volume Methods for Second Order Elliptic Equations
In the numerical simulation of many practical problems in physics and engineering, finite volume methods are an important and popular class of discretization methods due to the loc...
Long Chen
SIAMNUM
2011
161views more  SIAMNUM 2011»
14 years 4 months ago
A Convergent Finite Volume Scheme for Diffusion on Evolving Surfaces
Abstract. A finite volume scheme for transport and diffusion problems on evolving hypersurfaces is discussed. The underlying motion is assumed to be described by a fixed, not ne...
Martin Lenz, Simplice Firmin Nemadjieu, Martin Rum...