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

15 years 2 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 »

click to vote

CPAIOR
2010
Springer

135views Operations Research» more CPAIOR 2010»

The Weighted Spanning Tree Constraint Revisited

15 years 2 months 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

15 years 2 months 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

15 years 2 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)

15 years 2 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers