Search Sciweavers | Sciweavers

970 search results - page 37 / 194

» On encodings of spanning trees

click to vote

ICPR
2002
IEEE

114views computer vision» more ICPR 2002»

Uniformity Testing Using Minimal Spanning Tree

14 years 15 days 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 »

click to vote

CPAIOR
2010
Springer

135views Operations Research» more CPAIOR 2010»

The Weighted Spanning Tree Constraint Revisited

14 years 11 days ago

Download www.andrew.cmu.edu

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

claim paper

Read More »

click to vote

MFCS
2009
Springer

110views Theoretical Computer Science» more MFCS 2009»

How to Use Spanning Trees to Navigate in Graphs

14 years 3 days ago

Download www.cs.kent.edu

Feodor F. Dragan, Yang Xiang

claim paper

Read More »

click to vote

STOC
2000
ACM

77views Algorithms» more STOC 2000»

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

13 years 12 months ago

Download www.math.uwaterloo.ca

Jochen Könemann, R. Ravi

claim paper

Read More »

click to vote

SPAA
1998
ACM

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

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

13 years 11 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers