Fleischer, Rudolf; Jung, Hermann; Mehlhorn, Kurt A communication-randomness tradeoff for two-processor systems. (English) Zbl 0828.68088 Inf. Comput. 116, No. 2, 155-161 (1995). MSC: 68Q25 94A05 68Q30 PDFBibTeX XMLCite \textit{R. Fleischer} et al., Inf. Comput. 116, No. 2, 155--161 (1995; Zbl 0828.68088) Full Text: DOI
Kaufmann, Michael; Mehlhorn, Kurt Routing problems in grid graphs. (English) Zbl 0722.68087 Paths, flows, and VLSI-layout, Proc. Meet., Bonn/Ger. 1988, Algorithms Comb. 9, 165-184 (1990). MSC: 68R10 05C85 05C38 94C99 PDFBibTeX XML
Mehlhorn, K.; Tsakalidis, A. Data structures. (English) Zbl 0900.68256 Van Leeuwen, Jan (ed.), Algorithms and complexity. Handbook of theoretical computer science. Vol. A. Amsterdam etc.: Elsevier Science Publishers. 301-341 (1990). MSC: 68Q25 11Y16 94A60 PDFBibTeX XMLCite \textit{K. Mehlhorn} and \textit{A. Tsakalidis}, in: Algorithms and complexity. Handbook of theoretical computer science. Vol. A. Amsterdam etc.: Elsevier Science Publishers; Cambridge, MA: The MIT Press. 301--341 (1990; Zbl 0900.68256)
Mehlhorn, K.; Paul, W. J. Two versus one index register and modifiable versus non-modifiable programs. (English) Zbl 0682.68065 Automata, languages and programming, Proc. 16th Int. Colloq., Stresa/Italy 1989, Lect. Notes Comput. Sci. 372, 603-609 (1989). Reviewer: J.Hromkovic MSC: 68Q05 68Q25 94A15 PDFBibTeX XML
Mehlhorn, K.; Preparata, F. P. Area-time optimal division for \(T=\Omega ((\log \,n)^{1+\epsilon})\). (English) Zbl 0622.68046 Inf. Comput. 72, 270-282 (1987). MSC: 68Q25 94C10 PDFBibTeX XMLCite \textit{K. Mehlhorn} and \textit{F. P. Preparata}, Inf. Comput. 72, 270--282 (1987; Zbl 0622.68046) Full Text: DOI
Mehlhorn, Kurt; Preparata, F. P.; Sarrafzadeh, M. Channel routing in knock-knee mode: Simplified algorithms and proofs. (English) Zbl 0622.68059 Algorithmica 1, 213-221 (1986). MSC: 68R10 94C15 68Q25 PDFBibTeX XMLCite \textit{K. Mehlhorn} et al., Algorithmica 1, 213--221 (1986; Zbl 0622.68059) Full Text: DOI
Makedon, F. (ed.); Mehlhorn, K. (ed.); Papatheodorou, T. (ed.); Spirakis, P. (ed.) VLSI algorithms and architectures. Aegean Workshop on Computing, Loutraki, Greece, July 8-11, 1986. Proceedings. (English) Zbl 0587.00021 Lecture Notes in Computer Science, 227. Berlin etc.: Springer-Verlag. VIII, 328 p. DM 45.00 (1986). MSC: 00B25 68-06 94-06 PDFBibTeX XML
Kaufmann, Michael; Mehlhorn, Kurt Routing through a generalized switchbox. (English) Zbl 0582.94028 Automata, languages and programming, 12th Colloq., Nafplion/Greece 1985, Lect. Notes Comput. Sci. 194, 328-337 (1985). Reviewer: E.Ciurea MSC: 94C15 05C38 PDFBibTeX XML
Mehlhorn, Kurt Optimal VLSI-circuits for the basic arithmetic functions. (English) Zbl 0576.94032 Trees in algebra and programming, 9th Colloq., Bordeaux/France 1984, 23-30 (1984). MSC: 94C10 68Q25 PDFBibTeX XML
Mehlhorn, Kurt Some remarks on Boolean sums. (Russian) Zbl 0551.94022 Kibern. Sb., Nov. Ser. 18, 39-45 (1981). MSC: 94C10 68Q25 68R99 PDFBibTeX XMLCite \textit{K. Mehlhorn}, Kibern. Sb., Nov. Ser. 18, 39--45 (1981; Zbl 0551.94022)
Altenkamp, Doris; Mehlhorn, Kurt Codes: unequal probabilities, unequal letter costs. (English) Zbl 0475.94017 J. Assoc. Comput. Mach. 27, 412-427 (1980). MSC: 94A45 94A24 68Q25 PDFBibTeX XMLCite \textit{D. Altenkamp} and \textit{K. Mehlhorn}, J. Assoc. Comput. Mach. 27, 412--427 (1980; Zbl 0475.94017) Full Text: DOI
Mehlhorn, Kurt An efficient algorithm for constructing nearly optimal prefix codes. (English) Zbl 0439.94017 IEEE Trans. Inf. Theory 26, 513-517 (1980). MSC: 94A45 94A24 68Q25 68T99 PDFBibTeX XMLCite \textit{K. Mehlhorn}, IEEE Trans. Inf. Theory 26, 513--517 (1980; Zbl 0439.94017) Full Text: DOI
Mehlhorn, Kurt Some remarks on Boolean sums. (English) Zbl 0421.94022 Acta Inf. 12, 371-375 (1979). MSC: 94C10 68Q25 68R99 PDFBibTeX XMLCite \textit{K. Mehlhorn}, Acta Inf. 12, 371--375 (1979; Zbl 0421.94022) Full Text: DOI
Mehlhorn, Kurt Some remarks on Boolean sums. (English) Zbl 0408.94025 Mathematical foundations of computer science, Proc. 8th Symp., Olomouc/Czech. 1979, Lect. Notes Comput. Sci. 74, 375-380 (1979). MSC: 94C99 94C10 94C15 68Q25 PDFBibTeX XML
Mehlhorn, Kurt Searching, sorting and information theory. (English) Zbl 0408.68057 Mathematical foundations of computer science, Proc. 8th Symp., Olomouc/Czech. 1979, Lect. Notes Comput. Sci. 74, 131-145 (1979). MSC: 68R10 68P10 68Q25 94A15 68P05 PDFBibTeX XML
Mehlhorn, Kurt Dynamic binary search. (English) Zbl 0408.68056 SIAM J. Comput. 8, 175-198 (1979). MSC: 68R10 68P05 68Q25 94A15 PDFBibTeX XMLCite \textit{K. Mehlhorn}, SIAM J. Comput. 8, 175--198 (1979; Zbl 0408.68056) Full Text: DOI
Mehlhorn, K. Dynamic data structures. (English) Zbl 0408.68055 Foundations of computer science. III. Part 1: Automata, data structures, complexity, 3rd adv. Course, Amsterdam 1978, Math. Cent. Tracts 108, 71-96 (1979). MSC: 68P10 68R99 68P05 94A15 68Q25 PDFBibTeX XML
Altenkamp, Doris; Mehlhorn, Kurt Codes: Unequal probabilities, unequal letter costs. (English) Zbl 0384.94018 Automata, languages and programming, 5th Colloq., Udine 1978, Lect. Notes Comput. Sci. 62, 15-25 (1978). MSC: 94A45 94-04 PDFBibTeX XML
Mehlhorn, K.; Galil, Z. Monotone switching circuits and Boolean matrix product. (English) Zbl 0323.94019 Computing 16, 99-111 (1976). MSC: 94C10 65F30 15A12 PDFBibTeX XMLCite \textit{K. Mehlhorn} and \textit{Z. Galil}, Computing 16, 99--111 (1976; Zbl 0323.94019) Full Text: DOI
Mehlhorn, Kurt; Galil, Zvi Monotone switching circuits and Boolean matrix product. (Extended abstract.). (English) Zbl 0317.94040 Math. Found. Comput. Sci., 4th Symp., Marianske Lazne 1975, Lect. Notes Comput. Sci. 32, 315-319 (1975). MSC: 94C10 PDFBibTeX XML