3958 search results - page 88 / 792 » Dynamic Graph Algorithms with Applications |
148
click to vote
SODA
1998
ACM
15 years 6 months ago
1998
ACM
We develop data structures for dynamic closest pair problems with arbitrary (not necessarily geometric) distance functions, based on a technique previously used by the author for ...
154
Voted
WADS
1997
Springer
15 years 9 months ago
1997
Springer
We present several efficient dynamic data structures for point-enclosure queries, involving convex fat objects in R2 or R3. Our planar structures are actually fitted for a more ...
146
click to vote
INFOCOM
2007
IEEE
15 years 11 months ago
2007
IEEE
— Wireless routing based on an embedding of the connectivity graph is a very promising technique to overcome shortcomings of geographic routing and topology-based routing. This i...
133
click to vote
ICANN
2007
Springer
15 years 11 months ago
2007
Springer
Abstract. Classification of structured data (i.e., data that are represented as graphs) is a topic of interest in the machine learning community. This paper presents a different,...
144
Voted
CORR
2011
Springer
14 years 12 months ago
2011
Springer
Abstract. Consider a weighted and undirected graph, possibly with self-loops, and its corresponding Laplacian matrix, possibly augmented with additional diagonal elements correspon...