scispace - formally typeset
BookDOI

Numerische Mathematik 1

Josef Stoer
Reads0
Chats0
About: 
The article was published on 1989-01-01. It has received 2186 citations till now.

read more

Citations
More filters
Proceedings ArticleDOI

An Extension of the Time-Spectral Method to Overset Solvers

Joshua I. Leffell, +2 more
TL;DR: In this paper, the authors proposed an extension to the conventional Time-Spectral method, which treats unblanked nodes in the conventional manner but expands the solution at dynamically blanked nodes in a basis of barycentric rational polynomials spanning partitions of contiguously defined temporal intervals.
Journal ArticleDOI

DCEP: Data Collection Strategy with the Estimated Paths in Ocean Delay Tolerant Network

Chao Liu, +3 more
- 12 Mar 2014 - 
TL;DR: The mobility pattern of ships is found and a new data collection strategy for underwater sensor networks through delay tolerant routing is proposed, which could reach 95%–100% in acceptable time and is 30% more than the radio of the strategy that data stored as they come.

Combining Lagrangian Decomposition with Very Large Scale Neighborhood Search for Capacitated Connected Facility Location

Markus Leitner, +1 more
TL;DR: A generalized version of the rooted Connected Facility Location problem which occurs when extending existing communication networks in order to increase the available bandwidth for customers and two hybrid variants combining LD with local search and a very large scale neighborhood search are presented.
Book ChapterDOI

Compact representation of GPS trajectories over vectorial road networks

Ranit Gotsman, +1 more
TL;DR: This paper provides a simple algorithm to generate a shortest-path code in O(kn2 logn) time, where k is the length of the produced code, and it is proved that this code is optimal.
Journal ArticleDOI

Convex Cycle Bases

Marc Hellmuth, +2 more
- 28 Mar 2013 - 
TL;DR: A polynomial-time algorithm is described that recognizes whether a given graph has a convex cycle basis and provides an explicit construction in the positive case and a class of graphs with convex cycles bases that includes partial cubes and hence median graphs is characterized.