Jan Vahrenhold

From MaRDI portal
(Redirected from Person:390104)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Optimal offline ORAM with perfect security via simple oblivious priority queues2026-06-08Paper
Adaptive approximation of persistent homology
Journal of Applied and Computational Topology
2025-01-22Paper
Klee's measure problem made oblivious
LATIN 2022: Theoretical Informatics
2023-07-26Paper
Approximate shortest distances among smooth obstacles in 3D2020-01-13Paper
Approximate shortest distances among smooth obstacles in 3D2018-04-19Paper
I/O-efficient dynamic planar point location (extended abstract)
Proceedings of the sixteenth annual symposium on Computational geometry
2017-09-29Paper
Terracost: computing least-cost-path surfaces for massive grid terrains
ACM Journal of Experimental Algorithmics
2017-06-15Paper
Subquadratic medial-axis approximation in \(\mathbb{R}^3\)2017-03-30Paper
Approximating geodesic distances on 2-manifolds in \(\mathbb{R}^3\): The weighted case
Computational Geometry
2014-06-27Paper
Approximating geodesic distances on 2-manifolds in image R^3
Computational Geometry
2014-01-22Paper
Resilient \(k\)-d trees: \(k\)-means in space revisited
Frontiers of Computer Science
2012-11-15Paper
Pruning spanners and constructing well-separated pair decompositions in the presence of memory hierarchies
Journal of Discrete Algorithms
2010-08-18Paper
In-place algorithms for computing (Layers of) maxima
Algorithmica
2010-03-04Paper
An in-place algorithm for Klee's measure problem in two dimensions
Information Processing Letters
2010-01-29Paper
I/O-Efficiently Pruning Dense Spanners
Discrete and Computational Geometry
2008-03-18Paper
Line-segment intersection made in-place
Computational Geometry
2007-10-12Paper
In-Place Algorithms for Computing (Layers of) Maxima
Algorithm Theory – SWAT 2006
2007-09-07Paper
Space-efficient geometric divide-and-conquer algorithms
Computational Geometry
2007-06-04Paper
In-Place Randomized Slope Selection
Lecture Notes in Computer Science
2007-05-02Paper
Algorithms and Data Structures
Lecture Notes in Computer Science
2006-10-25Paper
Planar point location for large data sets
ACM Journal of Experimental Algorithmics
2005-08-04Paper
I/O-efficient dynamic planar point location
Computational Geometry
2004-10-01Paper
scientific article; zbMATH DE number 1984683 (Why is no real title available?)2003-09-22Paper
Reporting intersecting pairs of convex polytopes in two and three dimensions
Computational Geometry
2003-03-10Paper
scientific article; zbMATH DE number 1830721 (Why is no real title available?)2002-11-18Paper
Efficient bulk operations on dynamic \(R\)-trees
Algorithmica
2002-06-17Paper
scientific article; zbMATH DE number 1452526 (Why is no real title available?)2000-05-25Paper


Research outcomes over time


This page was built for person: Jan Vahrenhold