Computational Geometry

Economical Delone Sets for Approximating Convex Bodies
Convex bodies are ubiquitous in computational geometry and optimization theory. The high combinatorial complexity of multidimensional …
Ahmed Abdelkader, David Mount
Cite Project LIPIcs PDF Slides
A Constrained Resampling Strategy for Mesh Improvement
In many geometry processing applications, it is required to improve an initial mesh in terms of multiple quality objectives. Despite …
Ahmed Abdelkader, Ahmed Mahmoud, Ahmad Rushdi, Scott Mitchell, John Owens, Mohamed Ebeida
Cite Project CGF PDF Code
A Seed Placement Strategy for Conforming Voronoi Meshing
We show how to place a set of seed points such that a given piecewise linear complex is the union of some faces in the resulting …
Ahmed Abdelkader, Chandrajit Bajaj, Mohamed Ebeida, Scott Mitchell
Cite Project PDF Slides Recorded Talk
Argus: Realistic Target Coverage by Drones
Low-cost mini-drones with advanced sensing and maneuverability enable a new class of intelligent visual sensing systems. This potential …
Ahmed Saeed, Ahmed Abdelkader, Mouhyemen Khan, Azin Neishaboori, Khaled Harras, Amr Mohamed
Cite Project IEEEXplore PDF
Recovering visibility and dodging obstacles in pursuit-evasion games
Pursuit-evasion games encompass a wide range of planning problems with a variety of constraints on the motion of agents. We study the …
Ahmed Abdelkader
Cite Project IEEEXplore PDF Lightning Slide Poster
The Inapproximability of Illuminating Polygons by α-Floodlights
We consider variants of the art gallery problem where guard visibility is limited to a certain angular aperture $\alpha$. We show that …
Ahmed Abdelkader, Ahmed Saeed, Khaled Harras, Amr Mohamed
Cite Project PDF Slides
Angular Heuristics for Coverage Maximization in Multi-Camera Surveillance
Multiple cameras are used to track targets moving amongst obstacles. Surveillance video streamed from a top-view camera is processed to …
Ahmed Abdelkader, Moamen Mokhtar, Hazem El-Alfy
Cite Project IEEEXplore PDF Poster
Visibility Induction for Discretized Pursuit-Evasion Games
We study a two-player pursuit-evasion game, in which an agent moving amongst obstacles is to be maintained within “sight” …
Ahmed Abdelkader, Hazem El-Alfy
Cite Project AAAI PDF Lightning Slide Poster
Shape Modeling
Efficient shape modeling using high-quality discretizations
Approximation Algorithms
Efficient evaluation of distance and membership queries in high-dimensional spaces