Search results for "minimal spanning tree"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Shyong Jian Shyu, Yin-Te Tsai, Richard C. T. Lee	The Minimal Spanning Tree Preservation Approaches for DNA Multiple Sequence Alignment and Evolutionary Tree Construction.	J. Comb. Optim.	2004	DBLP DOI BibTeX RDF	multiple sequence alignment, evolutionary tree, minimal spanning tree
2	Benjamin T. Fine	Unsupervised anomaly detection with minimal sensing.	ACM Southeast Regional Conference	2009	DBLP DOI BibTeX RDF	clustering, anomaly detection, unsupervised learning, minimal spanning tree
2	Ling Song, Jun Ma, Jingsheng Lei, Dongmei Zhang, Zhen Wang	Semantic Structural Similarity Measure for Clustering XML Documents.	WISM	2009	DBLP DOI BibTeX RDF	XML document similarity, Clustering, Minimal spanning tree
2	Agnes Vathy-Fogarassy, Attila Kiss, János Abonyi	Hybrid Minimal Spanning Tree and Mixture of Gaussians Based Clustering Algorithm.	FoIKS	2006	DBLP DOI BibTeX RDF
2	Stefan Steiniger, Dirk Burghardt, Robert Weibel	Recognition of island structures for map generalization.	GIS	2006	DBLP DOI BibTeX RDF	cartometrics, polygon patterns, proximity graphs, perception, map generalization, minimal spanning tree, gestalt theory
2	Wenlong Huang, Licheng Jiao	Unsupervised Texture Segmentation Based on Watershed and a Novel Artificial Immune Antibody Competitive Network.	PSIVT	2006	DBLP DOI BibTeX RDF	Texture segmentation, watershed, minimal spanning tree, structural adaptation, artificial immune network
2	Sankar K. Pal	Rough-Fuzzy Granulation, Rough Entropy and Image Segmentation.	RSKT	2006	DBLP DOI BibTeX RDF	multi-spectral image segmentation, clustering, Image processing, EM algorithm, soft computing, granular computing, minimal spanning tree
2	Werner Stuetzle	Estimating the Cluster Tree of a Density by Analyzing the Minimal Spanning Tree of a Sample.	J. Classification	2003	DBLP DOI BibTeX RDF
1	Deepak Kumar, A. G. Ramakrishnan	OTCYMIST: Otsu-Canny Minimal Spanning Tree for Born-Digital Images.	Document Analysis Systems	2012	DBLP DOI BibTeX RDF
1	En Zhu, Edwin R. Hancock, Peng Ren, Jianping Yin, Jianming Zhang	Associating Minutiae between Distorted Fingerprints Using Minimal Spanning Tree.	ICIAR	2010	DBLP DOI BibTeX RDF
1	Yanying Wang, Yan Ma, Peng Liu, Dingsheng Liu, Jibo Xie	An Optimized Image Mosaic Algorithm with Parallel IO and Dynamic Grouped Parallel Strategy Based on Minimal Spanning Tree.	GCC	2010	DBLP DOI BibTeX RDF
1	Zeev Barzily, Zeev Volkovich, Basak Akteke-Öztürk, Gerhard-Wilhelm Weber	On a Minimal Spanning Tree Approach in the Cluster Validation Problem.	Informatica, Lith. Acad. Sci.	2009	DBLP BibTeX RDF
1	Ruixin Zhuang, Bin Hu, Zhongxing Ye	Minimal spanning tree for Shanghai-Shenzhen 300 stock index.	IEEE Congress on Evolutionary Computation	2008	DBLP DOI BibTeX RDF
1	Jie Shao, Zi Huang, Heng Tao Shen, Jialie Shen, Xiaofang Zhou	Distribution-based similarity measures for multi-dimensional point set retrieval applications.	ACM Multimedia	2008	DBLP DOI BibTeX RDF	multi-dimensional point set, similarity measures, hypothesis tests, reproducing kernel hilbert space, minimal spanning tree, non-parametric
1	Mikkel Thorup	Minimum k-way cuts via deterministic greedy tree packing.	STOC	2008	DBLP DOI BibTeX RDF	k-way cuts, tree packing
1	Hsin-Hsiung Huang, Shu-Ping Chang, Yu-Cheng Lin, Tsai-Ming Hsieh	Timing-driven X-architecture router among rectangular obstacles.	ISCAS	2008	DBLP DOI BibTeX RDF
1	Kevin Hutson, Thomas M. Lewis	The Expected Length of a Minimal Spanning Tree of a Cylinder Graph.	Combinatorics, Probability & Computing	2007	DBLP DOI BibTeX RDF
1	Guangyan Huang, Xiaowei Li, Jing He, Xin Li	Data Mining via Minimal Spanning Tree Clustering for Prolonging Lifetime of Wireless Sensor Networks.	International Journal of Information Technology and Decision Making	2007	DBLP DOI BibTeX RDF
1	Sankar K. Pal	Rough-Fuzzy Granulation, Rough Entropy and Image Segmentation.	Asia International Conference on Modelling and Simulation	2007	DBLP DOI BibTeX RDF	Rough image entropy, multi-spectral image segmentation, EM algorithm, soft computing, granular computing, minimal spanning tree, knowledge mining
1	Carla Silva Rocha Aguiar, Sébastien Druon, André Crosnier	Hierarchical segmentation for unstructured and unfiltered range images.	CGIV	2007	DBLP DOI BibTeX RDF
1	Anand Srivastav, Sören Werth	Probabilistic Analysis of the Degree Bounded Minimum Spanning Tree Problem.	FSTTCS	2007	DBLP DOI BibTeX RDF
1	Marc Reimann	Guiding ACO by Problem Relaxation: A Case Study on the Symmetric TSP.	Hybrid Metaheuristics	2007	DBLP DOI BibTeX RDF
1	Woncheol Jang, Martin Hendry	Cluster analysis of massive datasets in astronomy.	Statistics and Computing	2007	DBLP DOI BibTeX RDF	Density contour cluster, Clustering, Fast Fourier transform, Level set
1	Svante Janson, Johan Wästlund	Addendum to "The Minimal Spanning Tree in a Complete Graph and a Functional Limit Theorem for Trees in a Random Graph".	Random Struct. Algorithms	2006	DBLP DOI BibTeX RDF
1	Rakesh Kawatra	A Multiperiod Minimal Spanning Tree Problem.	Wireless and Optical Communications	2006	DBLP BibTeX RDF
1	Miguel Aguilera, A. Ben Hamza	Feature-Based Registration of Digital Elevation Data.	CCECE	2006	DBLP DOI BibTeX RDF
1	Miguel Aguilera, A. Ben Hamza	An Information-Theoretic Approach to Georegistration of Digital Elevation Maps.	CRV	2006	DBLP DOI BibTeX RDF
1	Ximing Dong, Shaohua Yu	An Iterative Algorithm in Building Delay-constrained Multicast Trees over VPLS Domain.	ICN/ICONS/MCL	2006	DBLP DOI BibTeX RDF	VPLS multicast LCT LDT Delayconstrained cost
1	Jyh-Huei Chang, Rong-Hong Jan	An Efficient Relay Sensors Placing Algorithm for Connectivity in Wireless Sensor Networks.	EUC	2006	DBLP DOI BibTeX RDF
1	Hao Jing, Weixiang Zhang, Bingfeng Zhou	Ridge-Valley Lines Smoothing and Optimizing.	ICAT	2006	DBLP DOI BibTeX RDF
1	Guangyan Huang, Xiaowei Li, Jing He	Clustering Versus Evenly Distributing Energy Dissipation in Wireless Sensor Routing for Prolonging Network Lifetime.	International Conference on Computational Science	2006	DBLP DOI BibTeX RDF
1	Sanghoun Oh, Chang Wook Ahn, Rudrapatna S. Ramakrishna	A Genetic-Inspired Multicast Routing Optimization Algorithm with Bandwidth and End-to-End Delay Constraints.	ICONIP	2006	DBLP DOI BibTeX RDF
1	Yunqian Ma, S. B. Damelin, Osama Masoud, Nikolaos Papanikolopoulos	Activity Recognition Via Classification Constrained Diffusion Maps.	ISVC	2006	DBLP DOI BibTeX RDF
1	Yong-Jin Lee	Two phased heuristic algorithm for capacitated minimal spanning tree networks.	IJCAT	2005	DBLP DOI BibTeX RDF
1	Christos Theoharatos, George Economou, Spiros Fotopoulos	Color edge detection using the minimal spanning tree.	Pattern Recognition	2005	DBLP DOI BibTeX RDF
1	Hrishikesh Bhaumik, Nirmalya Chowdhury	A Minimal Spanning Tree Based Method for Text Document Classification.	IICAI	2005	DBLP BibTeX RDF
1	Christos Theoharatos, Vassilios K. Pothos, George Economou, Spiros Fotopoulos	Compressed Domain Image Indexing and Retrieval Based on the Minimal Spanning Tree.	ICME	2005	DBLP DOI BibTeX RDF
1	David Gamarnik	The expected value of random minimal length spanning tree of a complete graph.	SODA	2005	DBLP DOI BibTeX RDF
1	HyunSook Kim, Ki Jun Han	A Power Efficient Routing Protocol Based on Balanced Tree in Wireless Sensor Networks.	DFMA	2005	DBLP DOI BibTeX RDF
1	Fang Liu, Xiaoying Pan	Key Frame Extraction Based on Evolutionary Artificial Immune Network.	CIS	2005	DBLP DOI BibTeX RDF
1	Yong-Jin Lee, Mohammed Atiquzzaman	Least Cost Multicast Spanning Tree Algorithm for Local Computer Network.	ICCNMC	2005	DBLP DOI BibTeX RDF
1	Byounghak Yang	An Evolution Algorithm for the Rectilinear Steiner Tree Problem.	ICCSA	2005	DBLP DOI BibTeX RDF
1	HyunSook Kim, Jung-Pil Ryu, Kijun Han	A Power Efficient Routing Protocol in Wireless Sensor Networks.	International Conference on Computational Science	2005	DBLP DOI BibTeX RDF
1	Fang Liu, Lin Bai, Licheng Jiao	Intrusion Detection Based on ART and Artificial Immune Network Clustering.	ICNC	2005	DBLP DOI BibTeX RDF
1	Rakesh Kawatra, Dennis L. Bricker	Design of a degree-constrained minimal spanning tree with unreliable links and node outage costs.	European Journal of Operational Research	2004	DBLP DOI BibTeX RDF
1	Fenglou Mao, Zhengchang Su, Victor Olman, David Chuang, Ying Xu	Pathway Mapping with Operon Information: An Integer-Programming Method.	CSB	2004	DBLP DOI BibTeX RDF
1	Victor Olman, Jizhu Lu, PhuongAn Dam, Zhengchang Su, Ying Xu	CUBIC: Search for Binding Sites.	CSB	2004	DBLP DOI BibTeX RDF
1	Nirmalya Chowdhury, Premananda Jana	Finding the Natural Groupings in a Data Set Using Genetic Algorithms.	AACC	2004	DBLP DOI BibTeX RDF	Genetic algorithms, Clustering, Pattern recognition
1	Jie Li, Xinbo Gao, Licheng Jiao	A Novel Clustering Algorithm Based on Immune Network with Limited Resource.	Australian Conference on Artificial Intelligence	2004	DBLP DOI BibTeX RDF
1	George Barreto Bezerra, Leandro Nunes de Castro, Fernando J. Von Zuben	A Hierarchical Immune Network Applied to Gene Expression Data.	ICARIS	2004	DBLP DOI BibTeX RDF
1	Julien Cartigny, David Simplot-Ryl, Ivan Stojmenovic	An Adaptive Localized Scheme for Energy-Efficient Broadcasting in Ad Hoc Networks with Directional Antennas.	PWC	2004	DBLP DOI BibTeX RDF
1	Hai Zhou	Efficient Steiner tree construction based on spanning graphs.	ISPD	2003	DBLP DOI BibTeX RDF	routing, Steiner tree, minimal spanning tree
1	George Barreto Bezerra, Leandro Nunes de Castro	Bioinformatics Data Analysis Using an Artificial Immune Network.	ICARIS	2003	DBLP DOI BibTeX RDF
1	Rakesh Kawatra	A multiperiod degree constrained minimal spanning tree problem.	European Journal of Operational Research	2002	DBLP DOI BibTeX RDF
1	Anil K. Jain, Xiaowei Xu, Tin Kam Ho, Fan Xiao	Uniformity Testing Using Minimal Spanning Tree.	ICPR	2002	DBLP DOI BibTeX RDF
1	Hongyu Chen, Changge Qiao, Feng Zhou, Chung-Kuan Cheng	Refined single trunk tree: a rectilinear steiner tree generator for interconnect prediction.	SLIP	2002	DBLP DOI BibTeX RDF	rectilinear steiner tree algorithm, refined single trunk tree, routing estimation, VLSI CAD
1	Li Yang	Tetrahedron Mapping of Points from N-Space to Three-Space.	ICPR	2002	DBLP DOI BibTeX RDF
1	Caetano Traina Jr., Agma J. M. Traina, Christos Faloutsos, Bernhard Seeger	Fast Indexing and Visualization of Metric Data Sets using Slim-Trees.	IEEE Trans. Knowl. Data Eng.	2002	DBLP DOI BibTeX RDF	metric databases, similarity search, multimedia databases, index structures, selectivity estimation, metric access methods
1	Juliano Palmieri Lage, Renato M. Assunção, Edna Afonso Reis	A Minimal Spanning Tree Algorithm Applied to Spatial Cluster Analysis.	Electronic Notes in Discrete Mathematics	2001	DBLP DOI BibTeX RDF
1	Ludmila I. Kuncheva, Fabio Roli, Gian Luca Marcialis, Catherine A. Shipp	Complexity of Data Subsets Generated by the Random Subspace Method: An Experimental Investigation.	Multiple Classifier Systems	2001	DBLP DOI BibTeX RDF
1	Rakesh Kawatra, Dennis L. Bricker	A multiperiod planning model for the capacitated minimal spanning tree problem.	European Journal of Operational Research	2000	DBLP DOI BibTeX RDF
1	William Edelson, Michael L. Gargano	Feasible Encodings for GA Solutions of constrained Minimal Spanning Tree Problems.	GECCO	2000	DBLP BibTeX RDF
1	Sandeep K. S. Gupta, Pradip K. Srimani	Mobility Tolerant Maintenance of Multi-Cast Tree in Mobile Multi-Hop Radio Networks. (PDF / PS)	ICPP	1999	DBLP DOI BibTeX RDF	multi-cast tree, self-stabilizing protocol, mobility tolerant protocol, Mobile ad hoc network, minimal spanning tree, multi-hop radio network
1	Dorel M. Sala, Krzysztof J. Cios	Solving graph algorithms with networks of spiking neurons.	IEEE Transactions on Neural Networks	1999	DBLP DOI BibTeX RDF
1	Mathew D. Penrose	Random minimal spanning tree and percolation on the N-cube.	Random Struct. Algorithms	1998	DBLP DOI BibTeX RDF
1	Nirmalya Chowdhury, C. A. Murthy	Minimal spanning tree based clustering technique: Relationship with Bayes Classifier.	Pattern Recognition	1997	DBLP DOI BibTeX RDF
1	A. S. Nepomniaschaya	Solution of Path Problems Using Associative Parallel Processors. (PDF / PS)	ICPADS	1997	DBLP DOI BibTeX RDF
1	Gheorghe Antonoiu, Pradip K. Srimani	Distributed Self-Stabilizing Algorithm for Minimum Spanning Tree Construction.	Euro-Par	1997	DBLP DOI BibTeX RDF
1	A. S. Nepomniaschaya	Representation of the Gabow Algorithm for Finding Smallest Trees with a Degree Constraint on Associative Parallel Processors.	Euro-Par, Vol. I	1996	DBLP DOI BibTeX RDF
1	Svante Janson	The Minimal Spanning Tree in a Complete Graph and a Functional Limit Theorem for Trees in a Random Graph.	Random Struct. Algorithms	1995	DBLP DOI BibTeX RDF
1	Luis Gouveia	Using the Miller-Tucker-Zemlin constraints to formulate a minimal spanning tree problem with hop constraints.	Computers & OR	1995	DBLP DOI BibTeX RDF
1	Luis Gouveia	A comparison of directed formulations for the capacitated minimal spanning tree problem.	Telecommunication Systems	1993	DBLP DOI BibTeX RDF
1	Rolf Klein, Andrzej Lingas	A Linear-Time Randomized Algorithm for the Bounded Voronoi Diagram of a Simple Polygon.	Symposium on Computational Geometry	1993	DBLP DOI BibTeX RDF
1	Sumanta Guha, Ichiro Suzuki	Proximity Problems and the Voronoi Diagram an a Rectilinear Plane with Rectangular Obstacles.	FSTTCS	1993	DBLP DOI BibTeX RDF
1	Rolf Klein, Andrzej Lingas	Manhattonian Proximity in a Simple Polygon.	Symposium on Computational Geometry	1992	DBLP DOI BibTeX RDF
1	Ivan Stojmenovic, Michael A. Langston	On a Proposed Divide-And-Conquer Minimal Spanning Tree Algorithm.	BIT	1988	DBLP BibTeX RDF
1	Stephen P. Smith, Anil K. Jain	A Test to Determine the Multivariate Normality of a Data Set.	IEEE Trans. Pattern Anal. Mach. Intell.	1988	DBLP DOI BibTeX RDF	multivariate normality, Wald-Wolfowitz, interpopulation, test statistic, pattern recognition, pattern recognition, interpolation, trees (mathematics), spanning tree, Monte Carlo method, Monte Carlo methods, data set
1	Ivan Lavallée, Gérard Roucairol	A Fully Distributed (Minimal) Spanning Tree Algorithm.	Inf. Process. Lett.	1986	DBLP DOI BibTeX RDF
1	R. C. Chang, Richard C. T. Lee	An O(N log N) Minimal Spanning Tree Algorithm for N Points in the Plane.	BIT	1986	DBLP BibTeX RDF
1	Jyrki Katajainen, Olli Nevalainen	An Alternative for the Implementation of Kruskal's Minimal Spanning Tree Algorithm.	Sci. Comput. Program.	1983	DBLP DOI BibTeX RDF
1	Jyrki Katajainen	On the Worst Case of a Minimal Spanning Tree Algorithm for Euclidean Space.	BIT	1983	DBLP BibTeX RDF
1	Dhruva Nath, S. N. Maheshwari	Parallel Algorithms for the Connected Components and Minimal Spanning Tree Problems.	Inf. Process. Lett.	1982	DBLP DOI BibTeX RDF
1	V. Aggarwal, Yash P. Aneja, K. P. K. Nair	Minimal spanning tree subject to a side constraint.	Computers & OR	1982	DBLP DOI BibTeX RDF
1	G. L. Ritter, Thomas L. Isenhour	Minimal spanning tree clustering of gas chromatographic liquid phases.	Computers & Chemistry	1977	DBLP DOI BibTeX RDF
1	Richard C. T. Lee, James R. Slagle, H. Blum	A Triangulation Method for the Sequential Mapping of Points from N-Space to Two-Space.	IEEE Trans. Computers	1977	DBLP DOI BibTeX RDF	distance preserving, reference point approach, second nearest neighbor approach, principal component analysis, Clustering analysis, tree searching, minimal spanning tree, nonlinear mapping
1	G. M. White, S. Goudreau, J. L. Legros	Remark on "Algorithm 479: A Minimal Spanning Tree Clustering Method [Z]".	ACM Trans. Math. Softw.	1976	DBLP DOI BibTeX RDF
1	H. S. Magnuski	A Minimal Spanning Tree Clustering Method (Remark on Algorithm 479).	Commun. ACM	1975	DBLP BibTeX RDF
1	R. L. Page	A Minimal Spanning Tree clustering Method [Z] (Algorithm 479).	Commun. ACM	1974	DBLP DOI BibTeX RDF
1	Brian W. Kernighan	Minimal Spanning Tree (Remarks on Algorithm 422).	Commun. ACM	1973	DBLP BibTeX RDF
1	V. Kevin M. Whitney	Minimal Spanning Tree [H] (Algorithm 422).	Commun. ACM	1972	DBLP DOI BibTeX RDF