Sciweavers

92 search results - page 7 / 19
» Stabbers of line segments in the plane
Sort
View
ALGORITHMICA
2007
118views more  ALGORITHMICA 2007»
13 years 7 months ago
External-Memory Algorithms for Processing Line Segments in Geographic Information Systems
d abstract) Lars Arge1 , Darren Erik Vengroff2 , and Jeffrey Scott Vitter3 1 BRICS† , Department of Computer Science, University of Aarhus, Aarhus, Denmark 2 Department of Comp...
Lars Arge, Darren Erik Vengroff, Jeffrey Scott Vit...
COMPGEOM
2010
ACM
13 years 10 months ago
Tangencies between families of disjoint regions in the plane
Let C be a family of n convex bodies in the plane, which can be decomposed into k subfamilies of pairwise disjoint sets. It is shown that the number of tangencies between the memb...
János Pach, Andrew Suk, Miroslav Treml
ECCV
2006
Springer
14 years 9 months ago
Globally Optimal Active Contours, Sequential Monte Carlo and On-Line Learning for Vessel Segmentation
In this paper we propose a Particle Filter-based propagation approach for the segmentation of vascular structures in 3D volumes. Because of pathologies and inhomogeneities, many de...
Charles Florin, Nikos Paragios, James Williams
CORR
2007
Springer
101views Education» more  CORR 2007»
13 years 7 months ago
Unfolding Orthogonal Terrains
It is shown that every orthogonal terrain, i.e., an orthogonal (rightangled) polyhedron based on a rectangle that meets every vertical line in a segment, has a grid unfolding: its...
Joseph O'Rourke
COMGEO
2012
ACM
12 years 3 months ago
Point-set embeddings of plane 3-trees
A straight-line drawing of a plane graph G is a planar drawing of G, where each vertex is drawn as a point and each edge is drawn as a straight line segment. Given a set S of n poi...
Rahnuma Islam Nishat, Debajyoti Mondal, Md. Saidur...