dblp.uni-trier.dewww.uni-trier.de

Peter Widmayer Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
182EERastislav Srámek, Bernd Fischer, Elias Vicari, Peter Widmayer: Optimal Transitions for Targeted Protein Quantification: Best Conditioned Submatrix Selection. COCOON 2009: 287-296
181EEPeter Widmayer: How to Sort a Train. MFCS 2009: 77
180EEMichael Gatto, Jens Maue, Matús Mihalák, Peter Widmayer: Shunting for Dummies: An Introductory Algorithmic Survey. Robust and Online Large-Scale Optimization 2009: 310-337
179EELuzi Anderegg, Paolo Penna, Peter Widmayer: Online Train Disposition: To Wait or Not to Wait? Robust and Online Large-Scale Optimization 2009: 387-398
178EEBeat Gfeller, Leon Peeters, Birgitta Weber, Peter Widmayer: Single machine batch scheduling with release times. J. Comb. Optim. 17(3): 323-338 (2009)
177EEPaolo Penna, Guido Proietti, Peter Widmayer: Strongly polynomial-time truthful mechanisms in one shot. Theor. Comput. Sci. 410(17): 1607-1615 (2009)
2008
176 Matteo Fischetti, Peter Widmayer: ATMOS 2008 - 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Karlsruhe, Germany, September 18, 2008 Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2008
175EEJan Brunner, Matús Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer: Simple Robots in Polygonal Environments: A Hierarchy. ALGOSENSORS 2008: 111-124
174EEMatteo Fischetti, Peter Widmayer: ATMOS 2008 Abstracts Collection - 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems. ATMOS 2008
173EEMatteo Fischetti, Peter Widmayer: ATMOS 2008 Preface -- 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems. ATMOS 2008
172EEFedor V. Fomin, Petr A. Golovach, Alexander Hall, Matús Mihalák, Elias Vicari, Peter Widmayer: How to Guard a Graph?. ISAAC 2008: 318-329
171EEShantanu Das, Beat Gfeller, Peter Widmayer: Computing Best Swaps in Optimal Tree Spanners. ISAAC 2008: 716-727
170EEShantanu Das, Matús Mihalák, Rastislav Srámek, Elias Vicari, Peter Widmayer: Rendezvous of Mobile Agents When Tokens Fail Anytime. OPODIS 2008: 463-480
169EEDavide Bilò, Thomas Erlebach, Matús Mihalák, Peter Widmayer: Discovery of Network Properties with All-Shortest-Paths Queries. SIROCCO 2008: 89-103
168EEHans-Joachim Böckenhauer, Juraj Hromkovic, Tobias Mömke, Peter Widmayer: On the Hardness of Reoptimization. SOFSEM 2008: 50-65
167EEDavide Bilò, Hans-Joachim Böckenhauer, Juraj Hromkovic, Richard Královic, Tobias Mömke, Peter Widmayer, Anna Zych: Reoptimization of Steiner Trees. SWAT 2008: 258-269
166EEBeat Gfeller, Matús Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer: Angle Optimization in Target Tracking. SWAT 2008: 65-76
165EEDavide Bilò, Peter Widmayer, Anna Zych: Reoptimization of Weighted Graph and Covering Problems. WAOA 2008: 201-213
164EEDavide Bilò, Luciano Gualà, Guido Proietti, Peter Widmayer: Computational Aspects of a 2-Player Stackelberg Shortest Paths Tree Game. WINE 2008: 251-262
163EESubhash Suri, Elias Vicari, Peter Widmayer: Simple Robots with Minimal Sensing: From Local Visibility to Global Geometry. I. J. Robotic Res. 27(9): 1055-1067 (2008)
162EEPaola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer: Computing all the best swap edges distributively. J. Parallel Distrib. Comput. 68(7): 976-983 (2008)
161EEPaola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer: Arbitrary pattern formation by asynchronous, anonymous, oblivious robots. Theor. Comput. Sci. 407(1-3): 412-447 (2008)
2007
160 Subhash Suri, Roger Wattenhofer, Peter Widmayer: Geometry in Sensor Networks, 09.04. - 13.04.2007 Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2007
159 Juraj Hromkovic, Richard Královic, Marc Nunkesser, Peter Widmayer: Stochastic Algorithms: Foundations and Applications, 4th International Symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007, Proceedings Springer 2007
158 Subhash Suri, Elias Vicari, Peter Widmayer: Simple Robots with Minimal Sensing: From Local Visibility to Global Geometry. AAAI 2007: 1114-1120
157EEBeat Gfeller, Matús Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer: Counting Targets with Mobile Sensors in an Unknown Environment. ALGOSENSORS 2007: 32-45
156EELuzi Anderegg, Stephan Eidenbenz, Leon Peeters, Peter Widmayer: Optimal Placement of Ad-Hoc Devices Under a VCG-Style Routing Protocol. ALGOSENSORS 2007: 58-70
155EEBeat Gfeller, Nicola Santoro, Peter Widmayer: A Distributed Algorithm for Finding All Best Swap Edges of a Minimum Diameter Spanning Tree. DISC 2007: 268-282
154EESubhash Suri, Roger Wattenhofer, Peter Widmayer: 07151 Abstracts Collection -- Geometry in Sensor Networks. Geometry in Sensor Networks 2007
153EEDavide Bilò, Jörg Derungs, Luciano Gualà, Guido Proietti, Peter Widmayer: Locating Facilities on a Network to Minimize Their Average Service Radius. ISAAC 2007: 587-598
152EEMichael Gatto, Peter Widmayer: On the Robustness of Graham's Algorithm for Online Scheduling. WADS 2007: 349-361
151EEJörg Derungs, Riko Jacob, Peter Widmayer: Approximate Shortest Paths Guided by a Small Index. WADS 2007: 553-564
150EEJuraj Hromkovic, Tobias Mömke, Kathleen Steinhöfel, Peter Widmayer: Job Shop Scheduling with Unit Length Tasks: Bounds and Algorithms. Algorithmic Operations Research 2(1): (2007)
149EEThomas Erlebach, Riko Jacob, Matús Mihalák, Marc Nunkesser, Gábor Szabó, Peter Widmayer: An Algorithmic View on OVSF Code Assignment. Algorithmica 47(3): 269-298 (2007)
148EEFranz F. Roos, Riko Jacob, Jonas Grossmann, Bernd Fischer, Joachim M. Buhmann, Wilhelm Gruissem, Sacha Baginsky, Peter Widmayer: PepSplice: cache-efficient search algorithms for comprehensive identification of tandem mass spectra. Bioinformatics 23(22): 3016-3023 (2007)
147EENicola Santoro, Peter Widmayer: Agreement in synchronous networks with ubiquitous faults. Theor. Comput. Sci. 384(2-3): 232-249 (2007)
2006
146EEHans-Joachim Böckenhauer, Luca Forlizzi, Juraj Hromkovic, Joachim Kneis, Joachim Kupke, Guido Proietti, Peter Widmayer: Reusing Optimal TSP Solutions for Locally Modified Input Instances. IFIP TCS 2006: 251-270
145EEGuido Proietti, Peter Widmayer: Partitioning the Nodes of a Graph to Minimize the Sum of Subgraph Radii. ISAAC 2006: 578-587
144EEBeat Gfeller, Leon Peeters, Birgitta Weber, Peter Widmayer: Online Single Machine Batch Scheduling. MFCS 2006: 424-435
143EEPaolo Penna, Guido Proietti, Peter Widmayer: Strongly Polynomial-Time Truthful Mechanisms in One Shot. WINE 2006: 377-388
2005
142EENicola Santoro, Peter Widmayer: Majority and Unanimity in Synchronous Networks with Ubiquitous Dynamic Faults. SIROCCO 2005: 262-276
141EEMirjam Wattenhofer, Roger Wattenhofer, Peter Widmayer: Geometric Routing Without Geometry. SIROCCO 2005: 307-322
140EEGuido Proietti, Peter Widmayer: A truthful mechanism for the non-utilitarian minimum radius spanning tree problem. SPAA 2005: 195-202
139EEPaola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer: Gathering of asynchronous robots with limited visibility. Theor. Comput. Sci. 337(1-3): 147-168 (2005)
2004
138EEMichael Gatto, Riko Jacob, Leon Peeters, Peter Widmayer: Online Delay Management on a Single Train Line. ATMOS 2004: 306-320
137 Giovanna Melideo, Paolo Penna, Guido Proietti, Roger Wattenhofer, Peter Widmayer: Truthful Mechanisms for Generalized Utilitarian Problems. IFIP TCS 2004: 167-180
136 Mark Cieliebak, Thomas Erlebach, Fabian Hennecke, Birgitta Weber, Peter Widmayer: Scheduling with Release Times and Deadlines on a Minimum Number of Machines. IFIP TCS 2004: 209-222
135EEBernd Fischer, Volker Roth, Joachim M. Buhmann, Jonas Grossmann, Sacha Baginsky, Wilhelm Gruissem, Franz F. Roos, Peter Widmayer: A Hidden Markov Model for de Novo Peptide Sequencing. NIPS 2004
134EEPaola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer, Tranos Zuva: Computing All the Best Swap Edges Distributively. OPODIS 2004: 154-168
133EEThomas Erlebach, Riko Jacob, Matús Mihalák, Marc Nunkesser, Gábor Szabó, Peter Widmayer: An Algorithmic View on OVSF Code Assignment. STACS 2004: 270-281
132EEMichael Gatto, Björn Glaus, Riko Jacob, Leon Peeters, Peter Widmayer: Railway Delay Management: Exploring Its Algorithmic Complexity. SWAT 2004: 199-211
131EEThomas Erlebach, Riko Jacob, Matús Mihalák, Marc Nunkesser, Gábor Szabó, Peter Widmayer: Joint Base Station Scheduling. WAOA 2004: 225-238
130EEEnrico Nardelli, Guido Proietti, Peter Widmayer: Nearly Linear Time Minimum Spanning Tree Maintenance for Transient Node Failures. Algorithmica 40(2): 119-132 (2004)
129 Michael Gatto, Riko Jacob, Leon Peeters, Birgitta Weber, Peter Widmayer: Theory on the Tracks: A Selection of Railway Optimization Problems (Column: Algorithmics). Bulletin of the EATCS 84: 41-70 (2004)
128EERoger Wattenhofer, Peter Widmayer: The counting pyramid: an adaptive distributed counting scheme. J. Parallel Distrib. Comput. 64(4): 449-460 (2004)
127EEStephan Eidenbenz, Matthew Hennessy, Rafael Morales Bueno, Francisco Triguero Ruiz, Peter Widmayer, Ricardo Conejo: Preface. Theor. Comput. Sci. 312(1): 1-2 (2004)
2003
126EEGustavo Alonso, Evangelos Kranakis, Cindy Sawchuk, Roger Wattenhofer, Peter Widmayer: Probabilistic Protocols for Node Discovery in Ad Hoc Multi-channel Broadcast Networks. ADHOC-NOW 2003: 104-115
125 Luzi Anderegg, Stephan Eidenbenz, Martin Gantenbein, Christoph Stamm, David Scot Taylor, Birgitta Weber, Peter Widmayer: Train Routing Algorithms: Concepts, Design Choises, and Practical Considerations. ALENEX 2003: 106-118
124EEEvangelos Kranakis, Paolo Penna, Konrad Schlude, David Scot Taylor, Peter Widmayer: Improving Customer Proximity to Railway Stations. CIAC 2003: 264-276
123EEEljas Soisalon-Soininen, Peter Widmayer: Single and Bulk Updates in Stratified Trees: An Amortized and Worst-Case Analysis. Computer Science in Perspective 2003: 278-292
122EEGustavo Alonso, Evangelos Kranakis, Roger Wattenhofer, Peter Widmayer: Probabilistic Protocols for Node Discovery in Ad-Hoc, Single Broadcast Channel Networks. IPDPS 2003: 218
121EEStephan Eidenbenz, Aris Pagourtzis, Peter Widmayer: Flexible Train Rostering. ISAAC 2003: 615-624
120EEJens-Peter Dittrich, Bernhard Seeger, David Scot Taylor, Peter Widmayer: On producing join results early. PODS 2003: 134-142
119EEEnrico Nardelli, Guido Proietti, Peter Widmayer: Swapping a Failing Edge of a Single Source Shortest Paths Tree Is Good and Fast. Algorithmica 35(1): 56-74 (2003)
118 Nicole Weicker, Gábor Szabó, Karsten Weicker, Peter Widmayer: Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment. IEEE Trans. Evolutionary Computation 7(2): 189-203 (2003)
117EEStephan Eidenbenz, Peter Widmayer: An Approximation Algorithm for Minimum Convex Cover with Logarithmic Performance Guarantee. SIAM J. Comput. 32(3): 654-670 (2003)
116EEEnrico Nardelli, Guido Proietti, Peter Widmayer: Finding the most vital node of a shortest path. Theor. Comput. Sci. 296(1): 167-177 (2003)
115EEKonrad Schlude, Eljas Soisalon-Soininen, Peter Widmayer: Distributed Search Trees: Fault Tolerance in an Asynchronous Environment. Theory Comput. Syst. 36(6): 611-629 (2003)
2002
114 Peter Widmayer, Francisco Triguero Ruiz, Rafael Morales Bueno, Matthew Hennessy, Stephan Eidenbenz, Ricardo Conejo: Automata, Languages and Programming, 29th International Colloquium, ICALP 2002, Malaga, Spain, July 8-13, 2002, Proceedings Springer 2002
113 Aris Pagourtzis, Paolo Penna, Konrad Schlude, Kathleen Steinhöfel, David Scot Taylor, Peter Widmayer: Server Placements, Roman Domination and other Dominating Set Variants. IFIP TCS 2002: 280-291
112 Konrad Schlude, Eljas Soisalon-Soininen, Peter Widmayer: Distributed Highly Available Search Trees. SIROCCO 2002: 259-274
111EEEljas Soisalon-Soininen, Peter Widmayer: Amortized Complexity of Bulk Updates in AVL-Trees. SWAT 2002: 439-448
110EEJens-Peter Dittrich, Bernhard Seeger, David Scot Taylor, Peter Widmayer: Progressive Merge Join: A Generic and Non-blocking Sort-based Join Algorithm. VLDB 2002: 299-310
109EELuzi Anderegg, Paolo Penna, Peter Widmayer: Online train disposition: to wait or not to wait? Electr. Notes Theor. Comput. Sci. 66(6): (2002)
2001
108EEEnrico Nardelli, Guido Proietti, Peter Widmayer: Finding the Most Vital Node of a Shortest Path. COCOON 2001: 278-287
107EEStephan Eidenbenz, Peter Widmayer: An Approximation Algorithm for MINIMUM CONVEX COVER with Logarithmic Performance Guarantee. ESA 2001: 333-344
106EEJuraj Hromkovic, Kathleen Steinhöfel, Peter Widmayer: Job Shop Scheduling with Unit Length Tasks: Bounds and Algorithms. ICTCS 2001: 90-106
105EEThomas Erlebach, Martin Gantenbein, Daniel Hürlimann, Gabriele Neyer, Aris Pagourtzis, Paolo Penna, Konrad Schlude, Kathleen Steinhöfel, David Scot Taylor, Peter Widmayer: On the Complexity of Train Assignment Problems. ISAAC 2001: 390-402
104 Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer: Pattern Formation by Anonymous Robots Without Chirality. SIROCCO 2001: 147-162
103EEPaola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer: Gathering of Asynchronous Oblivious Robots with Limited Visibility. STACS 2001: 247-258
102EEStephan Eidenbenz, Christoph Stamm, Peter Widmayer: Inapproximability Results for Guarding Polygons and Terrains. Algorithmica 31(1): 79-113 (2001)
101EEKim S. Larsen, Eljas Soisalon-Soininen, Peter Widmayer: Relaxed Balance Using Standard Rotations. Algorithmica 31(4): 501-512 (2001)
100EEEnrico Nardelli, Guido Proietti, Peter Widmayer: A faster computation of the most vital edge of a shortest path. Inf. Process. Lett. 79(2): 81-85 (2001)
99 Renato Pajarola, Peter Widmayer: Virtual Geoexploration: Concepts and Design Choices. Int. J. Comput. Geometry Appl. 11(1): 1-14 (2001)
98EEEnrico Nardelli, Guido Proietti, Peter Widmayer: Finding All the Best Swaps of a Minimum Diameter Spanning Tree Under Transient Edge Failures. J. Graph Algorithms Appl. 5(5): 39-57 (2001)
2000
97EEEnrico Nardelli, Guido Proietti, Peter Widmayer: Maintaining a Minimum Spanning Tree Under Transient Node Failures. ESA 2000: 346-355
96 Martin Schneider, Christoph Stamm, Jürgen Symanzik, Peter Widmayer: Virtual reality and dynamic statistical graphics: A bidirectional link in a heterogeneous, distributed computing environment. PDPTA 2000
95EESrinivas Doddi, Madhav V. Marathe, S. S. Ravi, David Scot Taylor, Peter Widmayer: Approximation Algorithms for Clustering to Minimize the Sum of Diameters. SWAT 2000: 237-250
94EERenato Pajarola, Peter Widmayer: An image compression method for spatial search. IEEE Transactions on Image Processing 9(3): 357-365 (2000)
93 Srinivas Doddi, Madhav V. Marathe, S. S. Ravi, David Scot Taylor, Peter Widmayer: Approximation Algorithms for Clustering to Minimize the Sum of Diameters. Nord. J. Comput. 7(3): 185-203 (2000)
1999
92 Nicola Santoro, Peter Widmayer: Distributed Data & Structures, Records of the 1st International Meeting (WDAS 1998), Orlando, Florida, USA Carleton Scientific 1999
91 Yuri Breitbart, Sajal K. Das, Nicola Santoro, Peter Widmayer: Distributed Data & Structures 2, Records of the 2nd International Meeting (WDAS 1999), Princeton, USA, May 10-11, 1999 Carleton Scientific 1999
90 Peter Widmayer, Gabriele Neyer, Stephan Eidenbenz: Graph-Theoretic Concepts in Computer Science, 25th International Workshop, WG '99, Ascona, Switzerland, June 17-19, 1999, Proceedings Springer 1999
89EEEnrico Nardelli, Guido Proietti, Peter Widmayer: How to Swap a Failing Edge of a Single Source Shortest Paths Tree. COCOON 1999: 144-153
88EEJochen Van den Bercken, Bernhard Seeger, Peter Widmayer: The Bulk Index Join: A Generic Approach to Processing Non-Equijoins. ICDE 1999: 257
87EEPaola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer: Hard Tasks for Weak Robots: The Role of Common Knowledge in Pattern Formation by Autonomous Mobile Robots. ISAAC 1999: 93-102
86EEEljas Soisalon-Soininen, Peter Widmayer: Concurrency and Recovery in Full-Text Indexing. SPIRE/CRIWG 1999: 192-198
85 Yuri Breitbart, Sajal K. Das, Nicola Santoro, Peter Widmayer: Introduction: Distributed Data & Structures 2. WDAS 1999
84EEEdmund Ihler, Gabriele Reich, Peter Widmayer: Class Steiner Trees and VLSI-design. Discrete Applied Mathematics 90(1-3): 173-194 (1999)
83EEAndrew U. Frank, Stéphane Grumbach, Ralf Hartmut Güting, Christian S. Jensen, Manolis Koubarakis, Nikos A. Lorentzos, Yannis Manolopoulos, Enrico Nardelli, Barbara Pernici, Hans-Jörg Schek, Michel Scholl, Timos K. Sellis, Babis Theodoulidis, Peter Widmayer: Chorochronos: A Research Network for Spatiotemporal Database Systems. SIGMOD Record 28(3): 12-21 (1999)
1998
82EEStephan Eidenbenz, Christoph Stamm, Peter Widmayer: Inapproximability of some art gallery problems. CCCG 1998
81EEChristoph Stamm, Stephan Eidenbenz, Michael Beck, Peter Stucki, Peter Widmayer: A Prototype System for Light Propagation in Terrains. Computer Graphics International 1998: 103-
80EEStephan Eidenbenz, Christoph Stamm, Peter Widmayer: Positioning Guards at Fixed Height Above a Terrain - An Optimum Inapproximability Result. ESA 1998: 187-198
79EEEnrico Nardelli, Guido Proietti, Peter Widmayer: Finding All the Best Swaps of a Minimum Diameter Spanning Tree under Transient Edge Failures. ESA 1998: 55-66
78EERenato Pajarola, Thomas Ohler, Peter Stucki, Kornel Szabo, Peter Widmayer: The Alps at Your Fingertips: Virtual Reality and Geoinformation Systems. ICDE 1998: 550-557
77 Roger Wattenhofer, Peter Widmayer: The counting pyramid: an adaptive distributed counting scheme. SIROCCO 1998: 145-157
76 Roger Wattenhofer, Peter Widmayer: A Unified Analysis of Distributed Counting with Queueing Theory. WDAS 1998: 84-97
75 Nicola Santoro, Peter Widmayer: Introduction: Distributed Data and Structures 1. WDAS 1998
74EEEnrico Nardelli, Guido Proietti, Peter Widmayer: Finding the Detour-Critical Edge of a Shortest Path Between Two Nodes. Inf. Process. Lett. 67(1): 51-54 (1998)
73 Roger Wattenhofer, Peter Widmayer: An Inherent Bottleneck in Distributed Counting. J. Parallel Distrib. Comput. 49(1): 135-145 (1998)
1997
72 Danny Krizanc, Peter Widmayer: SIROCCO'97, 4th International Colloquium on Structural Information & Communication Complexity, Monte Verita, Ascona, Switzerland, July 24-26, 1997 Carleton Scientific 1997
71 Marc J. van Kreveld, Jürg Nievergelt, Thomas Roos, Peter Widmayer: Algorithmic Foundations of Geographic Information Systems, this book originated from the CISM Advanced School on the Algorithmic Foundations of Geographic Information Systems, Udine, Italy, September 16-20, 1996 Springer 1997
70 Eljas Soisalon-Soininen, Peter Widmayer: Relaxed Balancing in Search Trees. Advances in Algorithms, Languages, and Complexity 1997: 267-283
69EEGabriele Neyer, Peter Widmayer: Singularities Make Spatial Join Scheduling Hard. ISAAC 1997: 293-302
68 Roger Wattenhofer, Peter Widmayer: An Inherent Bottleneck in Distributed Counting. PODC 1997: 159-167
67EEJochen Van den Bercken, Bernhard Seeger, Peter Widmayer: A Generic Approach to Bulk Loading Multidimensional Index Structures. VLDB 1997: 406-415
66 Kim S. Larsen, Eljas Soisalon-Soininen, Peter Widmayer: Relaxed Balance through Standard Rotations. WADS 1997: 450-461
65EETetsuo Asano, Desh Ranjan, Thomas Roos, Emo Welzl, Peter Widmayer: Space-Filling Curves and Their Use in the Design of Geometric Data Structures. Theor. Comput. Sci. 181(1): 3-15 (1997)
1996
64 Jürg Nievergelt, Peter Widmayer: Spatial Data Structures: Concepts and Design Choices. Algorithmic Foundations of Geographic Information Systems 1996: 153-197
63 Edouard Bugnion, Thomas Roos, Roger Wattenhofer, Peter Widmayer: Space Filling Curves versus Random Walks. Algorithmic Foundations of Geographic Information Systems 1996: 199-211
62 Renato Pajarola, Peter Widmayer: Spatial Indexing into Compressed Raster Images: How to Answer Range Queries Without Decompression. IW-MMDBMS 1996: 94-100
61 Bruno Becker, Paolo Giulio Franciosa, Stephan Gschwind, Stefano Leonardi, Thomas Ohler, Peter Widmayer: Enclosing a Set of Objects by Two Minimum Area Rectangles. J. Algorithms 21(3): 520-541 (1996)
60EEBruno Becker, Stephan Gschwind, Thomas Ohler, Bernhard Seeger, Peter Widmayer: An Asymptotically Optimal Multiversion B-Tree. VLDB J. 5(4): 264-275 (1996)
1995
59 Viet Hai Nguyen, Peter Widmayer: Binary Space Partitions for Sets of Hyperrectangles. ASIAN 1995: 59-72
58 Tetsuo Asano, Desh Ranjan, Thomas Roos, Emo Welzl, Peter Widmayer: Space Filling Curves and Their Use in the Design of Geometric Data Structures. LATIN 1995: 36-48
57 Brigitte Kröll, Peter Widmayer: Balanced Distributed Search Trees Do Not Exist. WADS 1995: 50-61
56EEFabrizio d'Amore, Viet Hai Nguyen, Thomas Roos, Peter Widmayer: On Optimal Cuts of Hyperrectangles. Computing 55(3): 191-206 (1995)
1994
55 Jürg Nievergelt, Thomas Roos, Hans-Jörg Schek, Peter Widmayer: IGIS '94: Geographic Information Systems, International Workshop on Advanced Information Systems, Monte Verita, Ascona, Switzerland, February 28 - March 4, 1994, Proceedings Springer 1994
54 Thomas Roos, Fei Shi, Peter Widmayer: A Data Structure for Approximate String Searching. HICSS (5) 1994: 45-46
53 Viet Hai Nguyen, Thomas Ohler, Peter Widmayer: VisTool: A Visualization Tool for Spatial Access Structures. IGIS 1994: 274-287
52EEBrigitte Kröll, Peter Widmayer: Distributing a Search Tree Among a Growing Number of Processors. SIGMOD Conference 1994: 265-276
51 Thomas Roos, Peter Widmayer: k-Violation Linear Programming. Inf. Process. Lett. 52(2): 109-114 (1994)
1993
50 Thomas Ottmann, Peter Widmayer: Algorithmen und Datenstrukturen, 2. Auflage Bibliographisches Institut 1993
49 Viet Hai Nguyen, Thomas Roos, Peter Widmayer: Balanced Cuts of a Set of Hyperrectangles. CCCG 1993: 121-126
48 Thomas Ohler, Peter Widmayer: A Brief Tutorial Introduction to Data Structures for Geometric Databases. CISM - Advances in Database Systems 1993: 329-351
47 Thomas Ohler, Peter Widmayer: Data Structures and Algorithms for Geographic Information Systems: Selected Topics. CISM - Advances in Database Systems 1993: 353-364
46 Thomas Ohler, Peter Widmayer: Geographic Information Systems: An Example. CISM - Advances in Database Systems 1993: 365-377
45 Fabrizio d'Amore, Thomas Roos, Peter Widmayer: An Optimal Algorithm for Computing a Best Cut of a Set of Hyperrectangles. ICCG 1993: 215-224
44EEBernd-Uwe Pagel, Hans-Werner Six, Heinrich Toben, Peter Widmayer: Towards an Analysis of Range Query Performance in Spatial Data Structures. PODS 1993: 214-221
43EEBruno Becker, Stephan Gschwind, Thomas Ohler, Bernhard Seeger, Peter Widmayer: On Optimal Multiversion Access Structures. SSD 1993: 123-141
42 Jürg Nievergelt, Peter Widmayer: Guard Files: Stabbing and Intersection Queries on Fat Spatial Objects. Comput. J. 36(2): 107-116 (1993)
1992
41 Hans-Werner Six, Peter Widmayer: Spatial Access Structures for Geometric Databases. Data Structures and Efficient Algorithms 1992: 214-232
40EEBruno Becker, Paolo Giulio Franciosa, Stephan Gschwind, Thomas Ohler, Gerald Thiemt, Peter Widmayer: Enclosing Many Boxes by an Optimal Pair of Boxes. STACS 1992: 475-486
1991
39 Andreas Henrich, Andreas Hilbert, Hans-Werner Six, Peter Widmayer: Anbindung einer rämlich clusternden Zugriffstruktur für geometrische Attribute an ein Standard-Datenbanksystem am Beispiel von Oracle. BTW 1991: 161-177
38EEBruno Becker, Hans-Werner Six, Peter Widmayer: Spatial Priority Search: An Access Technique for Scaleless Maps. SIGMOD Conference 1991: 128-137
37 Edmund Ihler, Gabriele Reich, Peter Widmayer: On Shortest Networks for Classes of Points in the Plane. Workshop on Computational Geometry 1991: 103-111
36 Bruno Becker, Paolo Giulio Franciosa, Stephan Gschwind, Thomas Ohler, Gerald Thiemt, Peter Widmayer: An Optimal Algorithm for Approximating a Set of Rectangles by Two Minimum Area Rectangles. Workshop on Computational Geometry 1991: 13-25
35 Peter Widmayer: Datenstrukturen für Geodatenbanken. Entwicklungstendenzen bei Datenbanksystemen 1991: 317-361
1990
34 Thomas Ottmann, Peter Widmayer: Algorithmen und Datenstrukturen Bibliographisches Institut 1990
33 Bruno Becker, Hans-Werner Six, Peter Widmayer: Maßstabsunabhängige Verwaltung von Landschaftsdaten. GI Jahrestagung (2) 1990: 487-496
32 Peter Widmayer, Bruno Becker: Ein Vorschlag zur maßstabsunabhängigen Verwaltung von Landschaftsdaten. Grundlagen von Datenbanken 1990: 95-96
31EEAndreas Hutflesz, Hans-Werner Six, Peter Widmayer: The R-File: An Efficient Access Structure for Proximity Queries. ICDE 1990: 372-379
30EENicola Santoro, Peter Widmayer: Distributed Function Evaluation in the Presence of Transmission Faults. SIGAL International Symposium on Algorithms 1990: 358-367
29 Georg Lausen, Eljas Soisalon-Soininen, Peter Widmayer: On the Power of Safe Locking. J. Comput. Syst. Sci. 40(2): 269-288 (1990)
1989
28 Peter Widmayer: Räumliche Suche in geometrischen Datenbanken. Grundlagen von Datenbanken 1989
27EENicola Santoro, Peter Widmayer: Time is Not a Healer. STACS 1989: 304-313
26EEAndreas Henrich, Hans-Werner Six, Peter Widmayer: The LSD tree: Spatial Access to Multidimensional Point and Nonpoint Objects. VLDB 1989: 45-53
25EEGabriele Reich, Peter Widmayer: Beyond Steiner's Problem: A VLSI Oriented Generalization. WG 1989: 196-210
24EEAndreas Henrich, Hans-Werner Six, Peter Widmayer: Paging Binary Trees with External Balancing. WG 1989: 260-276
1988
23EEAndreas Hutflesz, Hans-Werner Six, Peter Widmayer: The Twin Grid File: A Nearly Space Optimal Index Structure. EDBT 1988: 352-363
22EEHans-Werner Six, Peter Widmayer: Spatial Searching in Geometric Databases. ICDE 1988: 496-503
21EEAndreas Hutflesz, Hans-Werner Six, Peter Widmayer: Globally Order Preserving Multidimensional Linear Hashing. ICDE 1988: 572-579
20EEAndreas Hutflesz, Hans-Werner Six, Peter Widmayer: Twin Grid Files: Space Optimizing Access Schemes. SIGMOD Conference 1988: 183-190
19 Andreas Hutflesz, Peter Widmayer, Hans-Werner Six: Twin Grid Files: A Performance Evaluation. Workshop on Computational Geometry 1988: 15-24
18 Gregory J. E. Rawlins, Peter Widmayer, Derick Wood: Hole Problems for Rectangles in the Plane. SIAM J. Discrete Math. 1(1): 86-97 (1988)
1987
17EEThomas Rottke, Hans-Werner Six, Peter Widmayer: On the Analysis of Grid Structures for Spatial Objects of Non-Zero Size. WG 1987: 94-105
16 Ying-Fung Wu, Peter Widmayer, Martine D. F. Schlag, C. K. Wong: Rectilinear Shortest Paths and Minimum Spanning Trees in the Presence of Rectilinear Obstacles. IEEE Trans. Computers 36(3): 321-331 (1987)
15 Peter Widmayer, Derick Wood: Time- and Space-Optimal Contour Computation for a Set of Rectangles. Inf. Process. Lett. 24(5): 335-338 (1987)
14 Peter Widmayer, Ying-Fung Wu, C. K. Wong: On Some Distance Problems in Fixed Orientations. SIAM J. Comput. 16(4): 728-746 (1987)
1986
13 Hans-Werner Six, Peter Widmayer: Hintergrundspeicherstrukturen für ausgedehnte Objekte. GI Jahrestagung (1) 1986: 538-552
12EEGeorg Lausen, Eljas Soisalon-Soininen, Peter Widmayer: Towards Online Schedulers Based on Pre-Analysis Locking. ICDT 1986: 242-259
11 Thomas Ottmann, Peter Widmayer: Modellversuch computergestützter Informatikunterricht: Algorithmen und Datenstrukturen. INFOS 1986: 420-431
10EEPeter Widmayer: An Approximation Algorithms for Steiner's Problem in Graphs. WG 1986: 17-28
9 Ying-Fung Wu, Peter Widmayer, C. K. Wong: A Faster Approximation Algorithm for the Steiner Problem in Graphs. Acta Inf. 23(2): 223-229 (1986)
8 Georg Lausen, Eljas Soisalon-Soininen, Peter Widmayer: Pre-analysis Locking Information and Control 70(2/3): 193-215 (1986)
1985
7EEGeorg Lausen, Eljas Soisalon-Soininen, Peter Widmayer: Pre-Analysis Locking: A Safe and Deadlock Free Locking Policy. VLDB 1985: 270-281
6EEThomas Ottmann, Peter Widmayer, Derick Wood: A fast algorithm for the Boolean masking problem. Computer Vision, Graphics, and Image Processing 30(3): 249-268 (1985)
5 Peter Widmayer, C. K. Wong: An Optimal Algorithm for the Maximum Alignment of Terminals. Inf. Process. Lett. 20(2): 75-82 (1985)
1984
4EEThomas Ottmann, Peter Widmayer: Solving Visibility Problems by Using Skeleton Structures. MFCS 1984: 459-470
3EEGeorg Lausen, Eljas Soisalon-Soininen, Peter Widmayer: Maximal Concurrency by Locking. PODS 1984: 38-44
2 Eljas Soisalon-Soininen, Peter Widmayer: On the Complexity of Concurrency Control by Locking in Distributed Database Systems Information and Control 60(1-3): 103-108 (1984)
1983
1EEThomas Ottmann, Peter Widmayer: On translating a set of line segments. Computer Vision, Graphics, and Image Processing 24(3): 382-389 (1983)

Coauthor Index

1Gustavo Alonso [122] [126]
2Luzi Anderegg [109] [125] [156] [179]
3Tetsuo Asano [58] [65]
4Sacha Baginsky [135] [148]
5Michael Beck [81]
6Bruno Becker [32] [33] [36] [38] [40] [43] [60] [61]
7Jochen Van den Bercken [67] [88]
8Davide Bilò [153] [164] [165] [167] [169]
9Hans-Joachim Böckenhauer [146] [167] [168]
10Yuri Breitbart [85] [91]
11Jan Brunner [175]
12Rafael Morales Bueno [114] [127]
13Edouard Bugnion [63]
14Joachim M. Buhmann [135] [148]
15Mark Cieliebak [136]
16Ricardo Conejo [114] [127]
17Sajal K. Das [85] [91]
18Shantanu Das [170] [171]
19Jörg Derungs [151] [153]
20Jens Dittrich (Jens-Peter Dittrich) [110] [120]
21Srinivas Doddi [93] [95]
22Stephan Eidenbenz [80] [81] [82] [90] [102] [107] [114] [117] [121] [125] [127] [156]
23Thomas Erlebach [105] [131] [133] [136] [149] [169]
24Bernd Fischer [135] [148] [182]
25Matteo Fischetti [173] [174] [176]
26Paola Flocchini [87] [103] [104] [134] [139] [161] [162]
27Fedor V. Fomin [172]
28Luca Forlizzi [146]
29Paolo Giulio Franciosa [36] [40] [61]
30Andrew U. Frank [83]
31Martin Gantenbein [105] [125]
32Michael Gatto [129] [132] [138] [152] [180]
33Beat Gfeller [144] [155] [157] [166] [171] [178]
34Björn Glaus [132]
35Petr A. Golovach [172]
36Jonas Grossmann [135] [148]
37Wilhelm Gruissem [135] [148]
38Stéphane Grumbach [83]
39Stephan Gschwind [36] [40] [43] [60] [61]
40Luciano Gualà [153] [164]
41Ralf Hartmut Güting [83]
42Alexander Hall [172]
43Fabian Hennecke [136]
44Matthew Hennessy [114] [127]
45Andreas Henrich [24] [26] [39]
46Andreas Hilbert [39]
47Juraj Hromkovic [106] [146] [150] [159] [167] [168]
48Daniel Hürlimann [105]
49Andreas Hutflesz [19] [20] [21] [23] [31]
50Edmund Ihler [37] [84]
51Riko Jacob [129] [131] [132] [133] [138] [148] [149] [151]
52Christian S. Jensen [83]
53Joachim Kneis [146]
54Manolis Koubarakis [83]
55Richard Královic [159] [167]
56Evangelos Kranakis [122] [124] [126]
57Marc J. van Kreveld [71]
58Danny Krizanc [72]
59Brigitte Kröll [52] [57]
60Joachim Kupke [146]
61Kim S. Larsen [66] [101]
62Georg Lausen [3] [7] [8] [12] [29]
63Stefano Leonardi [61]
64Nikos A. Lorentzos [83]
65Yannis Manolopoulos [83]
66Madhav V. Marathe [93] [95]
67Jens Maue [180]
68Giovanna Melideo [137]
69Matús Mihalák [131] [133] [149] [157] [166] [169] [170] [172] [175] [180]
70Tobias Mömke [150] [167] [168]
71Enrico Nardelli [74] [79] [83] [89] [97] [98] [100] [108] [116] [119] [130]
72Gabriele Neyer [69] [90] [105]
73Viet Hai Nguyen [49] [53] [56] [59]
74Jürg Nievergelt [42] [55] [64] [71]
75Marc Nunkesser [131] [133] [149] [159]
76Thomas Ohler [36] [40] [43] [46] [47] [48] [53] [60] [61] [78]
77Thomas Ottmann [1] [4] [6] [11] [34] [50]
78Bernd-Uwe Pagel [44]
79Linda Pagli [134] [162]
80Aris Pagourtzis [105] [113] [121]
81Renato Pajarola [62] [78] [94] [99]
82Leon Peeters [129] [132] [138] [144] [156] [178]
83Paolo Penna [105] [109] [113] [124] [137] [143] [177] [179]
84Barbara Pernici [83]
85Giuseppe Prencipe [87] [103] [104] [134] [139] [161] [162]
86Guido Proietti [74] [79] [89] [97] [98] [100] [108] [116] [119] [130] [137] [140] [143] [145] [146] [153] [164] [177]
87Desh Ranjan [58] [65]
88S. S. Ravi [93] [95]
89Gregory J. E. Rawlins [18]
90Gabriele Reich [25] [37] [84]
91Franz F. Roos [135] [148]
92Thomas Roos [45] [49] [51] [54] [55] [56] [58] [63] [65] [71]
93Volker Roth [135]
94Thomas Rottke [17]
95Francisco Triguero Ruiz [114] [127]
96Nicola Santoro [27] [30] [75] [85] [87] [91] [92] [103] [104] [134] [139] [142] [147] [155] [161] [162]
97Cindy Sawchuk [126]
98Hans-Jörg Schek [55] [83]
99Martine D. F. Schlag [16]
100Konrad Schlude [105] [112] [113] [115] [124]
101Martin Schneider [96]
102Michel Scholl [83]
103Bernhard Seeger [43] [60] [67] [88] [110] [120]
104Timos K. Sellis [83]
105Fei Shi [54]
106Hans-Werner Six [13] [17] [19] [20] [21] [22] [23] [24] [26] [31] [33] [38] [39] [41] [44]
107Eljas Soisalon-Soininen [2] [3] [7] [8] [12] [29] [66] [70] [86] [101] [111] [112] [115] [123]
108Rastislav Srámek [170] [182]
109Christoph Stamm [80] [81] [82] [96] [102] [125]
110Kathleen Steinhöfel [105] [106] [113] [150]
111Peter Stucki [78] [81]
112Subhash Suri [154] [157] [158] [160] [163] [166] [175]
113Jürgen Symanzik [96]
114Gábor Szabó [118] [131] [133] [149]
115Kornel Szabo [78]
116David Scot Taylor [93] [95] [105] [110] [113] [120] [124] [125]
117Babis Theodoulidis [83]
118Gerald Thiemt [36] [40]
119Heinrich Toben [44]
120Elias Vicari [157] [158] [163] [166] [170] [172] [175] [182]
121Mirjam Wattenhofer [141]
122Roger Wattenhofer [63] [68] [73] [76] [77] [122] [126] [128] [137] [141] [154] [160]
123Birgitta Weber [125] [129] [136] [144] [178]
124Karsten Weicker [118]
125Nicole Weicker [118]
126Emo Welzl [58] [65]
127Chak-Kuen Wong (C. K. Wong) [5] [9] [14] [16]
128Derick Wood [6] [15] [18]
129Ying-Fung Wu [9] [14] [16]
130Tranos Zuva [134]
131Anna Zych [165] [167]
132Fabrizio d'Amore [45] [56]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)