Sciweavers

839 search results - page 57 / 168
» Three-Clustering of Points in the Plane
Sort
View
ARSCOM
2006
140views more  ARSCOM 2006»
13 years 9 months ago
Expansion Properties Of Levi Graphs
ABSTRACT. The Levi graph of a balanced incomplete block design is the bipartite graph whose vertices are the points and blocks of the design, with each block adjacent to those poin...
Dominic Lanphier, C. Miller, Jason Rosenhouse, A. ...
CAGD
2007
75views more  CAGD 2007»
13 years 9 months ago
Geometric interpolation by planar cubic polynomial curves
The purpose of this paper is to provide sufficient geometric conditions that imply the existence of a cubic parametric polynomial curve which interpolates six points in the plane....
Jernej Kozak, Marjeta Krajnc
IPL
2008
104views more  IPL 2008»
13 years 9 months ago
A note on harmonic subgraphs in labelled geometric graphs
Let S be a set of n points in general position in the plane, labelled bijectively with the integers {0, 1, . . ., n - 1}. Each edge (the straight segment that joins two points) is...
Gabriela Araujo, József Balogh, Ruy Fabila ...
FOCS
2010
IEEE
13 years 7 months ago
A Non-linear Lower Bound for Planar Epsilon-Nets
We show that the minimum possible size of an -net for point objects and line (or rectangle)ranges in the plane is (slightly) bigger than linear in 1/ . This settles a problem rais...
Noga Alon
CVPR
2005
IEEE
14 years 11 months ago
Conformal Deskewing of Non-Planar Documents
This paper presents an approach that uses conformal mapping to parameterize a document's 3D shape to a 2D plane. Using this conformal parametrization, a restorative mapping b...
Michael S. Brown, Charles J. Pisula