727 search results - page 69 / 146 » One line and n points |
JDA
2011
14 years 5 months ago
2011
The NP-hard Interval Constrained Coloring (ICC) problem appears in the interpretation of experimental data in biochemistry dealing with protein fragments. Given a set of m integer...
COLT
2004
Springer
15 years 3 months ago
2004
Springer
Given a set of n randomly drawn sample points, spectral clustering in its simplest form uses the second eigenvector of the graph Laplacian matrix, constructed on the similarity gra...
SIAMNUM
2011
14 years 25 days ago
2011
The Green function of the Poisson equation in two dimensions is not contained in the Sobolev space H1(Ω) such that finite element error estimates for the discretization of a prob...
FOCS
2002
IEEE
15 years 3 months ago
2002
IEEE
Two decades ago, Megiddo and Dyer showed that linear programming in two and three dimensions (and subsequently any constant number of dimensions) can be solved in linear time. In ...
GIS
2009
ACM
15 years 4 months ago
2009
ACM
The increasing availabilities of GPS-enabled devices have given rise to the location-based social networking services (LBSN), in which users can record their travel experiences wi...