Browsing Computer Science and Automation (CSA) by Subject "Voronoi Diagram"
Now showing items 1-2 of 2
-
Structure and computation of a class of piece wise linear generalized voronoi diagrams with applications to translational motion planning
This thesis concerns the development of a piecewise linear generalized Voronoi diagram and its application for translating a convex polytope among convex polyhedra in a general r r-dimensional polyhedral world. This work ... -
Top-k Spatial Aware Ads
Consider an app on a smartphone which displays local business ads. When a user opens the app, then k local business ads need to displayed (where k would typically be 3 or 5) such that the profit made by the app is ...