default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDPeter Widmayer
Person information
- affiliation: ETH Zurich, Switzerland
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2010 – 2019
- 2018
[j76]Joachim M. Buhmann
, Alexey Gronskiy, Matús Mihalák, Tobias Pröger, Rastislav Srámek, Peter Widmayer:
Robust optimization in the presence of uncertainty: A generic approach. J. Comput. Syst. Sci. 94: 135-166 (2018)- [c154]Katerina Böhmová, Jérémie Chalopin, Matús Mihalák, Guido Proietti, Peter Widmayer:
Sequence Hypergraphs: Paths, Flows, and Cuts. Adventures Between Lower Bounds and Higher Altitudes 2018: 191-215 - 2017
- [j75]Thomas Tschager, Simon Rösch, Ludovic Gillet, Peter Widmayer:
A better scoring model for de novo peptide sequencing: the symmetric difference between explained and measured masses. Algorithms Mol. Biol. 12(1): 12:1-12:13 (2017) - 2016
- [j74]Matús Mihalák, Rastislav Srámek, Peter Widmayer:
Approximately Counting Approximately-Shortest Paths in Directed Acyclic Graphs. Theory Comput. Syst. 58(1): 45-59 (2016) - [c153]Matús Mihalák, Paolo Penna, Peter Widmayer:
Bribeproof Mechanisms for Two-Values Domains. SAGT 2016: 289-301 - [c152]Ludovic Gillet, Simon Rösch, Thomas Tschager, Peter Widmayer:
A Better Scoring Model for De Novo Peptide Sequencing: The Symmetric Difference Between Explained and Measured Masses. WABI 2016: 185-196 - [c151]Katerina Böhmová, Jérémie Chalopin, Matús Mihalák, Guido Proietti, Peter Widmayer:
Sequence Hypergraphs. WG 2016: 282-294 - 2015
- [j73]Andreas Emil Feldmann, Peter Widmayer:
An O(n4) Time Algorithm to Compute the Bisection Width of Solid Grid Graphs. Algorithmica 71(1): 181-200 (2015) - [j72]Holger Flier, Matús Mihalák, Peter Widmayer, Anna Zych, Yusuke Kobayashi, Anita Schöbel:
Selecting vertex disjoint paths in plane graphs. Networks 66(2): 136-144 (2015) - [j71]Jérémie Chalopin, Shantanu Das, Yann Disser, Matús Mihalák, Peter Widmayer:
Mapping Simple Polygons: The Power of Telling Convex from Reflex. ACM Trans. Algorithms 11(4): 33:1-33:16 (2015) - [j70]Peter Widmayer:
FUN with algorithms. Theor. Comput. Sci. 586: 1 (2015) - [c150]Katerina Böhmová, Matús Mihalák, Peggy Neubert, Tobias Pröger, Peter Widmayer:
Robust Routing in Urban Public Transportation: Evaluating Strategies that Learn From the Past. ATMOS 2015: 68-81 - [c149]Barbara Geissmann, Matús Mihalák, Peter Widmayer:
Recurring Comparison Faults: Sorting and Finding the Minimum. FCT 2015: 227-239 - [e17]Vangelis Th. Paschos, Peter Widmayer:
Algorithms and Complexity - 9th International Conference, CIAC 2015, Paris, France, May 20-22, 2015. Proceedings. Lecture Notes in Computer Science 9079, Springer 2015, ISBN 978-3-319-18172-1 [contents] - [i3]Matús Mihalák, Paolo Penna, Peter Widmayer:
Bribeproof mechanisms for two-values domains. CoRR abs/1512.04277 (2015) - 2014
- [j69]Peter Widmayer:
The Presburger Award 2015 - Call for Nominations. Bull. EATCS 114 (2014) - [j68]Peer Kröger, John Krumm, Peter Widmayer:
Highlights from ACM SIGSPATIAL GIS 2013: the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems: (Orlando, Florida, November 5-8, 2013). ACM SIGSPATIAL Special 6(1): 2-4 (2014) - [j67]Yann Disser, Subir Kumar Ghosh, Matús Mihalák, Peter Widmayer:
Mapping a polygon with holes using a compass. Theor. Comput. Sci. 553: 106-113 (2014) - [j66]Peter Widmayer, Yin-Feng Xu, Binhai Zhu:
Combinatorial Optimization and Applications. Theor. Comput. Sci. 556: 1 (2014) - [c148]Andreas Bärtschi, Subir Kumar Ghosh, Matús Mihalák, Thomas Tschager, Peter Widmayer:
Improved bounds for the conflict-free chromatic art gallery problem. SoCG 2014: 144 - [c147]Jérémie Chalopin, Riko Jacob, Matús Mihalák, Peter Widmayer:
Data Delivery by Energy-Constrained Mobile Agents on a Line. ICALP (2) 2014: 423-434 - [c146]Yann Disser, Matús Mihalák, Sandro Montanari, Peter Widmayer:
Rectilinear Shortest Path and Rectilinear Minimum Spanning Tree with Neighborhoods. ISCO 2014: 208-220 - [e16]Alfredo Ferro, Fabrizio Luccio, Peter Widmayer:
Fun with Algorithms - 7th International Conference, FUN 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings. Lecture Notes in Computer Science 8496, Springer 2014, ISBN 978-3-319-07889-2 [contents] - 2013
- [j65]Jérémie Chalopin, Shantanu Das, Yann Disser, Matús Mihalák, Peter Widmayer:
Mapping Simple Polygons: How Robots Benefit from Looking Back. Algorithmica 65(1): 43-59 (2013) - [j64]Andreas Emil Feldmann, Shantanu Das, Peter Widmayer:
Corner cuts are close to optimal: From solid grids to polygons and back. Discret. Appl. Math. 161(7-8): 970-998 (2013) - [j63]Jérémie Chalopin, Shantanu Das, Yann Disser, Matús Mihalák, Peter Widmayer:
Simple agents learn to find their way: An introduction on mapping polygons. Discret. Appl. Math. 161(10-11): 1287-1307 (2013) - [j62]Peer Kröger, Egemen Tanin, Peter Widmayer:
Highlights from ACM SIGSPATIAL GIS 2012 the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (Redondo Beach, California, November 6-9, 2012). ACM SIGSPATIAL Special 5(1): 2-4 (2013) - [c145]Davide Bilò, Yann Disser, Luciano Gualà, Matús Mihalák, Guido Proietti, Peter Widmayer:
Polygon-Constrained Motion Planning Problems. ALGOSENSORS 2013: 67-82 - [c144]Jérémie Chalopin, Shantanu Das, Matús Mihalák, Paolo Penna, Peter Widmayer:
Data Delivery by Energy-Constrained Mobile Agents. ALGOSENSORS 2013: 111-122 - [c143]Katerina Böhmová, Matús Mihalák, Tobias Pröger, Rastislav Srámek, Peter Widmayer:
Robust Routing in Urban Public Transportation: How to Find Reliable Journeys Based on Past Observations. ATMOS 2013: 27-41 - [c142]Peter Widmayer:
To Be Uncertain Is Uncomfortable, But to Be Certain Is Ridiculous. ICALP (2) 2013: 36 - [c141]Joachim M. Buhmann, Matús Mihalák, Rastislav Srámek, Peter Widmayer:
Robust optimization in the presence of uncertainty. ITCS 2013: 505-514 - [c140]Katerina Böhmová, Yann Disser, Matús Mihalák, Peter Widmayer:
Interval Selection with Machine-Dependent Intervals. WADS 2013: 170-181 - [c139]Matús Mihalák, Rastislav Srámek, Peter Widmayer:
Counting Approximately-Shortest Paths in Directed Acyclic Graphs. WAOA 2013: 156-167 - [e15]Peter Widmayer, Yinfeng Xu, Binhai Zhu:
Combinatorial Optimization and Applications - 7th International Conference, COCOA 2013, Chengdu, China, December 12-14, 2013, Proceedings. Lecture Notes in Computer Science 8287, Springer 2013, ISBN 978-3-319-03779-0 [contents] - [e14]Craig A. Knoblock, Markus Schneider, Peer Kröger, John Krumm, Peter Widmayer:
21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL 2013, Orlando, FL, USA, November 5-8, 2013. ACM 2013, ISBN 978-1-4503-2521-9 [contents] - 2012
- [b5]Thomas Ottmann, Peter Widmayer:
Algorithmen und Datenstrukturen, 5. Auflage. Spektrum Akademischer Verlag 2012, ISBN 978-3-8274-2803-5, pp. I-XXII, 1-774 - [j61]Davide Bilò, Yann Disser, Matús Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer:
Reconstructing visibility graphs with simple robots. Theor. Comput. Sci. 444: 52-59 (2012) - [c138]Yann Disser, Subir Kumar Ghosh, Matús Mihalák, Peter Widmayer:
Mapping a Polygon with Holes Using a Compass. ALGOSENSORS 2012: 78-89 - [c137]Daniar Achakeev, Bernhard Seeger, Peter Widmayer:
Sort-based query-adaptive loading of R-trees. CIKM 2012: 2080-2084 - [c136]Yann Disser, Matús Mihalák, Peter Widmayer:
Mapping Polygons with Agents That Measure Angles. WAFR 2012: 415-425 - [c135]Peter Widmayer:
Combinatorial Optimization with Noisy Inputs: How Can We Separate the Wheat from the Chaff? WALCOM 2012: 1 - [e13]Isabel F. Cruz, Craig A. Knoblock, Peer Kröger, Egemen Tanin, Peter Widmayer:
SIGSPATIAL 2012 International Conference on Advances in Geographic Information Systems (formerly known as GIS), SIGSPATIAL'12, Redondo Beach, CA, USA, November 7-9, 2012. ACM 2012, ISBN 978-1-4503-1691-0 [contents] - [e12]Branislav Rovan, Vladimiro Sassone, Peter Widmayer:
Mathematical Foundations of Computer Science 2012 - 37th International Symposium, MFCS 2012, Bratislava, Slovakia, August 27-31, 2012. Proceedings. Lecture Notes in Computer Science 7464, Springer 2012, ISBN 978-3-642-32588-5 [contents] - [i2]Jérémie Chalopin, Shantanu Das, Yann Disser, Matús Mihalák, Peter Widmayer:
Simple Agents Learn to Find Their Way: An Introduction on Mapping Polygons. CoRR abs/1204.3850 (2012) - 2011
- [j60]Fedor V. Fomin, Petr A. Golovach, Alexander Hall, Matús Mihalák, Elias Vicari, Peter Widmayer:
How to Guard a Graph? Algorithmica 61(4): 839-856 (2011) - [j59]Yann Disser, Matús Mihalák, Peter Widmayer:
A polygon is determined by its angles. Comput. Geom. 44(8): 418-426 (2011) - [j58]Michael Gatto, Peter Widmayer:
On robust online scheduling algorithms. J. Sched. 14(2): 141-156 (2011) - [j57]Beat Gfeller, Nicola Santoro, Peter Widmayer:
A Distributed Algorithm for Finding All Best Swap Edges of a Minimum-Diameter Spanning Tree. IEEE Trans. Dependable Secur. Comput. 8(1): 1-12 (2011) - [c134]Andreas Emil Feldmann, Peter Widmayer:
An $\mathcal{O}(n^4)$ Time Algorithm to Compute the Bisection Width of Solid Grid Graphs. ESA 2011: 143-154 - [c133]Matús Mihalák, Marcel Schöngens, Rastislav Srámek, Peter Widmayer:
On the Complexity of the Metric TSP under Stability Considerations. SOFSEM 2011: 382-393 - [c132]Jérémie Chalopin, Shantanu Das, Yann Disser, Matús Mihalák, Peter Widmayer:
Telling convex from reflex allows to map a polygon. STACS 2011: 153-164 - [c131]Peter Widmayer:
DISC 2011 Invited Lecture: Polygon Reconstruction with Little Information: An Example for the Power of Simple Micro-robots. DISC 2011: 332 - [c130]Andreas Emil Feldmann, Shantanu Das, Peter Widmayer:
Restricted Cuts for Bisections in Solid Grids: A Proof via Polygons. WG 2011: 143-154 - [c129]Holger Flier, Matús Mihalák, Peter Widmayer, Anna Zych:
Maximum Independent Set in 2-Direction Outersegment Graphs. WG 2011: 155-166 - [p7]Peter Widmayer, Luzi Anderegg, Stephan J. Eidenbenz, Leon Peeters:
Optimal Placement of Ad Hoc Devices Under a VCG-Style Routing Protocol. Theoretical Aspects of Distributed Computing in Sensor Networks 2011: 85-107 - 2010
- [j56]Jörg Derungs, Riko Jacob, Peter Widmayer:
Approximate Shortest Paths Guided by a Small Index. Algorithmica 57(4): 668-688 (2010) - [j55]Shantanu Das, Beat Gfeller, Peter Widmayer:
Computing All Best Swaps for Minimum-Stretch Tree Spanners. J. Graph Algorithms Appl. 14(2): 287-306 (2010) - [j54]Davide Bilò, Thomas Erlebach, Matús Mihalák, Peter Widmayer:
Discovery of network properties with all-shortest-paths queries. Theor. Comput. Sci. 411(14-15): 1626-1637 (2010) - [c128]Holger Flier, Matús Mihalák, Anita Schöbel, Peter Widmayer, Anna Zych:
Vertex Disjoint Paths for Dispatching in Railways. ATMOS 2010: 61-73 - [c127]Jérémie Chalopin, Shantanu Das, Yann Disser, Matús Mihalák, Peter Widmayer:
How Simple Robots Benefit from Looking Back. CIAC 2010: 229-239 - [c126]Andreas Emil Feldmann, Shantanu Das, Peter Widmayer:
Simple Cuts Are Fast and Good: Optimum Right-Angled Cuts in Solid Grids. COCOA (1) 2010: 11-20 - [c125]Yann Disser, Matús Mihalák, Peter Widmayer:
Reconstructing a Simple Polygon from Its Angles. SWAT 2010: 13-24 - [c124]Jérémie Chalopin, Shantanu Das, Peter Widmayer:
Rendezvous of Mobile Agents in Directed Graphs. DISC 2010: 282-296
2000 – 2009
- 2009
- [j53]Beat Gfeller, Leon Peeters, Birgitta Weber, Peter Widmayer:
Single machine batch scheduling with release times. J. Comb. Optim. 17(3): 323-338 (2009) - [j52]Paolo Penna, Guido Proietti, Peter Widmayer:
Strongly polynomial-time truthful mechanisms in one shot. Theor. Comput. Sci. 410(17): 1607-1615 (2009) - [c123]Rastislav Srámek, Bernd Fischer, Elias Vicari, Peter Widmayer:
Optimal Transitions for Targeted Protein Quantification: Best Conditioned Submatrix Selection. COCOON 2009: 287-296 - [c122]Peter Widmayer:
How to Sort a Train. MFCS 2009: 77 - [c121]Davide Bilò, Yann Disser, Matús Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer:
Reconstructing Visibility Graphs with Simple Robots. SIROCCO 2009: 87-99 - [c120]Davide Bilò, Michael Gatto, Luciano Gualà, Guido Proietti, Peter Widmayer:
Stability of Networks in Stretchable Graphs. SIROCCO 2009: 100-112 - [c119]Paolo Penna, Florian Schoppmann, Riccardo Silvestri, Peter Widmayer:
Pseudonyms in Cost-Sharing Games. WINE 2009: 256-267 - [p6]Michael 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 - [p5]Luzi Anderegg, Paolo Penna, Peter Widmayer:
Online Train Disposition: To Wait or Not to Wait? Robust and Online Large-Scale Optimization 2009: 387-398 - 2008
- [j51]Tomas Hruz, Oliver Laule, Gábor Szabó, Frans Wessendorp, Stefan Bleuler, Lukas Oertle, Peter Widmayer, Wilhelm Gruissem, Philip Zimmermann:
Genevestigator V3: A Reference Expression Database for the Meta-Analysis of Transcriptomes. Adv. Bioinformatics 2008: 420747:1-420747:5 (2008) - [j50]Subhash Suri, Elias Vicari, Peter Widmayer:
Simple Robots with Minimal Sensing: From Local Visibility to Global Geometry. Int. J. Robotics Res. 27(9): 1055-1067 (2008) - [j49]Paola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer:
Computing all the best swap edges distributively. J. Parallel Distributed Comput. 68(7): 976-983 (2008) - [j48]Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer:
Arbitrary pattern formation by asynchronous, anonymous, oblivious robots. Theor. Comput. Sci. 407(1-3): 412-447 (2008) - [c118]Jan Brunner, Matús Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer:
Simple Robots in Polygonal Environments: A Hierarchy. ALGOSENSORS 2008: 111-124 - [c117]Matteo Fischetti, Peter Widmayer:
ATMOS 2008 Preface -- 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems. ATMOS 2008 - [c116]Matteo Fischetti, Peter Widmayer:
ATMOS 2008 Abstracts Collection - 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems. ATMOS 2008 - [c115]Fedor V. Fomin, Petr A. Golovach, Alexander Hall, Matús Mihalák, Elias Vicari, Peter Widmayer:
How to Guard a Graph?. ISAAC 2008: 318-329 - [c114]Shantanu Das, Beat Gfeller, Peter Widmayer:
Computing Best Swaps in Optimal Tree Spanners. ISAAC 2008: 716-727 - [c113]Shantanu Das, Matús Mihalák, Rastislav Srámek, Elias Vicari, Peter Widmayer:
Rendezvous of Mobile Agents When Tokens Fail Anytime. OPODIS 2008: 463-480 - [c112]Davide Bilò, Thomas Erlebach, Matús Mihalák, Peter Widmayer:
Discovery of Network Properties with All-Shortest-Paths Queries. SIROCCO 2008: 89-103 - [c111]Hans-Joachim Böckenhauer, Juraj Hromkovic, Tobias Mömke, Peter Widmayer:
On the Hardness of Reoptimization. SOFSEM 2008: 50-65 - [c110]Beat Gfeller, Matús Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer:
Angle Optimization in Target Tracking. SWAT 2008: 65-76 - [c109]Davide 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 - [c108]Davide Bilò, Peter Widmayer, Anna Zych:
Reoptimization of Weighted Graph and Covering Problems. WAOA 2008: 201-213 - [c107]Davide Bilò, Luciano Gualà, Guido Proietti, Peter Widmayer:
Computational Aspects of a 2-Player Stackelberg Shortest Paths Tree Game. WINE 2008: 251-262 - [e11]Matteo Fischetti, Peter Widmayer:
ATMOS 2008 - 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Karlsruhe, Germany, September 18, 2008. OASIcs 9, Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2008 [contents] - 2007
- [j47]Thomas 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) - [j46]Juraj Hromkovic, Tobias Mömke, Kathleen Steinhöfel, Peter Widmayer:
Job Shop Scheduling with Unit Length Tasks: Bounds and Algorithms. Algorithmic Oper. Res. 2(1) (2007) - [j45]Hans-Joachim Böckenhauer, Luca Forlizzi, Juraj Hromkovic, Joachim Kneis, Joachim Kupke, Guido Proietti, Peter Widmayer:
On the Approximability of TSP on Local Modifications of Optimally Solved Instances. Algorithmic Oper. Res. 2(2): 83-93 (2007) - [j44]Franz 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. Bioinform. 23(22): 3016-3023 (2007) - [j43]Nicola Santoro, Peter Widmayer:
Agreement in synchronous networks with ubiquitous faults. Theor. Comput. Sci. 384(2-3): 232-249 (2007) - [c106]Subhash Suri, Elias Vicari, Peter Widmayer:
Simple Robots with Minimal Sensing: From Local Visibility to Global Geometry. AAAI 2007: 1114-1120 - [c105]Beat Gfeller, Matús Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer:
Counting Targets with Mobile Sensors in an Unknown Environment. ALGOSENSORS 2007: 32-45 - [c104]Luzi Anderegg, Stephan J. Eidenbenz, Leon Peeters, Peter Widmayer:
Optimal Placement of Ad-Hoc Devices Under a VCG-Style Routing Protocol. ALGOSENSORS 2007: 58-70 - [c103]Davide 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 - [c102]Alexander Hall, C. Pomm, Peter Widmayer:
A Combinatorial Approach to Multi-Domain Sketch Recognition. SBIM 2007: 7-14 - [c101]Michael Gatto, Peter Widmayer:
On the Robustness of Graham's Algorithm for Online Scheduling. WADS 2007: 349-361 - [c100]Jörg Derungs, Riko Jacob, Peter Widmayer:
Approximate Shortest Paths Guided by a Small Index. WADS 2007: 553-564 - [c99]Beat Gfeller, Nicola Santoro, Peter Widmayer:
A Distributed Algorithm for Finding All Best Swap Edges of a Minimum Diameter Spanning Tree. DISC 2007: 268-282 - [e10]Subhash Suri, Roger Wattenhofer, Peter Widmayer:
Geometry in Sensor Networks, 09.04. - 13.04.2007. Dagstuhl Seminar Proceedings 07151, Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2007 [contents] - [e9]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. Lecture Notes in Computer Science 4665, Springer 2007, ISBN 978-3-540-74870-0 [contents] - [r2]Nicola Santoro, Peter Widmayer:
Distributed Computing in the Presence of Mobile Faults. Handbook of Parallel Computing 2007 - [i1]Subhash Suri, Roger Wattenhofer, Peter Widmayer:
07151 Abstracts Collection -- Geometry in Sensor Networks. Geometry in Sensor Networks 2007 - 2006
- [c98]Hans-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 - [c97]Guido Proietti, Peter Widmayer:
Partitioning the Nodes of a Graph to Minimize the Sum of Subgraph Radii. ISAAC 2006: 578-587 - [c96]Beat Gfeller, Leon Peeters, Birgitta Weber, Peter Widmayer:
Online Single Machine Batch Scheduling. MFCS 2006: 424-435 - [c95]Paolo Penna, Guido Proietti, Peter Widmayer:
Strongly Polynomial-Time Truthful Mechanisms in One Shot. WINE 2006: 377-388 - 2005
- [j42]Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer:
Gathering of asynchronous robots with limited visibility. Theor. Comput. Sci. 337(1-3): 147-168 (2005) - [c94]Nicola Santoro, Peter Widmayer:
Majority and Unanimity in Synchronous Networks with Ubiquitous Dynamic Faults. SIROCCO 2005: 262-276 - [c93]Mirjam Wattenhofer, Roger Wattenhofer, Peter Widmayer:
Geometric Routing Without Geometry. SIROCCO 2005: 307-322 - [c92]Guido Proietti, Peter Widmayer:
A truthful mechanism for the non-utilitarian minimum radius spanning tree problem. SPAA 2005: 195-202 - 2004
- [j41]Enrico Nardelli, Guido Proietti, Peter Widmayer:
Nearly Linear Time Minimum Spanning Tree Maintenance for Transient Node Failures. Algorithmica 40(2): 119-132 (2004) - [j40]Michael Gatto, Riko Jacob, Leon Peeters, Birgitta Weber, Peter Widmayer:
Theory on the Tracks: A Selection of Railway Optimization Problems (Column: Algorithmics). Bull. EATCS 84: 41-70 (2004) - [j39]Roger Wattenhofer, Peter Widmayer:
The counting pyramid: an adaptive distributed counting scheme. J. Parallel Distributed Comput. 64(4): 449-460 (2004) - [j38]Stephan J. Eidenbenz, Matthew Hennessy, Rafael Morales Bueno, Francisco Triguero Ruiz, Peter Widmayer, Ricardo Conejo:
Preface. Theor. Comput. Sci. 312(1): 1-2 (2004) - [c91]Michael Gatto, Riko Jacob, Leon Peeters, Peter Widmayer:
Online Delay Management on a Single Train Line. ATMOS 2004: 306-320 - [c90]Giovanna Melideo, Paolo Penna, Guido Proietti, Roger Wattenhofer, Peter Widmayer:
Truthful Mechanisms for Generalized Utilitarian Problems. IFIP TCS 2004: 167-180 - [c89]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 - [c88]Bernd 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: 457-464 - [c87]Paola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer, Tranos Zuva:
Computing All the Best Swap Edges Distributively. OPODIS 2004: 154-168 - [c86]Thomas 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 - [c85]Michael Gatto, Björn Glaus, Riko Jacob, Leon Peeters, Peter Widmayer:
Railway Delay Management: Exploring Its Algorithmic Complexity. SWAT 2004: 199-211 - [c84]Thomas Erlebach, Riko Jacob, Matús Mihalák, Marc Nunkesser, Gábor Szabó, Peter Widmayer:
Joint Base Station Scheduling. WAOA 2004: 225-238 - [r1]Bernhard Seeger, Peter Widmayer:
Geographic Information Systems. Handbook of Data Structures and Applications 2004 - 2003
- [j37]Enrico 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) - [j36]Konrad Schlude, Eljas Soisalon-Soininen, Peter Widmayer:
Distributed Search Trees: Fault Tolerance in an Asynchronous Environment. Theory Comput. Syst. 36(6): 611-629 (2003) - [j35]Stephan J. Eidenbenz, Peter Widmayer:
An Approximation Algorithm for Minimum Convex Cover with Logarithmic Performance Guarantee. SIAM J. Comput. 32(3): 654-670 (2003) - [j34]Enrico Nardelli, Guido Proietti, Peter Widmayer:
Finding the most vital node of a shortest path. Theor. Comput. Sci. 296(1): 167-177 (2003) - [j33]Nicole Weicker, Gábor Szabó, Karsten Weicker, Peter Widmayer:
Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment. IEEE Trans. Evol. Comput. 7(2): 189-203 (2003) - [c83]Gustavo 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 - [c82]Luzi Anderegg, Stephan J. 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 - [c81]Eljas Soisalon-Soininen, Peter Widmayer:
Single and Bulk Updates in Stratified Trees: An Amortized and Worst-Case Analysis. Computer Science in Perspective 2003: 278-292 - [c80]Evangelos Kranakis, Paolo Penna, Konrad Schlude, David Scot Taylor, Peter Widmayer:
Improving Customer Proximity to Railway Stations. CIAC 2003: 264-276 - [c79]Gustavo Alonso, Evangelos Kranakis, Roger Wattenhofer, Peter Widmayer:
Probabilistic Protocols for Node Discovery in Ad-Hoc, Single Broadcast Channel Networks. IPDPS 2003: 218 - [c78]Stephan J. Eidenbenz, Aris Pagourtzis, Peter Widmayer:
Flexible Train Rostering. ISAAC 2003: 615-624 - [c77]Jens-Peter Dittrich, Bernhard Seeger, David Scot Taylor, Peter Widmayer:
On producing join results early. PODS 2003: 134-142 - 2002
- [c76]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 - [c75]Konrad Schlude, Eljas Soisalon-Soininen, Peter Widmayer:
Distributed Highly Available Search Trees. SIROCCO 2002: 259-274 - [c74]Eljas Soisalon-Soininen, Peter Widmayer:
Amortized Complexity of Bulk Updates in AVL-Trees. SWAT 2002: 439-448 - [c73]Jens-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 - [c72]Luzi Anderegg, Paolo Penna, Peter Widmayer:
Online train disposition: to wait or not to wait? ATMOS 2002: 32-41 - [e8]Peter Widmayer, Francisco Triguero Ruiz, Rafael Morales Bueno, Matthew Hennessy, Stephan J. Eidenbenz, Ricardo Conejo:
Automata, Languages and Programming, 29th International Colloquium, ICALP 2002, Malaga, Spain, July 8-13, 2002, Proceedings. Lecture Notes in Computer Science 2380, Springer 2002, ISBN 3-540-43864-5 [contents] - 2001
- [j32]Stephan J. Eidenbenz, Christoph Stamm, Peter Widmayer:
Inapproximability Results for Guarding Polygons and Terrains. Algorithmica 31(1): 79-113 (2001) - [j31]Kim S. Larsen, Eljas Soisalon-Soininen, Peter Widmayer:
Relaxed Balance Using Standard Rotations. Algorithmica 31(4): 501-512 (2001) - [j30]Renato Pajarola, Peter Widmayer:
Virtual Geoexploration: Concepts and Design Choices. Int. J. Comput. Geom. Appl. 11(1): 1-14 (2001) - [j29]Enrico 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) - [j28]Enrico 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) - [c71]Enrico Nardelli, Guido Proietti, Peter Widmayer:
Finding the Most Vital Node of a Shortest Path. COCOON 2001: 278-287 - [c70]Stephan J. Eidenbenz, Peter Widmayer:
An Approximation Algorithm for MINIMUM CONVEX COVER with Logarithmic Performance Guarantee. ESA 2001: 333-344 - [c69]Juraj Hromkovic, Kathleen Steinhöfel, Peter Widmayer:
Job Shop Scheduling with Unit Length Tasks: Bounds and Algorithms. ICTCS 2001: 90-106 - [c68]Thomas 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 - [c67]Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer:
Pattern Formation by Anonymous Robots Without Chirality. SIROCCO 2001: 147-162 - [c66]Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer:
Gathering of Asynchronous Oblivious Robots with Limited Visibility. STACS 2001: 247-258 - 2000
- [j27]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) - [j26]Renato Pajarola, Peter Widmayer:
An image compression method for spatial search. IEEE Trans. Image Process. 9(3): 357-365 (2000) - [c65]Enrico Nardelli, Guido Proietti, Peter Widmayer:
Maintaining a Minimum Spanning Tree Under Transient Node Failures. ESA 2000: 346-355 - [c64]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 - [c63]Srinivas 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 - [p4]Jürg Nievergelt, Peter Widmayer:
Spatial Data Structures: Concepts and Design Choices. Handbook of Computational Geometry 2000: 725-764
1990 – 1999
- 1999
- [j25]Edmund Ihler, Gabriele Reich, Peter Widmayer:
Class Steiner Trees and VLSI-design. Discret. Appl. Math. 90(1-3): 173-194 (1999) - [j24]Andrew 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 Rec. 28(3): 12-21 (1999) - [c62]Enrico Nardelli, Guido Proietti, Peter Widmayer:
How to Swap a Failing Edge of a Single Source Shortest Paths Tree. COCOON 1999: 144-153 - [c61]Jochen Van den Bercken, Bernhard Seeger, Peter Widmayer:
The Bulk Index Join: A Generic Approach to Processing Non-Equijoins. ICDE 1999: 257 - [c60]Paola 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 - [c59]Eljas Soisalon-Soininen, Peter Widmayer:
Concurrency and Recovery in Full-Text Indexing. SPIRE/CRIWG 1999: 192-198 - [c58]Yuri Breitbart, Sajal K. Das, Nicola Santoro, Peter Widmayer:
Introduction: Distributed Data & Structures 2. WDAS 1999 - [e7]Nicola Santoro, Peter Widmayer:
Distributed Data & Structures, Records of the 1st International Meeting (WDAS 1998), Orlando, Florida, USA. Proceedings in Informatics 2, Carleton Scientific 1999, ISBN 1-894145-02-X [contents] - [e6]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. Proceedings in Informatics 6, Carleton Scientific 1999, ISBN 1-894145-05-4 [contents] - [e5]Peter Widmayer, Gabriele Neyer, Stephan J. Eidenbenz:
Graph-Theoretic Concepts in Computer Science, 25th International Workshop, WG '99, Ascona, Switzerland, June 17-19, 1999, Proceedings. Lecture Notes in Computer Science 1665, Springer 1999, ISBN 3-540-66731-8 [contents] - 1998
- [j23]Enrico 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) - [j22]Roger Wattenhofer, Peter Widmayer:
An Inherent Bottleneck in Distributed Counting. J. Parallel Distributed Comput. 49(1): 135-145 (1998) - [c57]Stephan J. Eidenbenz, Christoph Stamm, Peter Widmayer:
Inapproximability of some art gallery problems. CCCG 1998 - [c56]Christoph Stamm, Stephan J. Eidenbenz, Michael Beck, Peter Stucki, Peter Widmayer:
A Prototype System for Light Propagation in Terrains. Computer Graphics International 1998: 103- - [c55]Enrico Nardelli, Guido Proietti, Peter Widmayer:
Finding All the Best Swaps of a Minimum Diameter Spanning Tree under Transient Edge Failures. ESA 1998: 55-66 - [c54]Stephan J. Eidenbenz, Christoph Stamm, Peter Widmayer:
Positioning Guards at Fixed Height Above a Terrain - An Optimum Inapproximability Result. ESA 1998: 187-198 - [c53]Renato Pajarola, Thomas Ohler, Peter Stucki, Kornél Szabó, Peter Widmayer:
The Alps at Your Fingertips: Virtual Reality and Geoinformation Systems. ICDE 1998: 550-557 - [c52]Roger Wattenhofer, Peter Widmayer:
The counting pyramid: an adaptive distributed counting scheme. SIROCCO 1998: 145-157 - [c51]Nicola Santoro, Peter Widmayer:
Introduction: Distributed Data and Structures 1. WDAS 1998 - [c50]Roger Wattenhofer, Peter Widmayer:
A Unified Analysis of Distributed Counting with Queueing Theory. WDAS 1998: 84-97 - 1997
- [j21]Tetsuo 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) - [c49]Eljas Soisalon-Soininen, Peter Widmayer:
Relaxed Balancing in Search Trees. Advances in Algorithms, Languages, and Complexity 1997: 267-283 - [c48]Gabriele Neyer, Peter Widmayer:
Singularities Make Spatial Join Scheduling Hard. ISAAC 1997: 293-302 - [c47]Roger Wattenhofer, Peter Widmayer:
An Inherent Bottleneck in Distributed Counting. PODC 1997: 159-167 - [c46]Jochen Van den Bercken, Bernhard Seeger, Peter Widmayer:
A Generic Approach to Bulk Loading Multidimensional Index Structures. VLDB 1997: 406-415 - [c45]Kim S. Larsen, Eljas Soisalon-Soininen, Peter Widmayer:
Relaxed Balance through Standard Rotations. WADS 1997: 450-461 - [e4]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. Lecture Notes in Computer Science 1340, Springer 1997, ISBN 3-540-63818-0 [contents] - [e3]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 [contents] - 1996
- [b4]Thomas Ottmann, Peter Widmayer:
Algorithmen und Datenstrukturen, 3. Auflage. Spektrum Lehrbuch, Spektrum 1996, ISBN 978-3-8274-0110-6, pp. I-XVII, 1-696 - [j20]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) - [j19]Bruno Becker, Stephan Gschwind, Thomas Ohler, Bernhard Seeger, Peter Widmayer:
An Asymptotically Optimal Multiversion B-Tree. VLDB J. 5(4): 264-275 (1996) - [c44]Renato Pajarola, Peter Widmayer:
Spatial Indexing into Compressed Raster Images: How to Answer Range Queries Without Decompression. IW-MMDBMS 1996: 94-100 - [p3]Jürg Nievergelt, Peter Widmayer:
Spatial Data Structures: Concepts and Design Choices. Algorithmic Foundations of Geographic Information Systems 1996: 153-197 - [p2]Edouard Bugnion, Thomas Roos, Roger Wattenhofer, Peter Widmayer:
Space Filling Curves versus Random Walks. Algorithmic Foundations of Geographic Information Systems 1996: 199-211 - 1995
- [j18]Fabrizio d'Amore, Viet Hai Nguyen, Thomas Roos, Peter Widmayer:
On Optimal Cuts of Hyperrectangles. Computing 55(3): 191-206 (1995) - [j17]Achi Brandt, Peter Widmayer:
Book reviews. Math. Methods Oper. Res. 41(3): 381-383 (1995) - [c43]Viet Hai Nguyen, Peter Widmayer:
Binary Space Partitions for Sets of Hyperrectangles. ASIAN 1995: 59-72 - [c42]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 - [c41]Brigitte Kröll, Peter Widmayer:
Balanced Distributed Search Trees Do Not Exist. WADS 1995: 50-61 - [e2]Friedbert Huber-Wäschle, Helmut Schauer, Peter Widmayer:
GISI 95, Herausforderungen eines globalen Informationsverbundes für die Informatik, 25. GI-Jahrestagung und 13. Schweizer Informatikertag, Zürich, Schweiz, 18.-20. September 1995. Informatik Aktuell, Springer 1995, ISBN 3-540-60213-5 [contents] - 1994
- [j16]Thomas Roos, Peter Widmayer:
k-Violation Linear Programming. Inf. Process. Lett. 52(2): 109-114 (1994) - [c40]Thomas Roos, Fei Shi, Peter Widmayer:
A Data Structure for Approximate String Searching. HICSS (5) 1994: 45-46 - [c39]Viet Hai Nguyen, Thomas Ohler, Peter Widmayer:
VisTool: A Visualization Tool for Spatial Access Structures. IGIS 1994: 274-287 - [c38]Brigitte Kröll, Peter Widmayer:
Distributing a Search Tree Among a Growing Number of Processors. SIGMOD Conference 1994: 265-276 - [e1]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. Lecture Notes in Computer Science 884, Springer 1994, ISBN 3-540-58795-0 [contents] - 1993
- [b3]Thomas Ottmann, Peter Widmayer:
Algorithmen und Datenstrukturen, 2. Auflage. Reihe Informatik 70, Bibliographisches Institut 1993, ISBN 3-411-16602-9 - [j15]Jürg Nievergelt, Peter Widmayer:
Guard Files: Stabbing and Intersection Queries on Fat Spatial Objects. Comput. J. 36(2): 107-116 (1993) - [c37]Viet Hai Nguyen, Thomas Roos, Peter Widmayer:
Balanced Cuts of a Set of Hyperrectangles. CCCG 1993: 121-126 - [c36]Thomas Ohler, Peter Widmayer:
A Brief Tutorial Introduction to Data Structures for Geometric Databases. CISM - Advances in Database Systems 1993: 329-351 - [c35]Thomas Ohler, Peter Widmayer:
Data Structures and Algorithms for Geographic Information Systems: Selected Topics. CISM - Advances in Database Systems 1993: 353-364 - [c34]Thomas Ohler, Peter Widmayer:
Geographic Information Systems: An Example. CISM - Advances in Database Systems 1993: 365-377 - [c33]Fabrizio d'Amore, Thomas Roos, Peter Widmayer:
An Optimal Algorithm for Computing a Best Cut of a Set of Hyperrectangles. ICCG 1993: 215-224 - [c32]Thomas Roos, Peter Widmayer:
k-violation linear programming. System Modelling and Optimization 1993: 855-862 - [c31]Bernd-Uwe Pagel, Hans-Werner Six, Heinrich Toben, Peter Widmayer:
Towards an Analysis of Range Query Performance in Spatial Data Structures. PODS 1993: 214-221 - [c30]Bruno Becker, Stephan Gschwind, Thomas Ohler, Bernhard Seeger, Peter Widmayer:
On Optimal Multiversion Access Structures. SSD 1993: 123-141 - 1992
- [c29]Hans-Werner Six, Peter Widmayer:
Spatial Access Structures for Geometric Databases. Data Structures and Efficient Algorithms 1992: 214-232 - [c28]Bruno 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
- [j14]Peter Widmayer:
On graphs preserving rectilinear shortest paths in the presence of obstacles. Ann. Oper. Res. 33(7): 557-575 (1991) - [c27]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 - [c26]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 - [c25]Edmund Ihler, Gabriele Reich, Peter Widmayer:
On Shortest Networks for Classes of Points in the Plane. Workshop on Computational Geometry 1991: 103-111 - [c24]Bruno Becker, Hans-Werner Six, Peter Widmayer:
Spatial Priority Search: An Access Technique for Scaleless Maps. SIGMOD Conference 1991: 128-137 - [p1]Peter Widmayer:
Datenstrukturen für Geodatenbanken. Entwicklungstendenzen bei Datenbanksystemen 1991: 317-361 - 1990
- [b2]Thomas Ottmann, Peter Widmayer:
Algorithmen und Datenstrukturen. Reihe Informatik 70, Bibliographisches Institut 1990, ISBN 3-411-03161-1 - [j13]Georg Lausen, Eljas Soisalon-Soininen, Peter Widmayer:
On the Power of Safe Locking. J. Comput. Syst. Sci. 40(2): 269-288 (1990) - [c23]Bruno Becker, Hans-Werner Six, Peter Widmayer:
Maßstabsunabhängige Verwaltung von Landschaftsdaten. GI Jahrestagung (2) 1990: 487-496 - [c22]Peter Widmayer, Bruno Becker:
Ein Vorschlag zur maßstabsunabhängigen Verwaltung von Landschaftsdaten. Grundlagen von Datenbanken 1990: 95-96 - [c21]Andreas Hutflesz, Hans-Werner Six, Peter Widmayer:
The R-File: An Efficient Access Structure for Proximity Queries. ICDE 1990: 372-379 - [c20]Nicola Santoro, Peter Widmayer:
Distributed Function Evaluation in the Presence of Transmission Faults. SIGAL International Symposium on Algorithms 1990: 358-367
1980 – 1989
- 1989
- [c19]Peter Widmayer:
Räumliche Suche in geometrischen Datenbanken. Grundlagen von Datenbanken 1989 - [c18]Nicola Santoro, Peter Widmayer:
Time is Not a Healer. STACS 1989: 304-313 - [c17]Andreas Henrich, Hans-Werner Six, Peter Widmayer:
The LSD tree: Spatial Access to Multidimensional Point and Nonpoint Objects. VLDB 1989: 45-53 - [c16]Gabriele Reich, Peter Widmayer:
Beyond Steiner's Problem: A VLSI Oriented Generalization. WG 1989: 196-210 - [c15]Andreas Henrich, Hans-Werner Six, Peter Widmayer:
Paging Binary Trees with External Balancing. WG 1989: 260-276 - 1988
- [j12]Peter Widmayer, Lin S. Woo, C. K. Wong:
Maximizing pin alignment in semi-custom chip circuit layout. Integr. 6(1): 3-33 (1988) - [j11]Gregory J. E. Rawlins, Peter Widmayer, Derick Wood:
Hole Problems for Rectangles in the Plane. SIAM J. Discret. Math. 1(1): 86-97 (1988) - [c14]Andreas Hutflesz, Peter Widmayer, Hans-Werner Six:
Twin Grid Files: A Performance Evaluation. Workshop on Computational Geometry 1988: 15-24 - [c13]Andreas Hutflesz, Hans-Werner Six, Peter Widmayer:
The Twin Grid File: A Nearly Space Optimal Index Structure. EDBT 1988: 352-363 - [c12]Hans-Werner Six, Peter Widmayer:
Spatial Searching in Geometric Databases. ICDE 1988: 496-503 - [c11]Andreas Hutflesz, Hans-Werner Six, Peter Widmayer:
Globally Order Preserving Multidimensional Linear Hashing. ICDE 1988: 572-579 - [c10]Andreas Hutflesz, Hans-Werner Six, Peter Widmayer:
Twin Grid Files: Space Optimizing Access Schemes. SIGMOD Conference 1988: 183-190 - 1987
- [j10]Peter Widmayer, Derick Wood:
Time- and Space-Optimal Contour Computation for a Set of Rectangles. Inf. Process. Lett. 24(5): 335-338 (1987) - [j9]Peter Widmayer, Ying-Fung Wu, C. K. Wong:
On Some Distance Problems in Fixed Orientations. SIAM J. Comput. 16(4): 728-746 (1987) - [j8]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) - [c9]Thomas Rottke, Hans-Werner Six, Peter Widmayer:
On the Analysis of Grid Structures for Spatial Objects of Non-Zero Size. WG 1987: 94-105 - 1986
- [j7]Ying-Fung Wu, Peter Widmayer, C. K. Wong:
A Faster Approximation Algorithm for the Steiner Problem in Graphs. Acta Informatica 23(2): 223-229 (1986) - [j6]Peter Widmayer, Ying-Fung Wu, Martine D. F. Schlag, Chak-Kuen Wong:
On some union and intersection problems for polygons with fixed orientations. Computing 36(3): 183-197 (1986) - [j5]Georg Lausen, Eljas Soisalon-Soininen, Peter Widmayer:
Pre-analysis Locking. Inf. Control. 70(2/3): 193-215 (1986) - [c8]Hans-Werner Six, Peter Widmayer:
Hintergrundspeicherstrukturen für ausgedehnte Objekte. GI Jahrestagung (1) 1986: 538-552 - [c7]Georg Lausen, Eljas Soisalon-Soininen, Peter Widmayer:
Towards Online Schedulers Based on Pre-Analysis Locking. ICDT 1986: 242-259 - [c6]Thomas Ottmann, Peter Widmayer:
Modellversuch computergestützter Informatikunterricht: Algorithmen und Datenstrukturen. INFOS 1986: 420-431 - [c5]Peter Widmayer:
An Approximation Algorithms for Steiner's Problem in Graphs. WG 1986: 17-28 - 1985
- [j4]Thomas Ottmann, Peter Widmayer, Derick Wood:
A fast algorithm for the Boolean masking problem. Comput. Vis. Graph. Image Process. 30(3): 249-268 (1985) - [j3]Peter Widmayer, C. K. Wong:
An Optimal Algorithm for the Maximum Alignment of Terminals. Inf. Process. Lett. 20(2): 75-82 (1985) - [c4]Peter Widmayer, Ying-Fung Wu, C. K. Wong:
Distance problems in computational geometry with fixed orientations. SCG 1985: 186-195 - [c3]Georg Lausen, Eljas Soisalon-Soininen, Peter Widmayer:
Pre-Analysis Locking: A Safe and Deadlock Free Locking Policy. VLDB 1985: 270-281 - 1984
- [j2]Eljas Soisalon-Soininen, Peter Widmayer:
On the Complexity of Concurrency Control by Locking in Distributed Database Systems. Inf. Control. 60(1-3): 103-108 (1984) - [c2]Thomas Ottmann, Peter Widmayer:
Solving Visibility Problems by Using Skeleton Structures. MFCS 1984: 459-470 - [c1]Georg Lausen, Eljas Soisalon-Soininen, Peter Widmayer:
Maximal Concurrency by Locking. PODS 1984: 38-44 - 1983
- [b1]Peter Widmayer:
Computational complexity in computer graphics and VLSI design. Karlsruhe Institute of Technology, Germany, 1983, pp. 1-140 - [j1]Thomas Ottmann, Peter Widmayer:
On translating a set of line segments. Comput. Vis. Graph. Image Process. 24(3): 382-389 (1983)
Coauthor Index
[j76] [c154] [j74] [c153] [c151] [j72] [j71] [c150] [c149] [i3] [j67] [c148] [c147] [c146] [j65] [j63] [c145] [c144] [c143] [c141] [c140] [c139] [j61] [c138] [c136] [i2] [j60] [j59] [c133] [c132] [c129] [j54] [c128] [c127] [c125] [c121] [p6] [c118] [c115] [c113] [c112] [c110] [j47] [c105] [c86] [c84]
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-10-07 21:21 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
