A k nearest neighbor (kNN) query on road networks retrieves the k closest points of interest (POIs) by their network distances from a given location. Today, in the era of ubiquito...
Tenindra Abeywickrama, Muhammad Aamir Cheema, Davi...
Large scale optimization problems are ubiquitous in machine learning and data analysis and there is a plethora of algorithms for solving such problems. Many of these algorithms em...
The developpment of the Internet of Things (IoT) concept revives Responsive Environments (RE) technologies. Nowadays, the idea of a permanent connection between physical and digit...
We study the NP-complete Minimum Shared Edges (MSE) problem. Given an undirected graph, a source and a sink vertex, and two integers p and k, the question is whether there are p p...
Till Fluschnik, Stefan Kratsch, Rolf Niedermeier, ...
A perfect straight-line matching M on a finite set P of points in the plane is a set of segments such that each point in P is an endpoint of exactly one segment. M is non-crossin...