World's Best Scientists 2026 revealed!
Peter Widmayer

Peter Widmayer

D-Index & Metrics

Computer Science

D-Index
49
Citations
11290
World Ranking
5826
National Ranking
122

Research.com Recognitions

  • 1997 - ACM Fellow For original contributions in data structures and algorithms advancing the areas of geometric and combinatorial computation and spatial databases.

Overview

Peter Widmayer is affiliated with ETH Zurich in Switzerland. Their research contributions have been recognized in the field of computer science, particularly in data structures and algorithms.

In 1997, Widmayer was named an ACM Fellow for original contributions in data structures and algorithms advancing the areas of geometric and combinatorial computation and spatial databases.

Best Publications

  • Genevestigator v3: a reference expression database for the meta-analysis of transcriptomes.

    Tomas Hruz;Oliver Laule;Gabor Szabo;Frans Wessendorp

  • An asymptotically optimal multiversion B-tree

    Bruno Becker;Stephan Gschwind;Thomas Ohler;Bernhard Seeger

  • Gathering of asynchronous robots with limited visibility

    Paola Flocchini;Giuseppe Prencipe;Nicola Santoro;Peter Widmayer

  • The LSD tree: spatial access to multidimensional and non-point objects

    A. Henrich;H. W. Six;P. Widmayer

  • Towards an analysis of range query performance in spatial data structures

    Bernd-Uwe Pagel;Hans-Werner Six;Heinrich Toben;Peter Widmayer

  • Space-filling curves and their use in the design of geometric data structures

    Tetsuo Asano;Desh Ranjan;Thomas Roos;Emo Welzl

  • Arbitrary pattern formation by asynchronous, anonymous, oblivious robots

    Paola Flocchini;Giuseppe Prencipe;Nicola Santoro;Peter Widmayer

  • Time is not a healer

    Nicola Santoro;Nicola Santoro;Peter Widmayer

  • NovoHMM: a hidden Markov model for de novo peptide sequencing

    Bernd Fischer;Volker Roth;Franz F Roos;Jonas Grossmann

  • A faster approximation algorithm for the Steiner problem in graphs

    Unknown

  • Beyond Steiner's Problem: A VLSI Oriented Generalization

    Gabriele Reich;Peter Widmayer

  • A Generic Approach to Bulk Loading Multidimensional Index Structures

    Jochen Van den Bercken;Bernhard Seeger;Peter Widmayer

  • Hard Tasks for Weak Robots: The Role of Common Knowledge in Pattern Formation by Autonomous Mobile Robots

    Paola Flocchini;Giuseppe Prencipe;Nicola Santoro;Peter Widmayer

  • Inapproximability Results for Guarding Polygons and Terrains

    Stephan J. Eidenbenz;Christoph Stamm;Peter Widmayer

  • Finding the most vital node of a shortest path

    Enrico Nardelli;Guido Proietti;Peter Widmayer

  • Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment

    Unknown

  • Distributing a search tree among a growing number of processors

    Brigitte Kröll;Peter Widmayer

  • Progressive merge join: a generic and non-blocking sort-based join algorithm

    Jens-Peter Dittrich;Bernhard Seeger;David Scot Taylor;Peter Widmayer

  • Gathering of Asynchronous Oblivious Robots with Limited Visibility

    Paola Flocchini;Giuseppe Prencipe;Nicola Santoro;Peter Widmayer

  • A faster computation of the most vital edge of a shortest path

    Enrico Nardelli;Guido Proietti;Peter Widmayer

  • Distributed coordination of a set of autonomous mobile robots

    P. Flocchini;G. Prencipe;N. Santoro;P. Widmayer

  • Stochastic Algorithms: Foundations and Applications

    Juraj Hromkovič;Richard Královič;Marc Nunkesser;Peter Widmayer

  • A hidden Markov model for de novo peptide sequencing

    Bernd Fischer;Volker Roth;Joachim M. Buhmann;Jonas Grossmann

Frequent Co-Authors

Nicola Santoro
Nicola Santoro Carleton University
Thomas Erlebach
Thomas Erlebach Durham University
Paola Flocchini
Paola Flocchini University of Ottawa
Renato Pajarola
Renato Pajarola University of Zurich
Bernhard Seeger
Bernhard Seeger Philipp University of Marburg
Subhash Suri
Subhash Suri University of California, Santa Barbara
Peer Kröger
Peer Kröger Kiel University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Pursuing Computer Science opens doors to various online degrees and diverse career trajectories in technology and beyond. If you're looking to advance your education without significant financial strain, affordable online masters programs are available in many technical and interdisciplinary fields.

For those interested in leadership roles, you might explore a phd organizational leadership to develop high-level management and strategic skills. Alternatively, earning your credentials quickly could be a priority; in this case, consider some of the easy associate degrees to enter the IT workforce faster or complement your computer science background.

Additionally, professionals seeking administrative or educational leadership may benefit from cheap online edd programs. These affordable, flexible options can enhance your qualifications for roles in academic or organizational settings. Exploring these pathways helps you match your goals and budget while expanding your opportunities in tech and related fields.

Best Scientists Citing Peter Widmayer

Trending Scientists

Recently Published Articles