Ovidiu Daescu

From MaRDI portal
(Redirected from Person:185436)



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
Guarding disjoint orthogonal polygons in the plane2023-03-21Paper
On geometric path query problems
Lecture Notes in Computer Science
2022-08-19Paper
Characterization and computation of feasible trajectories for an articulated probe with a variable-length end segment
Computational Geometry
2021-09-16Paper
New bounds on guarding problems for orthogonal polygons in the plane using vertex guards with halfplane vision
Theoretical Computer Science
2021-08-11Paper
Trajectory planning for an articulated probe
Computational Geometry
2020-10-23Paper
Two-dimensional closest pair problem: a closer look
Discrete Applied Mathematics
2020-10-14Paper
Altitude terrain guarding and guarding uni-monotone polygons
Computational Geometry
2019-10-25Paper
Does a robot path have clearance C?
(available as arXiv preprint)
2019-10-11Paper
Dynamic minimum bichromatic separating circle
Theoretical Computer Science
2019-06-25Paper
Guarding a terrain by two watchtowers
Proceedings of the twenty-first annual symposium on Computational geometry
2017-10-20Paper
Maintaining visibility of a polygon with a moving point of view
Information Processing Letters
2016-06-09Paper
Dynamic minimum bichromatic separating circle
Combinatorial Optimization and Applications
2016-02-05Paper
Algorithms for fair partitioning of convex polygons
Theoretical Computer Science
2015-12-11Paper
Algorithms for fair partitioning of convex polygons
Combinatorial Optimization and Applications
2015-09-11Paper
Largest area convex hull of imprecise data based on axis-aligned squares
Journal of Combinatorial Optimization
2013-12-09Paper
On some geometric problems of color-spanning sets
Journal of Combinatorial Optimization
2013-08-02Paper
Minimum-sum dipolar spanning tree in \(\mathbb R^3\)
Computational Geometry
2012-09-21Paper
Largest area convex hull of axis-aligned squares based on imprecise data
Lecture Notes in Computer Science
2011-08-17Paper
Kinetic red-blue minimum separating circle
Combinatorial Optimization and Applications
2011-08-12Paper
Line facility location in weighted regions
Journal of Combinatorial Optimization
2011-06-17Paper
NP-Completeness of Spreading Colored Points
Combinatorial Optimization and Applications
2011-01-08Paper
Guarding a terrain by two watchtowers
Algorithmica
2010-09-16Paper
Farthest segments and extremal triangles spanned by points in \(\mathbb R^3\)
Information Processing Letters
2010-09-01Paper
Fréchet distance problems in weighted regions
Discrete Mathematics, Algorithms and Applications
2010-07-27Paper
An experimental study of weighted \(k\)-link shortest path algorithms
Springer Tracts in Advanced Robotics
2010-06-02Paper
Visiting a sequence of points with a bevel-tip needle
LATIN 2010: Theoretical Informatics
2010-04-27Paper
Fréchet distance problems in weighted regions
Algorithms and Computation
2009-12-17Paper
Towards an optimal algorithm for recognizing Laman graphs
Journal of Graph Algorithms and Applications
2009-10-21Paper
Algorithms and Computation
Lecture Notes in Computer Science
2009-08-07Paper
Line Segment Facility Location in Weighted Subdivisions
Algorithmic Aspects in Information and Management
2009-07-02Paper
Modeling Optimal Beam Treatment with Weighted Regions for Bio-medical Applications
Generalized Voronoi Diagram: A Geometry-Based Approach to Computational Intelligence
2009-05-20Paper
MINIMUM SEPARATION IN WEIGHTED SUBDIVISIONS
International Journal of Computational Geometry & Applications
2009-05-19Paper
A PTAS for cutting out polygons with lines
Algorithmica
2009-04-29Paper
Parallel Optimal Weighted Links
Transactions on Computational Science III
2009-03-03Paper
scientific article; zbMATH DE number 5506244 (Why is no real title available?)2009-02-10Paper
Computing Simple Paths on Points in Simple Polygons
Computational Geometry and Graph Theory
2009-01-13Paper
Line Facility Location in Weighted Regions
Algorithmic Aspects in Information and Management
2008-07-10Paper
On Some City Guarding Problems
Lecture Notes in Computer Science
2008-07-10Paper
Farthest-Point Queries with Geometric and Combinatorial Constraints
Discrete and Computational Geometry
2008-03-18Paper
A PTAS for Cutting Out Polygons with Lines
Lecture Notes in Computer Science
2007-09-10Paper
Algorithms and Data Structures
Lecture Notes in Computer Science
2006-10-25Paper
CUTTING OUT POLYGONS WITH LINES AND RAYS
International Journal of Computational Geometry & Applications
2006-05-29Paper
Proximity problems on line segments spanned by points
Computational Geometry
2006-04-28Paper
Farthest-point queries with geometric and combinatorial constraints
Computational Geometry
2006-04-28Paper
Algorithms and Computation
Lecture Notes in Computer Science
2005-12-22Paper
Polygonal path simplification with angle constraints
Computational Geometry
2005-11-01Paper
Extremal point queries with lines and line segments and related problems
Computational Geometry
2005-11-01Paper
ON GEOMETRIC PATH QUERY PROBLEMS
International Journal of Computational Geometry & Applications
2005-06-10Paper
Efficient algorithms and implementations for optimizing the sum of linear fractional functions, with applications
Journal of Combinatorial Optimization
2005-05-17Paper
Polygonal chain approximation: A query based approach
Computational Geometry
2005-02-09Paper
New results on path approximation
Algorithmica
2004-12-02Paper
Finding an optimal path without growing the tree
Journal of Algorithms
2004-10-01Paper
SPACE-EFFICIENT ALGORITHMS FOR APPROXIMATING POLYGONAL CURVES IN TWO-DIMENSIONAL SPACE
International Journal of Computational Geometry & Applications
2004-09-29Paper
scientific article; zbMATH DE number 2088185 (Why is no real title available?)2004-08-12Paper
Efficient parallel algorithms for planar \(st\)-graphs
Algorithmica
2003-08-17Paper
scientific article; zbMATH DE number 1729273 (Why is no real title available?)2002-07-02Paper
Efficiently approximating polygonal paths in three and higher dimensions
Algorithmica
2002-06-17Paper
Polygonal path approximation with angle constraints2002-01-30Paper
Determining an optimal penetration among weighted regions in two and three dimensions
Journal of Combinatorial Optimization
2001-01-01Paper
scientific article; zbMATH DE number 1445369 (Why is no real title available?)2000-10-23Paper
scientific article; zbMATH DE number 1305095 (Why is no real title available?)1999-10-06Paper
scientific article; zbMATH DE number 1222818 (Why is no real title available?)1998-11-11Paper


Research outcomes over time


This page was built for person: Ovidiu Daescu