Max-Planck-Institut für Informatik
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-INF D1 Publications

MPI-INF D1 Publications

Entries sorted by: 5. Year - 8. Counting Publications

Login to this database


 

Previous Page | Next Page | Expand All | Collapse All | Search (Full Text)
Show entries starting with: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

#YAuthor/EditorTitle
2
Show details for Proceedings ArticleProceedings Article
1
Show details for Journal ArticleJournal Article
18
Show details for 20142014
101
Show details for 20132013
145
Show details for 20122012
151
Show details for 20112011
144
Show details for 20102010
126
Show details for 20092009
140
Show details for 20082008
138
Show details for 20072007
121
Show details for 20062006
98
Show details for 20052005
99
Show details for 20042004
88
Show details for 20032003
74
Show details for 20022002
74
Hide details for 20012001
3
Show details for Part of a BookPart of a Book
29
Show details for Proceedings ArticleProceedings Article
1
Show details for Electronic Proceedings ArticleElectronic Proceedings Article
21
Hide details for Journal ArticleJournal Article
Althaus, Ernst
Mehlhorn, Kurt
Attachment IconTraveling Salesman-Based Curve Reconstruction in Polynomial Time
In: SIAM Journal on Computing [31], 27-66
Arikati, Srinivasa Rao
Dessmark, Anders
Lingas, Andrzej
Marathe, Madhav V.
Approximation algorithms for maximum two-dimensional pattern matching
In: Theoretical Computer Science [255], 51-62
Banderier, CyrilRandom Maps, Coalescing Saddles, Singularity Analysis, and Airy Phenomena
In: Random Structures & Algorithms [19], 194-246
Brönnimann, Hervé
Burnikel, Christoph
Pion, Sylvain
Interval arithmetic yields efficient dynamic filters for computational geometry
In: Discrete Applied Mathematics [109], 25-47
Burnikel, Christoph
Funke, Stefan
Seel, Michael
Exact geometric computation using Cascading
In: International Journal of Computational Geometry & Applications [11], 245-266
Cole, Richard
Ost, Kirstin
Schirra, Stefan
Edge-Coloring Bipartite Multigraphs in O(E log D) Time
In: Combinatorica [21], 5-12
Crauser, Andreas
Ferragina, Paolo
Mehlhorn, Kurt
Meyer, Ulrich
Ramos, Edgar A.
Randomized External-Memory Algorithms for Line Segment Intersection and Other Geometric Problems
In: International Journal of Computational Geometry & Applications [11], 305-337
Doerr, BenjaminVector Balancing Games with Aging
In: Electronic Notes in Discrete Mathematics [10], xx-xx
Doerr, Benjamin
Srivastav, Anand
Multi-Color Discrepancies
In: Electronic Notes in Discrete Mathematics [7], xx-xx
Doerr, Benjamin
Srivastav, Anand
Multi-Color Discrepancy of Arithmetic Progressions
In: Electronic Notes in Discrete Mathematics [8], 27-30
El Kahoui, M'hammedAttachment IconImproved algorithms for linear complementarity problems arising from collision response
In: Mathematics and Computers in Simulation [56], 69-93
Krysta, Piotr
Solis-Oba, Roberto
Approximation Algorithms for Bounded Facility Location
In: Journal of Combinatorial Optimization [5], 233-247
Kumar, V. S. AnilCoupling vs. conductance for the Jerrum-Sinclair chain
In: Random Structures & Algorithms [18], 1-17
Mehlhorn, Kurt
Meiser, Stefan
Rasch, Ronald
Attachment IconFurthest site abstract Voronoi diagrams
In: International Journal of Computational Geometry & Applications [11], 583-616
Mutzel, PetraAn alternative method to crossing minimization on hierarchical graphs
In: SIAM Journal on Optimization [11], 1065-1080
Polzin, Tobias
Vahdati Daneshmand, Siavash
A Comparison of Steiner Tree Relaxations
In: Discrete Applied Mathematics [112], 241-261
Polzin, Tobias
Vahdati Daneshmand, Siavash
Improved Algorithms for the Steiner Problem in Networks
In: Discrete Applied Mathematics [112], 263-300
Ramos, Edgar A.An Optimal Deterministic Algorithm for Computing the Diameter of a Three-Dimensional Point Set
In: Discrete and Computational Geometry [26], 233-244
Ramos, Edgar A.Solving Some Discrepancy Problems in NC
In: Algorithmica [29], 371-395
Ramos, Edgar A.
Amato, Nancy M.
Goodrich, Michael T.
A Randomized Algorithm for Triangulating a Simple Polygon in Linear Time
In: Discrete and Computational Geometry [26], 246-265
Sanders, Peter
Solis-Oba, Roberto
How Helpers Hasten h-Relations
In: Journal of Algorithms [41], 86-98
1
Show details for ReportReport
7
Show details for Thesis - Masters thesisThesis - Masters thesis
8
Show details for Thesis - PhD thesisThesis - PhD thesis
2
Show details for Unpublished/DraftUnpublished/Draft
1
Show details for MiscellaneousMiscellaneous
1
Show details for Unknown Form: eBookFormUnknown Form: eBookForm
96
Show details for 20002000
88
Show details for 19991999
104
Show details for 19981998
109
Show details for 19971997
84
Show details for 19961996
91
Show details for 19951995
26
Show details for 19941994
11
Show details for 19931993
15
Show details for 19921992
10
Show details for 19911991
19
Show details for 19901990
12
Show details for 19891989
17
Show details for 19881988
14
Show details for 19871987
20
Show details for 19861986
13
Show details for 19851985
21
Show details for 19841984
13
Show details for 19831983
7
Show details for 19821982
7
Show details for 19811981
8
Show details for 19801980
11
Show details for 19791979
10
Show details for 19781978
5
Show details for 19771977
13
Show details for 19761976
7
Show details for 19751975
4
Show details for 19741974
3
Show details for 19731973
2359

Previous Page | Next Page | Expand All | Collapse All | Search (Full Text)