Sciweavers

1477 search results - page 78 / 296
» Complexity of (iterated) dominance
Sort
View
SMA
2008
ACM
172views Solid Modeling» more  SMA 2008»
15 years 6 months ago
Guarding curvilinear art galleries with edge or mobile guards
In this paper we consider the problem of monitoring an art gallery modeled as a polygon, the edges of which are arcs of curves. We consider two types of guards: edge guards (these...
Menelaos I. Karavelas
PVLDB
2008
116views more  PVLDB 2008»
15 years 5 months ago
Accuracy estimate and optimization techniques for SimRank computation
The measure of similarity between objects is a very useful tool in many areas of computer science, including information retrieval. SimRank is a simple and intuitive measure of th...
Dmitry Lizorkin, Pavel Velikhov, Maxim N. Grinev, ...
ICDE
2009
IEEE
192views Database» more  ICDE 2009»
16 years 8 months ago
Topologically Sorted Skylines for Partially Ordered Domains
The vast majority of work on skyline queries considers totally ordered domains, whereas in many applications some attributes are partially ordered, as for instance, domains of set ...
Dimitris Sacharidis, Stavros Papadopoulos, Dimitri...
ICRA
2008
IEEE
126views Robotics» more  ICRA 2008»
16 years 19 days ago
Towards detection of orthogonal planes in monocular images of indoor environments
— In this paper, we describe the components of a novel algorithm for the extraction of dominant orthogonal planar structures from monocular images taken in indoor environments. T...
Branislav Micusík, Horst Wildenauer, Markus...
ICC
2007
IEEE
132views Communications» more  ICC 2007»
16 years 16 days ago
On the Accuracy of an Indoor Location-sensing Technique Suitable for Impulse Radio Networks
An impulse radio indoor mapping and positioning technique has been proposed. This technique enables impulse radios to use the times of arrival (TOAs) of dominant echoes from the su...
Wenyu Guo, Nicholas P. Filer