Sciweavers

1009 search results - page 19 / 202
» On Indexing Line Segments
Sort
View
ICIP
2007
IEEE
14 years 9 months ago
A New Descriptor for 2D Depth Image Indexing and 3D Model Retrieval
We present here a new descriptor for depth images adapted to 2D/3D model matching and retrieving. We propose a representation of a 3D model by 20 depth images rendered from the ve...
Mohamed Chaouch, Anne Verroust-Blondet
JGT
2008
74views more  JGT 2008»
13 years 7 months ago
Straight line embeddings of cubic planar graphs with integer edge lengths
We prove that every simple cubic planar graph admits a planar embedding such that each edge is embedded as a straight line segment of integer length.
Jim Geelen, Anjie Guo, David McKinnon
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...
IPL
2002
107views more  IPL 2002»
13 years 7 months ago
Binary space partitions for axis-parallel line segments: Size-height tradeoffs
We present worst-case lower bounds on the minimum size of a binary space partition (BSP) tree as a function of its height, for a set S of n axis-parallel line segments in the plan...
Sunil Arya
ADHOCNOW
2010
Springer
13 years 5 months ago
On Minimizing the Sum of Sensor Movements for Barrier Coverage of a Line Segment
A set of sensors establishes barrier coverage of a given line segment if every point of the segment is within the sensing range of a sensor. Given a line segment I, n mobile sensor...
Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc...