32545 search results - page 160 / 6509 » Data Structures and Algorithms |
135
click to vote
UAI
2008
15 years 4 months ago
2008
Chordal graphs can be used to encode dependency models that are representable by both directed acyclic and undirected graphs. This paper discusses a very simple and efficient algo...
122
click to vote
SODA
2010
ACM
16 years 17 days ago
2010
ACM
We consider the problem of reconstructing a road network from a collection of path traces and provide guarantees on the accuracy of the reconstruction under reasonable assumptions...
118
click to vote
SIGMOD
1998
ACM
15 years 7 months ago
1998
ACM
Two new spatial join operations, distance join and distance semijoin, are introduced where the join output is ordered by the distance betweenthe spatialattribute values ofthe join...
128
click to vote
AI
2002
Springer
15 years 3 months ago
2002
Springer
This paper provides algorithms that use an information-theoretic analysis to learn Bayesian network structures from data. Based on our three-phase learning framework, we develop e...
118
click to vote
DOCENG
2004
ACM
15 years 8 months ago
2004
ACM
This paper describes a tool for recombining the logical structure from an XML document with the typeset appearance of the corresponding PDF document. The tool uses the XML represe...