MPI-INF Logo
MPI-INF/SWS Research Reports 1991-2021

2. Number - All Departments - MPI-INF/SWS Research Reports 1991-2021

NumberTitleName(s)Pages
91-123Attachment IconAn optimal algorithm for the on-line closest-pair problemSchwarz, Smid, Snoeyink11
91-122Attachment IconOn embeddings in cyclesHromkovic, Müller, Sýkora, Vrto22
91-121Attachment IconOn a compaction theorem of ragdeHagerup6
91-120Attachment IconAn $O(n^3)$-time maximum-flow algorithmCheriyan, Hagerup, Mehlhorn30
91-115Attachment IconA lower bound for the nondeterministic space complexity of contextfree recognitionAlt, Geffert, Mehlhorn4
91-114Attachment IconAlgorithms for dense graphs and networksCheriyan, Mehlhorn29
91-113Attachment IconTail estimates for the space complexity of randomized incremantal algorithmsMehlhorn, Sharir, Welzl8
91-112Attachment IconAn optimal construction method for generalized convex layersLenhof, Smid25
91-110Attachment IconApproximate decision algorithms for point set congruenceHeffernan, Schirra25
91-107Attachment IconAn O(n log n log log n) algorithm for the on-line closes pair problemSchwarz, Smid21
91-106Attachment IconFast parallel space allocation, estimation an integer sortingHagerup28
91-105Attachment IconSimultaneous inner and outer aproximation of shapesFleischer, Mehlhorn, Rote, Welzl24
91-104Attachment IconA tight lower bound for the worst case of bottom-up-heapsortFleischer13
91-103Attachment IconMaintaining the minimal distance of a point set in polylogarithmic time (revised version)Smid17
91-102Attachment IconRange trees with slack parameterSmid11
91-101Attachment IconDynamic rectangular point location, with an application to the closest pair problemSmid28