Sciweavers

CCCG
2007
13 years 6 months ago
On Bus Graph Realizability
In this paper, we consider the following graph embedding problem: Given a bipartite graph G = (V1, V2; E), where the maximum degree of vertices in V2 is 4, can G be embedded on a t...
Anil Ada, Melanie Coggan, Paul Di Marco, Alain Doy...
VLDB
1990
ACM
179views Database» more  VLDB 1990»
13 years 8 months ago
On Indexing Line Segments
In several image applications, it is necessary to retrieve specific line segments born a potentially very large set. In this paper, we consider the problem of indexing straight li...
H. V. Jagadish
IGIS
1994
118views GIS» more  IGIS 1994»
13 years 8 months ago
Surface Modelling with Guaranteed Consistency - An Object-Based Approach
There have been many interpolation methods developed over the years, each with their own problems. One of the biggest limitations in many applications is the non-correspondence of...
Christopher M. Gold, Thomas Roos
COMPGEOM
1994
ACM
13 years 8 months ago
Query-Sensitive Ray Shooting
Ray (segment) shooting is the problem of determining the first intersection between a ray (directed line segment) and a collection of polygonal or polyhedral obstacles. In order t...
Joseph S. B. Mitchell, David M. Mount, Subhash Sur...
CVPR
1997
IEEE
13 years 8 months ago
Automatic line matching across views
This paper presents a new method for matching individual line segments between images. The method uses both greylevel information and the multiple view geometric relations between...
Cordelia Schmid, Andrew Zisserman
BMCV
2000
Springer
13 years 9 months ago
A New Line Segment Grouping Method for Finding Globally Optimal Line Segments
In this paper we propose a new method for extracting line segments from edge images. Our method basically follows a line segment grouping approach. This approach has many advantage...
Jeong-Hun Jang, Ki-Sang Hong
ADBIS
2000
Springer
103views Database» more  ADBIS 2000»
13 years 9 months ago
Size Estimation of the Intersection Join between Two Line Segment Datasets
Abstract. In this paper we provide a theoretical framework for estimating the size of the intersection join between two line segment datasets (e.g., roads, railways, utilities). Fo...
Enrico Nardelli, Guido Proietti
BIRTHDAY
2003
Springer
13 years 9 months ago
Sweepline the Music!
Abstract. The problem of matching sets of points or sets of horizontal line segments in plane under translations is considered. For finding the exact occurrences of a point set of...
Esko Ukkonen, Kjell Lemström, Veli Mäkin...
ICRA
2005
IEEE
114views Robotics» more  ICRA 2005»
13 years 10 months ago
Geometric Reformulation of 3-Fingered Force-Closure Condition
— This paper addresses the problem of testing whether three contact points form a 3-fingered force-closure grasp in two dimensions. In particular, assuming frictional point cont...
Attawith Sudsang, Thanathorn Phoka
IROS
2007
IEEE
129views Robotics» more  IROS 2007»
13 years 10 months ago
Decomposition of line segments into corner and statistical grown line features in an EKF-SLAM framework
Abstract— Robots are emerging from industrial plants toward every people’s daily life. Thus, navigation in and understanding of human related environments becomes a prerequisit...
Christian Pascal Connette, Oliver Meister, Martin ...