Omrit Filtser

From MaRDI portal



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
Approximate nearest neighbor for curves -- simple, efficient, and deterministic2026-03-18Paper
Minimum-complexity graph simplification under the Fréchet-like distance2026-01-13Paper
Robustly guarding polygons2025-11-24Paper
On two simple[st] learning tasks2025-11-11Paper
Robustly guarding polygons
Journal of Computational Geometry
2025-08-28Paper
On flipping the Fréchet distance
Algorithmica
2024-12-03Paper
On flipping the Fréchet distance2024-09-25Paper
Guarding polyominoes under \(k\)-hop visibility2024-05-31Paper
Static and streaming data structures for Fréchet distance queries
(available as arXiv preprint)
2024-01-15Paper
A tour of general Hanoi graphs
Theoretical Computer Science
2024-01-05Paper
Approximate nearest neighbor for curves: simple, efficient, and deterministic
Algorithmica
2023-04-28Paper
Bipartite diameter and other measures under translation
Discrete & Computational Geometry
2022-09-16Paper
scientific article; zbMATH DE number 7559117 (Why is no real title available?)2022-07-18Paper
A constant-factor approximation algorithm for vertex guarding a WV-polygon2022-05-13Paper
A constant-factor approximation algorithm for vertex guarding a WV-polygon
(available as arXiv preprint)
2022-03-22Paper
A constant-factor approximation algorithm for vertex guarding a WV-polygon2022-03-22Paper
Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains
Computational Geometry
2022-01-03Paper
Algorithms for the discrete Fréchet distance under translation2020-09-09Paper
scientific article; zbMATH DE number 7238975 (Why is no real title available?)2020-08-25Paper
Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains
Approximation and Online Algorithms
2020-08-24Paper
Efficient nearest-neighbor query and clustering of planar curves
(available as arXiv preprint)
2020-01-16Paper
The Discrete and Semicontinuous Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection
ACM Transactions on Algorithms
2018-10-30Paper
The Discrete Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection
Proceedings of the thirtieth annual symposium on Computational geometry
2018-04-23Paper
On the general chain pair simplification problem2018-03-21Paper
Universal approximate simplification under the discrete Fréchet distance
Information Processing Letters
2018-03-16Paper
Guarding orthogonal art galleries with sliding cameras
Computational Geometry
2017-09-08Paper
On the Chain Pair Simplification Problem
Lecture Notes in Computer Science
2015-10-30Paper
A (7/2)-approximation algorithm for guarding orthogonal art galleries with sliding cameras
Lecture Notes in Computer Science
2014-03-31Paper


Research outcomes over time


This page was built for person: Omrit Filtser