@conference {12986,
	title = {Computing the Tree of Life: Leveraging the Power of Desktop and Service Grids},
	booktitle = {Parallel and Distributed Processing Workshops and Phd Forum (IPDPSW), 2011 IEEE International Symposium on},
	year = {2011},
	month = {2011/05//},
	pages = {1896 - 1902},
	abstract = {The trend in life sciences research, particularly in molecular evolutionary systematics, is toward larger data sets and ever-more detailed evolutionary models, which can generate substantial computational loads. Over the past several years we have developed a grid computing system aimed at providing researchers the computational power needed to complete such analyses in a timely manner. Our grid system, known as The Lattice Project, was the first to combine two models of grid computing - the service model, which mainly federates large institutional HPC resources, and the desktop model, which harnesses the power of PCs volunteered by the general public. Recently we have developed a "science portal" style web interface that makes it easier than ever for phylogenetic analyses to be completed using GARLI, a popular program that uses a maximum likelihood method to infer the evolutionary history of organisms on the basis of genetic sequence data. This paper describes our approach to scheduling thousands of GARLI jobs with diverse requirements to heterogeneous grid resources, which include volunteer computers running BOINC software. A key component of this system provides a priori GARLI runtime estimates using machine learning with random forests.},
	keywords = {(artificial, (mathematics);user, analysis;science, BOINC, computation;grid, computational, computing, computing;information, computing;machine, data;grid, estimation;portals;trees, evolutionary, Grid, grids;service, handling;evolutionary, history;evolutionary, intelligence);maximum, interface;computational, interfaces;, jobs;HPC, learning;maximum, likelihood, load;Internet;data, method;molecular, model;genetic, model;substantial, portal;service, power;data, project;life, resource;lattice, resource;Web, sequence, services;learning, sets;evolutionary, software;GARLI, system;heterogeneous, systematics;phylogenetic, tree},
	doi = {10.1109/IPDPS.2011.344},
	author = {Bazinet,A. L and Cummings, Michael P.}
}
@conference {14902,
	title = {Odd Leaf Out: Improving Visual Recognition with Games},
	booktitle = {Privacy, security, risk and trust (passat), 2011 ieee third international conference on and 2011 ieee third international conference on social computing (socialcom)},
	year = {2011},
	month = {2011/10//},
	pages = {87 - 94},
	abstract = {A growing number of projects are solving complex computational and scientific tasks by soliciting human feedback through games. Many games with a purpose focus on generating textual tags for images. In contrast, we introduce a new game, Odd Leaf Out, which provides players with an enjoyable and educational game that serves the purpose of identifying misclassification errors in a large database of labeled leaf images. The game uses a novel mechanism to solicit useful information from players{\textquoteright} incorrect answers. A study of 165 players showed that game data can be used to identify mislabeled leaves much more quickly than would have been possible using a computer vision algorithm alone. Domain novices and experts were equally good at identifying mislabeled images, although domain experts enjoyed the game more. We discuss the successes and challenges of this new game, which can be applied to other domains with labeled image datasets.},
	keywords = {algorithm;educational, classification;object, computational, computing;botany;computer, datasets;misclassification, errors;scientific, feedback;labeled, game;human, games;computer, games;image, image, leaf, Odd, Out;complex, recognition;, recognition;biology, tags;visual, tasks;computer, tasks;textual, VISION},
	doi = {10.1109/PASSAT/SocialCom.2011.225},
	author = {Hansen,D. L and Jacobs, David W. and Lewis,D. and Biswas,A. and Preece,J. and Rotman,D. and Stevens,E.}
}
@conference {18218,
	title = {Gradient descent approach for secure localization in resource constrained wireless sensor networks},
	booktitle = {Acoustics Speech and Signal Processing (ICASSP), 2010 IEEE International Conference on},
	year = {2010},
	month = {2010/03//},
	pages = {1854 - 1857},
	abstract = {Many sensor network related applications require precise knowledge of the location of constituent nodes. In these applications, it is desirable for the wireless nodes to be able to autonomously determine their locations before they start sensing and transmitting data. Most localization algorithms rely on anchor nodes whose locations are known to determine the positions of the remaining nodes. In an adversarial scenario, some of these anchor nodes could be compromised and used to transmit misleading information aimed at preventing the accurate localization of the remaining sensors. In this paper, a computationally efficient algorithm to determine the location of sensors that can resist such attacks is described. The proposed algorithm combines gradient descent with a selective pruning of inconsistent measurements to achieve good localization accuracy. Simulation results show that the proposed algorithm has performance comparable to existing schemes while requiring less computational resources.},
	keywords = {algorithms;resource, approach;localization, computational, constrained, descent, localization;gradient, methods;wireless, networks;, networks;secure, resources;gradient, sensor, wireless},
	doi = {10.1109/ICASSP.2010.5495371},
	author = {Garg,R. and Varna,A.L. and M. Wu}
}
@article {18448,
	title = {Understanding the High-Performance-Computing Community: A Software Engineer{\textquoteright}s Perspective},
	journal = {Software, IEEE},
	volume = {25},
	year = {2008},
	month = {2008/08//july},
	pages = {29 - 36},
	abstract = {Computational scientists developing software for HPC systems face unique software engineering issues. Attempts to transfer SE technologies to this domain must take these issues into account.},
	keywords = {community;software, computational, engineering;, engineering;software, Science, software;high-performance-computing},
	isbn = {0740-7459},
	doi = {10.1109/MS.2008.103},
	author = {Basili, Victor R. and Carver, J. C and Cruzes, D. and Hochstein, L. M and Hollingsworth, Jeffrey K and Shull, F. and Zelkowitz, Marvin V}
}
@article {18181,
	title = {Collusion-Resistant Video Fingerprinting for Large User Group},
	journal = {Information Forensics and Security, IEEE Transactions on},
	volume = {2},
	year = {2007},
	month = {2007/12//},
	pages = {697 - 709},
	abstract = {Digital fingerprinting protects multimedia content from illegal redistribution by uniquely marking copies of the content distributed to users. Most existing multimedia fingerprinting schemes consider a user set on the scale of thousands. However, in such real-world applications as video-on-demand distribution, the number of potential users can be as many as 10-100 million. This large user size demands not only strong collusion resistance but also high efficiency in fingerprint construction, and detection, which makes most existing schemes incapable of being applied to these applications. A recently proposed joint coding and embedding fingerprinting framework provides a promising balance between collusion resistance, efficient construction, and detection, but several issues remain unsolved for applications involving a large group of users. In this paper, we explore how to employ the joint coding and embedding framework and develop practical algorithms to fingerprint video in such challenging settings as to accommodate more than ten million users and resist hundreds of users{\textquoteright} collusion. We investigate the proper code structure for large-scale fingerprinting and propose a trimming detection technique that can reduce the decoding computational complexity by more than three orders of magnitude at the cost of less than 0.5\% loss in detection probability under moderate to high watermark-to-noise ratios. Both analytic and experimental results show a high potential of joint coding and embedding to meet the needs of real-world large-scale fingerprinting applications.},
	keywords = {code, coding-embedding, coding;video, communication;video, complexity;decoding;digital, complexity;digital, computational, content;trimming, demand;watermarking;, DETECTION, distribution;computational, fingerprinting, fingerprinting;decoding, fingerprinting;joint, framework;large, group;multimedia, identification;multimedia, on, signatures;fingerprint, structure;collusion-resistant, technique;video-on-demand, user, video},
	isbn = {1556-6013},
	doi = {10.1109/TIFS.2007.908179},
	author = {He,Shan and M. Wu}
}
@article {18233,
	title = {Joint coding and embedding techniques for MultimediaFingerprinting},
	journal = {Information Forensics and Security, IEEE Transactions on},
	volume = {1},
	year = {2006},
	month = {2006/06//},
	pages = {231 - 247},
	abstract = {Digital fingerprinting protects multimedia content from illegal redistribution by uniquely marking every copy of the content distributed to each user. The collusion attack is a powerful attack where several different fingerprinted copies of the same content are combined together to attenuate or even remove the fingerprints. One major category of collusion-resistant fingerprinting employs an explicit step of coding. Most existing works on coded fingerprinting mainly focus on the code-level issues and treat the embedding issues through abstract assumptions without examining the overall performance. In this paper, we jointly consider the coding and embedding issues for coded fingerprinting systems and examine their performance in terms of collusion resistance, detection computational complexity, and distribution efficiency. Our studies show that coded fingerprinting has efficient detection but rather low collusion resistance. Taking advantage of joint coding and embedding, we propose a permuted subsegment embedding technique and a group-based joint coding and embedding technique to improve the collusion resistance of coded fingerprinting while maintaining its efficient detection. Experimental results show that the number of colluders that the proposed methods can resist is more than three times as many as that of the conventional coded fingerprinting approaches.},
	keywords = {coding-embedding, coding;, collusion-resistant, complexity;, computational, data;, DETECTION, embedded, EMBEDDING, fingerprinting;, group-based, image, joint, multimedia, of, Security, subsegment, systems;, technique;, techniques;},
	isbn = {1556-6013},
	doi = {10.1109/TIFS.2006.873597},
	author = {He,Shan and M. Wu}
}
@conference {12648,
	title = {Algorithmic and architectural design methodology for particle filters in hardware},
	booktitle = {Computer Design: VLSI in Computers and Processors, 2005. ICCD 2005. Proceedings. 2005 IEEE International Conference on},
	year = {2005},
	month = {2005/10//},
	pages = {275 - 280},
	abstract = {In this paper, we present algorithmic and architectural methodology for building particle filters in hardware. Particle filtering is a new paradigm for filtering in presence of nonGaussian nonlinear state evolution and observation models. This technique has found wide-spread application in tracking, navigation, detection problems especially in a sensing environment. So far most particle filtering implementations are not lucrative for real time problems due to excessive computational complexity involved. In this paper, we re-derive the particle filtering theory to make it more amenable to simplified VLSI implementations. Furthermore, we present and analyze pipelined architectural methodology for designing these computational blocks. Finally, we present an application using the bearing only tracking problem and evaluate the proposed architecture and algorithmic methodology.},
	keywords = {(numerical, algorithmic, architectural, architectures;, bearing, complexity;, computational, design, digital, evolution;, Filtering, filtering;, filters;, implementation;, methodology;, methods);, nonGaussian, nonlinear, only, Parallel, particle, pipeline, pipelined, problem;, processing;, state, tracking, VLSI, VLSI;},
	doi = {10.1109/ICCD.2005.20},
	author = {Sankaranarayanan,A. C and Chellapa, Rama and Srivastava, A.}
}
@conference {13188,
	title = {Detecting rotational symmetries},
	booktitle = {Computer Vision, 2005. ICCV 2005. Tenth IEEE International Conference on},
	volume = {2},
	year = {2005},
	month = {2005/10//},
	pages = {954 - 961 Vol. 2 - 954 - 961 Vol. 2},
	abstract = {We present an algorithm for detecting multiple rotational symmetries in natural images. Given an image, its gradient magnitude field is computed, and information from the gradients is spread using a diffusion process in the form of a gradient vector flow (GVF) field. We construct a graph whose nodes correspond to pixels in tire image, connecting points that are likely to be rotated versions of one another The n-cycles present in tire graph are made to vote for C<sub>n</sub> symmetries, their votes being weighted by the errors in transformation between GVF in the neighborhood of the voting points, and the irregularity of the n-sided polygons formed by the voters. The votes are accumulated at tire centroids of possible rotational symmetries, generating a confidence map for each order of symmetry. We tested the method with several natural images.},
	keywords = {axial, computational, detection;, field;, flow;, geometry;, gradient, graph, graph;, image, image;, magnitude, methods;, multiple, n-sided, object, polygons;, recognition;, rotational, symmetries;, symmetry;, theory;, tire, tyres;, vector},
	doi = {10.1109/ICCV.2005.71},
	author = {Shiv Naga Prasad,V. and Davis, Larry S.}
}
@article {18208,
	title = {Efficient bandwidth resource allocation for low-delay multiuser video streaming},
	journal = {Circuits and Systems for Video Technology, IEEE Transactions on},
	volume = {15},
	year = {2005},
	month = {2005/09//},
	pages = {1124 - 1137},
	abstract = {This paper studies efficient bandwidth resource allocation for streaming multiple MPEG-4 fine granularity scalability (FGS) video programs to multiple users. We begin with a simple single-user scenario and propose a rate-control algorithm that has low delay and achieves an excellent tradeoff between the average visual distortion and the quality fluctuation. The proposed algorithm employs two weight factors for adjusting the tradeoff, and the optimal choice of these factors is derived. We then extend to the multiuser case and propose a dynamic resource allocation algorithm with low delay and low computational complexity. By exploring the variations in the scene complexity of video programs as well as dynamically and jointly distributing the available system resources among users, our proposed algorithm provides low fluctuation of quality for each user, and can support consistent or differentiated quality among all users to meet applications{\textquoteright} needs. Experimental results show that compared to traditional look-ahead sliding-window approaches, our algorithm can achieve comparable visual quality and channel utilization at a much lower cost of delay, computation, and storage.},
	keywords = {algorithm;, allocation, allocation;, approaches;, average, Bandwidth, channel, channels;, coding;, complexity;, computational, control;, distortion;, dynamic, efficient, fine, fluctuation;, granularity, look-ahead, low-delay, MPEG-4, multiple, multiuser, QUALITY, quality;, rate-control, resource, scalability, scenario;, single-user, sliding-window, streaming;, Telecommunication, utilization;, video, visual},
	isbn = {1051-8215},
	doi = {10.1109/TCSVT.2005.852626},
	author = {Su,Guan-Ming and M. Wu}
}
@conference {13335,
	title = {The half-edge tree: a compact data structure for level-of-detail tetrahedral meshes},
	booktitle = {Shape Modeling and Applications, 2005 International Conference},
	year = {2005},
	month = {2005/06//},
	pages = {332 - 337},
	abstract = {We propose a new data structure for the compact encoding of a level-of detail (LOD) model of a three-dimensional scalar field based on unstructured tetrahedral meshes. Such data structure, called a half-edge tree (HET), is built through the iterative application of a half-edge collapse, i.e. by contracting an edge to one of its endpoints. We also show that selective refined meshes extracted from an HET contain on average about 34\% and up to 75\% less tetrahedra than those extracted from an LOD model built through a general edge collapse.},
	keywords = {application;, compact, computational, data, detection;, edge, encoding;, generation;, geometry;, half-edge, iterative, level-of-detail, mesh, meshes;, methods;, model;, structure;, structures;, tetrahedral, tree, tree;},
	doi = {10.1109/SMI.2005.47},
	author = {Danovaro,E. and De Floriani, Leila and Magillo,P. and Puppo,E. and Sobrero,D. and Sokolovsky,N.}
}
@conference {13281,
	title = {Constant-time navigation in four-dimensional nested simplicial meshes},
	booktitle = {Shape Modeling Applications, 2004. Proceedings},
	year = {2004},
	month = {2004/06//},
	pages = {221 - 230},
	abstract = {We consider a recursive decomposition of a four-dimensional hypercube into a hierarchy of nested 4-dimensional simplexes, that we call pentatopes. The paper presents an algorithm for finding the neighbors of a pentatope along its five tetrahedral faces in constant time. To this aim, we develop a labeling technique for nested pentatopes that enables their identification by using location codes. The constant-time behavior is achieved through bit manipulation operations, thus avoiding traversing the simplicial hierarchy via pointer following. We discuss an application of this representation to multi-resolution representations of four-dimensional scalar fields. Extracting adaptive continuous approximations of the scalar field from such a model requires generating conforming meshes, i.e., meshes in which the pentatopes match along their tetrahedral faces. Our neighbor finding algorithm enables computing face-adjacent pentatopes efficiently.},
	keywords = {4-dimensional, adaptive, algorithm;, approximations;, bit, codes;, computational, constant-time, continuous, decomposition;, face-adjacent, faces;, fields;, finding, following;, four-dimensional, generation;, geometry;, hierarchy;, hypercube;, location, manipulation, mesh, meshes;, multiresolution, navigation;, neighbor, nested, operations;, pentatopes;, pointer, recursive, representation;, scalar, simplexes;, simplicial, tetrahedral},
	doi = {10.1109/SMI.2004.1314509},
	author = {Lee,M. and De Floriani, Leila and Samet, Hanan}
}
@conference {18202,
	title = {Dynamic join-exit amortization and scheduling for time-efficient group key agreement},
	booktitle = {INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies},
	volume = {4},
	year = {2004},
	month = {2004/03//},
	pages = {2617 - 2627 vol.4 - 2617 - 2627 vol.4},
	abstract = {We propose a time-efficient contributory key agreement framework for secure communications in dynamic groups. The proposed scheme employs a special join-tree/exit-tree topology in the logical key tree and effectively exploits the efficiency of amortized operations. We derive the optimal parameters and design an activation algorithm for the join and exit trees. We also show that the asymptotic average time cost per user join and leave event is theta;(log (log n)), where n is the group size. Our experiment results on both simulated user activities and the real MBone data have shown that the proposed scheme outperforms the existing tree-based schemes.},
	keywords = {agreement;, asymptotic, average, communication;, complexity;, computational, cost;, cryptography;, dynamic, group, join-tree/exit-tree, key, logical, Multicast, network, secure, security;, special, Telecommunication, TIME, time-efficient, topology;, tree;},
	doi = {10.1109/INFCOM.2004.1354681},
	author = {Mao,Yinian and Sun,Yan and M. Wu and Liu,K. J.R}
}
@article {17798,
	title = {Optimal models of disjunctive logic programs: semantics, complexity, and computation},
	journal = {Knowledge and Data Engineering, IEEE Transactions on},
	volume = {16},
	year = {2004},
	month = {2004/04//},
	pages = {487 - 503},
	abstract = {Almost all semantics for logic programs with negation identify a set, SEM(P), of models of program P, as the intended semantics of P, and any model M in this class is considered a possible meaning of P with regard to the semantics the user has in mind. Thus, for example, in the case of stable models [M. Gelfond et al., (1988)], choice models [D. Sacca et al., (1990)], answer sets [M. Gelfond et al., (1991)], etc., different possible models correspond to different ways of "completing" the incomplete information in the logic program. However, different end-users may have different ideas on which of these different models in SEM(P) is a reasonable one from their point of view. For instance, given SEM(P), user U<sub>1</sub> may prefer model M<sub>1</sub> isin;SEM(P) to model M<sub>2</sub> isin;SEM(P) based on some evaluation criterion that she has. We develop a logic program semantics based on optimal models. This semantics does not add yet another semantics to the logic programming arena - it takes as input an existing semantics SEM(P) and a user-specified objective function Obj, and yields a new semantics Opt(P)_ sube; SEM(P) that realizes the objective function within the framework of preferred models identified already by SEM(P). Thus, the user who may or may not know anything about logic programming has considerable flexibility in making the system reflect her own objectives by building "on top" of existing semantics known to the system. In addition to the declarative semantics, we provide a complete complexity analysis and algorithms to compute optimal models under varied conditions when SEM(P) is the stable model semantics, the minimal models semantics, and the all-models semantics.},
	keywords = {complexity;, computational, disjunctive, function;, knowledge, LANGUAGE, Logic, minimal, model, nonmonotonic, objective, optimisation;, OPTIMIZATION, problems;, program, Programming, programming;, reasoning;, representation;, semantics;, stable, user-specified},
	isbn = {1041-4347},
	doi = {10.1109/TKDE.2004.1269672},
	author = {Leone,N. and Scarcello,F. and V.S. Subrahmanian}
}
@conference {18172,
	title = {Classification-based spatial error concealment for images},
	booktitle = {Image Processing, 2003. ICIP 2003. Proceedings. 2003 International Conference on},
	volume = {2},
	year = {2003},
	month = {2003/09//},
	pages = {II - 675-8 vol.3 - II - 675-8 vol.3},
	abstract = {This paper presents a new, classification-based spatial error concealment algorithm for images. The proposed scheme takes advantage of two state-of-the-art concealment schemes and adaptively selects a better suitable concealment scheme for each corrupted block. Using a support vector machine (SVM) classifier, our proposed approach outperforms the prior art in terms of the concealment quality and has moderate computational complexity.},
	keywords = {algorithm;, classification-based, classification;, classifier;, complexity;, computational, concealment, error, image, Machine;, machines;, moderate, scheme;, spatial, state-of-the-art, Support, SVM, vector},
	doi = {10.1109/ICIP.2003.1246770},
	author = {Chen,M. and Wu,M. and Zheng,Y.}
}
@conference {13237,
	title = {Improved fast gauss transform and efficient kernel density estimation},
	booktitle = {Computer Vision, 2003. Proceedings. Ninth IEEE International Conference on},
	year = {2003},
	month = {2003/10//},
	pages = {664 -671 vol.1 - 664 -671 vol.1},
	abstract = {Evaluating sums of multivariate Gaussians is a common computational task in computer vision and pattern recognition, including in the general and powerful kernel density estimation technique. The quadratic computational complexity of the summation is a significant barrier to the scalability of this algorithm to practical applications. The fast Gauss transform (FGT) has successfully accelerated the kernel density estimation to linear running time for low-dimensional problems. Unfortunately, the cost of a direct extension of the FGT to higher-dimensional problems grows exponentially with dimension, making it impractical for dimensions above 3. We develop an improved fast Gauss transform to efficiently estimate sums of Gaussians in higher dimensions, where a new multivariate expansion scheme and an adaptive space subdivision technique dramatically improve the performance. The improved FGT has been applied to the mean shift algorithm achieving linear computational complexity. Experimental results demonstrate the efficiency and effectiveness of our algorithm.},
	keywords = {adaptive, algorithm;multivariate, complexity;computer, complexity;Gaussian, computational, density, estimation;mean, expansion, Gauss, processes;computational, recognition;quadratic, scheme;pattern, shift, space, subdivision, technique;computer, theory;, transform;kernel, vision;estimation, vision;fast},
	doi = {10.1109/ICCV.2003.1238383},
	author = {Yang,C. and Duraiswami, Ramani and Gumerov, Nail A. and Davis, Larry S.}
}
@article {14935,
	title = {A perspective on Quicksort},
	journal = {Computing in Science Engineering},
	volume = {2},
	year = {2000},
	month = {2000/02//jan},
	pages = {43 - 49},
	abstract = {This article introduces the basic Quicksort algorithm and gives a flavor of the richness of its complexity analysis. The author also provides a glimpse of some of its generalizations to parallel algorithms and computational geometry},
	keywords = {algorithm;, algorithms;, analysis;, complexity, complexity;, computational, geometry;, Parallel, Quicksort, sorting;},
	isbn = {1521-9615},
	doi = {10.1109/5992.814657},
	author = {JaJa, Joseph F.}
}
@article {14889,
	title = {Robust and efficient detection of salient convex groups},
	journal = {Pattern Analysis and Machine Intelligence, IEEE Transactions on},
	volume = {18},
	year = {1996},
	month = {1996/01//},
	pages = {23 - 37},
	abstract = {This paper describes an algorithm that robustly locates salient convex collections of line segments in an image. The algorithm is guaranteed to find all convex sets of line segments in which the length of the gaps between segments is smaller than some fixed proportion of the total length of the lines. This enables the algorithm to find convex groups whose contours are partially occluded or missing due to noise. We give an expected case analysis of the algorithm performance. This demonstrates that salient convexity is unlikely to occur at random, and hence is a strong clue that grouped line segments reflect underlying structure in the scene. We also show that our algorithm run time is O(n <sup>2</sup>log(n)+nm), when we wish to find the m most salient groups in an image with n line segments. We support this analysis with experiments on real data, and demonstrate the grouping system as part of a complete recognition system},
	keywords = {complexity;computer, complexity;contours;image, computational, convex, detection;feature, detection;object, extraction;object, groups;computational, organisation;proximity;salient, recognition;, recognition;line, recognition;perceptual, segment, vision;edge},
	isbn = {0162-8828},
	doi = {10.1109/34.476008},
	author = {Jacobs, David W.}
}
@conference {14855,
	title = {Stochastic completion fields: a neural model of illusory contour shape and salience},
	booktitle = {Computer Vision, 1995. Proceedings., Fifth International Conference on},
	year = {1995},
	month = {1995/06//},
	pages = {408 - 415},
	abstract = {We describe an algorithm and representation level theory of illusory contour shape and salience. Unlike previous theories, our model is derived from a single assumption-namely, that the prior probability distribution of boundary completion shape can be modeled by a random walk in a lattice whose points are positions and orientations in the image plane (i.e. the space which one can reasonably assume is represented by neurons of the mammalian visual cortex). Our model does not employ numerical relaxation or other explicit minimization, but instead relies on the fact that the probability that a particle following a random walk will pass through a given position and orientation on a path joining two boundary fragments can be computed directly as the product of two vector-field convolutions. We show that for the random walk we define, the maximum likelihood paths are curves of least energy, that is, on average, random walks follow paths commonly assumed to model the shape of illusory contours. A computer model is demonstrated on numerous illusory contour stimuli from the literature},
	keywords = {boundary, completion, computational, Computer, contour, contours;, convolutions;, cortex;, curves, detection;, distribution;, edge, energy;, estimation;, fields;, fragments;, geometry;, illusory, image, lattice;, least, likelihood, mammalian, maximum, model;, nets;, neural, of, paths;, plane;, probability, probability;, random, recognition;, shape;, stimuli;, Stochastic, vector-field, visual, walk;},
	doi = {10.1109/ICCV.1995.466910},
	author = {Williams,L. R and Jacobs, David W.}
}
@conference {15207,
	title = {Efficient minimum cost matching using quadrangle inequality},
	booktitle = {Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on},
	year = {1992},
	month = {1992/10//},
	pages = {583 - 592},
	abstract = {The authors present efficient algorithms for finding a minimum cost perfect matching, and for solving the transportation problem in bipartite graphs, G = (Red cup; Blue, Red times; Blue), where |Red| = n, |Blue| = m, n les; m, and the cost function obeys the quadrangle inequality. The first results assume that all the red points and all the blue points lie on a curve that is homeomorphic to either a line or a circle and the cost function is given by the Euclidean distance along the curve. They present a linear time algorithm for the matching problem. They generalize the method to solve the corresponding transportation problem in O((m+n)log(m+n)) time. The next result is an O(n log m) algorithm for minimum cost matching when the cost array is a bitonic Monge array. An example of this is when the red points lie on one straight line and the blue points lie on another straight line (that is not necessarily parallel to the first one). Finally, they provide a weakly polynomial algorithm for the transportation problem in which the associated cost array is a bitonic Monge array},
	keywords = {algorithm;, array;, bipartite, bitonic, blue, complexity;, computational, cost, distance;, Euclidean, function;, geometry;, graph, graphs;, inequality;, linear, MATCHING, matching;, minimisation;, minimum, Monge, perfect, points;, polynomial, problem;, quadrangle, red, theory;, TIME, transportation, transportation;, weakly},
	doi = {10.1109/SFCS.1992.267793},
	author = {Aggarwal,A. and Bar-Noy,A. and Khuller, Samir and Kravets,D. and Schieber,B.}
}
@conference {18373,
	title = {An improved classification tree analysis of high cost modules based upon an axiomatic definition of complexity},
	booktitle = {Software Reliability Engineering, 1992. Proceedings., Third International Symposium on},
	year = {1992},
	month = {1992/10//},
	pages = {164 - 172},
	abstract = {Identification of high cost modules has been viewed as one mechanism to improve overall system reliability, since such modules tend to produce more than their fair share of problems. A decision tree model has previously been used to identify such modules. In this paper, a previously developed axiomatic model of program complexity is merged with the previously developed decision tree process for an improvement in the ability to identify such modules. This improvement has been tested using data from the NASA Software Engineering Laboratory},
	keywords = {(mathematics);, analysis;, axiomatic, classification, classification;, complexity;, computational, cost, decision, definition;, high, metrics;, model;, modules;, overall, program, reliability;, software, subroutines;, system, tree, TREES},
	doi = {10.1109/ISSRE.1992.285848},
	author = {Tian,Jianhui and Porter, Adam and Zelkowitz, Marvin V}
}
@article {15047,
	title = {VLSI architectures for multidimensional transforms},
	journal = {Computers, IEEE Transactions on},
	volume = {40},
	year = {1991},
	month = {1991/09//},
	pages = {1053 - 1057},
	abstract = {The authors propose a family of VLSI architectures with area-time tradeoffs for computing (<e1>N</e1> times;<e1>N</e1> times; . . . times;<e1>N</e1>) <e1>d</e1>-dimensional linear separable transforms. For fixed-precision arithmetic with <e1>b</e1> bits, the architectures have an area <e1>A</e1>=<e1>O</e1>(<e1>N</e1><sup>d+2a</sup>) and computation time <e1>T</e1>=<e1>O</e1>(<e1>dN</e1><sup>d/2-a</sup><e1>b </e1>), and achieve the <e1>AT</e1><sup>2</sup> bound of <e1>AT</e1><sup>2</sup>=<e1>O</e1>(<e1>n</e1><sup>2</sup><e1>b</e1> <sup>2</sup>) for constant <e1>d</e1>, where <e1>n</e1>=<e1>N</e1><sup>d </sup> and <e1>O</e1> lt;<e1>a</e1> les;<e1>d</e1>/2},
	keywords = {architecture;, architectures;, arithmetic;, complexity;, computational, Computer, digital, fixed-precision, linear, multidimensional, separable, transforms;, VLSI},
	isbn = {0018-9340},
	doi = {10.1109/12.83648},
	author = {Chakrabarti,C. and JaJa, Joseph F.}
}
