Norbert Zeh

Available identifiers

zbMath Open zeh.norbertWikidataQ102252287 ScholiaQ102252287MaRDI QIDQ270009

List of research outcomes

Publication	Date of Publication	Type
Computing Maximum Agreement Forests without Cluster Partitioning is Folly	2020-05-27	Paper
Maximal and convex layers of random point sets	2020-02-12	Paper
Engineering a Topological Sorting Algorithm for Massive Graphs	2019-09-12	Paper
A Practical Fixed-Parameter Algorithm for Constructing Tree-Child Networks from Multiple Binary Trees	2019-07-19	Paper
Multiway Simple Cycle Separators and I/O-Efficient Algorithms for Planar Graphs	2019-05-15	Paper
Cache-oblivious range reporting with optimal queries requires superlinear space	2017-10-20	Paper
A general approach for cache-oblivious range reporting and approximate range counting	2017-10-20	Paper
Parallel construction of succinct trees	2017-10-17	Paper
https://portal.mardi4nfdi.de/entity/Q5365050	2017-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q5365152	2017-09-29	Paper
I/O-efficient path traversal in succinct planar graphs	2017-04-12	Paper
Hybridization Number on Three Rooted Binary Trees is EPT	2016-09-06	Paper
Fixed-parameter and approximation algorithms for maximum agreement forests of multifurcating trees	2016-04-06	Paper
Orienting Dynamic Graphs, with Applications to Maximal Matchings and Adjacency Queries	2015-09-11	Paper
https://portal.mardi4nfdi.de/entity/Q2934681	2014-12-18	Paper
I/O-efficient shortest path algorithms for undirected graphs with random or bounded edge lengths	2014-09-09	Paper
I/O-efficient computation of water flow across a terrain	2014-04-03	Paper
A topological sorting algorithm for large graphs	2014-04-01	Paper
Fixed-Parameter Algorithms for Maximum Agreement Forests	2013-11-14	Paper
Low-interference networks in metric spaces of bounded doubling dimension	2013-04-04	Paper
On the Advice Complexity of Buffer Management	2013-03-21	Paper
A Space-Efficient Framework for Dynamic Point Location	2013-03-21	Paper
Lower Bounds for Sorted Geometric Queries in the I/O Model	2012-09-25	Paper
Cache-oblivious range reporting with optimal queries requires superlinear space	2011-06-03	Paper
Geometric Algorithms for Private-Cache Chip Multiprocessors	2010-09-06	Paper
A general approach for cache-oblivious range reporting and approximate range counting	2010-09-02	Paper
Algorithms - ESA 2003	2010-03-03	Paper
I/O and Space-Efficient Path Traversal in Planar Graphs	2009-12-17	Paper
I/O-efficient algorithms for graphs of bounded treewidth	2009-08-27	Paper
I/O-Efficient Planar Separators	2009-06-22	Paper
https://portal.mardi4nfdi.de/entity/Q3601535	2009-02-10	Paper
Cache-Oblivious Red-Blue Line Segment Intersection	2008-11-25	Paper
Geometric spanners with small chromatic number	2008-11-19	Paper
I/O-efficient algorithms for computing planar geometric spanners	2008-06-18	Paper
Politician’s Firefighting	2008-04-24	Paper
I/O-Efficient Undirected Shortest Paths with Unbounded Edge Lengths	2008-03-11	Paper
Geometric Spanners with Small Chromatic Number	2008-02-20	Paper
I/O-efficient well-separated pair decomposition and applications	2006-09-26	Paper
BOUNDARY-OPTIMAL TRIANGULATION FLOODING	2006-05-29	Paper
Automata, Languages and Programming	2006-01-10	Paper
Algorithms and Computation	2005-12-22	Paper
Algorithm Theory - SWAT 2004	2005-09-07	Paper
Algorithm Theory - SWAT 2004	2005-09-07	Paper
I/O-Optimal Algorithms for Outerplanar Graphs	2005-05-25	Paper
https://portal.mardi4nfdi.de/entity/Q4828956	2004-11-29	Paper
Approximating geometric bottleneck shortest paths	2004-11-18	Paper
https://portal.mardi4nfdi.de/entity/Q4474222	2004-08-04	Paper
On External-Memory Planar Depth First Search	2003-11-30	Paper
https://portal.mardi4nfdi.de/entity/Q4428991	2003-09-22	Paper
https://portal.mardi4nfdi.de/entity/Q4428993	2003-09-22	Paper
https://portal.mardi4nfdi.de/entity/Q4418635	2003-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4778563	2002-11-18	Paper
https://portal.mardi4nfdi.de/entity/Q4778580	2002-11-18	Paper
https://portal.mardi4nfdi.de/entity/Q2768277	2002-03-24	Paper
https://portal.mardi4nfdi.de/entity/Q2753938	2001-11-11	Paper
https://portal.mardi4nfdi.de/entity/Q4511234	2001-07-08	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Norbert Zeh