Alon Efrat

From MaRDI portal
Person:293157


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
Computing β-Stretch Paths in Drawings of Graphs.
 
2023-11-02Paper
Geometric pattern matching in d-dimensional space
Lecture Notes in Computer Science
2023-05-08Paper
scientific article; zbMATH DE number 7650284 (Why is no real title available?)
 
2023-02-03Paper
Computing fair and bottleneck matchings in geometric graphs
 
2023-01-25Paper
Separating and shattering long line segments
 
2023-01-25Paper
Computing the smallest k-enclosing circle and related problems
Lecture Notes in Computer Science
2023-01-18Paper
On the number of regular vertices of the union of Jordan regions
Algorithm Theory — SWAT'98
2022-12-09Paper
Polygons with prescribed angles in 2D and 3D
Journal of Graph Algorithms and Applications
2022-11-14Paper
Dynamic data structures for fat objects and their applications
Lecture Notes in Computer Science
2022-08-19Paper
Polygons with Prescribed Angles in 2D and 3D
Lecture Notes in Computer Science
2021-12-01Paper
Multi-level Steiner trees
ACM Journal of Experimental Algorithmics
2021-04-21Paper
Multi-Level Steiner Trees.
 
2020-12-16Paper
Improved approximation algorithms for relay placement
ACM Transactions on Algorithms
2018-10-30Paper
Nearest-neighbor searching under uncertainty. I
Discrete \& Computational Geometry
2017-10-25Paper
Robust Spatiotemporal Matching of Electronic Slides to Presentation Videos
IEEE Transactions on Image Processing
2017-10-19Paper
Shortest path to a segment and quickest visibility queries
 
2017-10-10Paper
On the union of \(\kappa\)-round objects
Proceedings of the twentieth annual symposium on Computational geometry
2017-09-29Paper
Shortest path to a segment and quickest visibility queries
 
2017-03-30Paper
Separating and shattering long line segments
Information Processing Letters
2016-06-09Paper
MapSets: visualizing embedded and clustered graphs
Journal of Graph Algorithms and Applications
2016-01-07Paper
scientific article; zbMATH DE number 6469255 (Why is no real title available?)
 
2015-08-03Paper
Scandinavian thins on top of cake: new and improved algorithms for stacking and packing
Theory of Computing Systems
2015-01-21Paper
MapSets: visualizing embedded and clustered graphs
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
2015-01-07Paper
scientific article; zbMATH DE number 6381738 (Why is no real title available?)
 
2014-12-18Paper
On approximate geodesic-distance queries amid deforming point clouds
Springer Tracts in Advanced Robotics
2011-03-02Paper
Touring a sequence of polygons
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
2010-08-16Paper
Geometric stable roommates
Information Processing Letters
2010-06-16Paper
Algorithms and Data Structures
Lecture Notes in Computer Science
2010-04-20Paper
Guarding galleries and terrains
Information Processing Letters
2010-01-29Paper
Graph Drawing
Lecture Notes in Computer Science
2009-08-11Paper
scientific article; zbMATH DE number 5506197 (Why is no real title available?)
 
2009-02-10Paper
Fixed-Location Circular Arc Drawing of Planar Graphs
Journal of Graph Algorithms and Applications
2009-01-19Paper
Improved approximation algorithms for relay placement
Lecture Notes in Computer Science
2008-11-25Paper
On the performance of the ICP algorithm
Computational Geometry
2008-07-29Paper
On incremental rendering of silhouette maps of a polyhedral scene
Computational Geometry
2007-10-12Paper
Curve matching, time warping, and light fields: New algorithms for computing similarity between curves
Journal of Mathematical Imaging and Vision
2007-09-20Paper
Finding a guard that sees most and a shop that sells most
Discrete \& Computational Geometry
2007-06-21Paper
On simultaneous planar graph embeddings
Computational Geometry
2006-12-14Paper
On the union of \(\kappa\)-round objects in three and four dimensions
Discrete \& Computational Geometry
2006-12-06Paper
Computing homotopic shortest paths efficiently
Computational Geometry
2006-10-25Paper
DRAWING WITH FAT EDGES
International Journal of Foundations of Computer Science
2006-10-16Paper
The Complexity of the Union of $(\alpha,\beta)$-Covered Objects
SIAM Journal on Computing
2005-09-16Paper
Pattern matching for sets of segments
Algorithmica
2005-02-11Paper
Covering with ellipses
Algorithmica
2004-12-02Paper
scientific article; zbMATH DE number 2119696 (Why is no real title available?)
 
2004-11-29Paper
scientific article; zbMATH DE number 2084275 (Why is no real title available?)
 
2004-08-06Paper
scientific article; zbMATH DE number 2079389 (Why is no real title available?)
 
2004-07-28Paper
Matching planar maps
Journal of Algorithms
2004-03-14Paper
scientific article; zbMATH DE number 1947410 (Why is no real title available?)
 
2003-07-08Paper
New similarity measures between polylines with applications to morphing and polygon sweeping
Discrete \& Computational Geometry
2003-03-17Paper
On the number of regular vertices of the union of Jordan regions
Discrete \& Computational Geometry
2002-11-04Paper
Computing Euclidean bottleneck matchings in higher dimensions
Information Processing Letters
2002-07-25Paper
Morphing between polylines
 
2002-07-16Paper
Fly cheaply: On the minimum fuel consumption problem
Journal of Algorithms
2002-07-08Paper
Efficient regular data structures and algorithms for dilation, location, and proximity problems
Algorithmica
2002-02-19Paper
Pattern matching for sets of segments
 
2002-01-30Paper
scientific article; zbMATH DE number 1445396 (Why is no real title available?)
 
2001-01-29Paper
On the union of \(\kappa\)-curved objects
Computational Geometry
2000-10-22Paper
scientific article; zbMATH DE number 1445394 (Why is no real title available?)
 
2000-05-10Paper
Dynamic data structures for fat objects and their applications
Computational Geometry
2000-05-08Paper
On the complexity of the union of fat convex objects in the plane
Discrete \& Computational Geometry
2000-03-23Paper
Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications
SIAM Journal on Computing
2000-03-19Paper
scientific article; zbMATH DE number 1003238 (Why is no real title available?)
 
1997-04-23Paper
A near-linear algorithm for the planar segment-center problem
Discrete \& Computational Geometry
1996-11-26Paper
SUBPIXEL IMAGE REGISTRATION USING CIRCULAR FIDUCIALS
International Journal of Computational Geometry & Applications
1995-04-06Paper
On the union of fat wedges and separating a collection of segments by a line
Computational Geometry
1994-11-29Paper
Computing the smallest \(k\)-enclosing circle and related problems
Computational Geometry
1994-08-03Paper
Computing a Segment Center for a Planar Point Set
Journal of Algorithms
1994-04-20Paper


Research outcomes over time


This page was built for person: Alon Efrat