Search Sciweavers | Sciweavers

970 search results - page 37 / 194

» On encodings of spanning trees

158

click to vote

ICPR
2002
IEEE

114views computer vision» more ICPR 2002»

Uniformity Testing Using Minimal Spanning Tree

15 years 11 months ago

Download sci2s.ugr.es

Testing for uniformity of multivariate data is the initial step in exploratory pattern analysis. We propose a new uniformity testing method, which ﬁrst computes the maximum (sta...

Anil K. Jain, Xiaowei Xu, Tin Kam Ho, Fan Xiao

claim paper

Read More »

130

click to vote

CPAIOR
2010
Springer

135views Operations Research» more CPAIOR 2010»

The Weighted Spanning Tree Constraint Revisited

15 years 11 months ago

Download www.andrew.cmu.edu

Jean-Charles Régin, Louis-Martin Rousseau, ...

claim paper

Read More »

128

click to vote

MFCS
2009
Springer

110views Theoretical Computer Science» more MFCS 2009»

How to Use Spanning Trees to Navigate in Graphs

15 years 10 months ago

Download www.cs.kent.edu

Feodor F. Dragan, Yang Xiang

claim paper

Read More »

140

click to vote

STOC
2000
ACM

77views Algorithms» more STOC 2000»

A matter of degree: improved approximation algorithms for degree-bounded minimum spanning trees

15 years 10 months ago

Download www.math.uwaterloo.ca

Jochen Könemann, R. Ravi

claim paper

Read More »

154

click to vote

SPAA
1998
ACM

98views Distributed And Parallel Com...» more SPAA 1998»

Communication-Optimal Parallel Minimum Spanning Tree Algorithms (Extended Abstract)

15 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers