#### Filter Results:

- Full text PDF available (157)

#### Publication Year

1968

2016

- This year (0)
- Last 5 years (46)
- Last 10 years (107)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Tomas Hruz, Oliver Laule, +6 authors Philip Zimmermann
- Adv. Bioinformatics
- 2008

The Web-based software tool Genevestigator provides powerful tools for biologists to explore gene expression across a wide variety of biological contexts. Its first releases, however, were limited by the scaling ability of the system architecture, multiorganism data storage and analysis capability, and availability of computationally intensive analysis… (More)

- Bruno Becker, Stephan Gschwind, Thomas Ohler, Bernhard Seeger, Peter Widmayer
- The VLDB Journal
- 1996

In a variety of applications, we need to keep track of the development of a data set over time. For maintaining and querying these multiversion data efficiently, external storage structures are an absolute necessity. We propose a multiversion B-tree that supports insertions and deletions of data items at the current version and range queries and exact match… (More)

- Ying-Fung Wu, Peter Widmayer, Chak-Kuen Wong
- Acta Informatica
- 1986

We present an algorithm for finding a Steiner tree for a connected, undirected distance graph with a specified subset S of the set of vertices V. The set V-S is traditionally denoted as Steiner vertices. The total distance on all edges of this Steiner tree is at most 2(1−1/l) times that of a Steiner minimal tree, where l is the minimum number of leaves in… (More)

- Nicola Santoro, Peter Widmayer
- STACS
- 1989

- Gabriele Reich, Peter Widmayer
- WG
- 1989

- Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer
- Theor. Comput. Sci.
- 2005

In this paper we study the problem of gathering in the same location of the plane a collection of identical oblivious mobile robots. Previous investigations have focused mostly on the unlimited visibility setting, where each robot can always see all the other ones, regardless of their distance. In the more difficult and realistic setting where the robots… (More)

- Andreas Henrich, Hans-Werner Six, Peter Widmayer
- VLDB
- 1989

We propose the Local Split Decision tree (LSD tree, for short), a data structure supporting efficient spatial access to geometric objects. Its main advantages over other structures are that it performs well for all reasonable data distributions, cover quotients (which measure the overlapping of the data objects), and bucket capacities, and that it maintains… (More)

- Tetsuo Asano, Desh Ranjan, Thomas Roos, Emo Welzl, Peter Widmayer
- Theor. Comput. Sci.
- 1995

We are given a two-dimensional square grid of size N N, where N := 2 n and n 0. A space lling curve (SFC) is a numbering of the cells of this grid with numbers from c + 1 to c + N 2 , for some c 0. We call a SFC recursive (RSFC) if it can be recursively divided into four square RSFCs of equal size. Examples of well-known RSFCs include the Hilbert curve, the… (More)

- Brigitte Kröll, Peter Widmayer
- SIGMOD Conference
- 1994

Databases are growing steadily, and distributed computer systems are more and more easily available. This provides an opportunity to satisfy the increasingly tighter efficiency requirements by means of distributed data structures. The design and analysis of these structures under efficiency aspects, however, has not yet been studied sufficiently. To our… (More)

The distributed coordination and control of a set of autonomous mobile robots is a problem widely studied in a variety of fields, such as engineering, artificial intelligence, artificial life, robotics. Generally, in these areas the problem is studied mostly from an empirical point of view. In contrast, we aim to understand the fundamental limitations on… (More)