Search results for "Cuts"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
24	Naveen Garg 0001, Vijay V. Vazirani	A polyhedron with alls - t cuts as vertices, and adjacency of cuts.	Math. Program.	1995	DBLP DOI BibTeX RDF
24	Naveen Garg 0001, Vijay V. Vazirani	A polyhedron with all s-t cuts as vertices, and adjacency of cuts.	IPCO	1993	DBLP BibTeX RDF
24	Hanif D. Sherali, C. M. Shetty	A finitely convergent algorithm for bilinear programming problems using polar cuts and disjunctive face cuts.	Math. Program.	1980	DBLP DOI BibTeX RDF
23	Yasutaka Furukawa, Jean Ponce	Carved Visual Hulls for Image-Based Modeling.	Int. J. Comput. Vis.	2009	DBLP DOI BibTeX RDF	Stereo, Graph cuts, Silhouettes, Multi-view, Visual hull, Rim
23	Yaodong Cui	Heuristic and exact algorithms for generating homogenous constrained three-staged cutting patterns.	Comput. Oper. Res.	2008	DBLP DOI BibTeX RDF	two-dimensional cutting, strip layout, guillotine cuts, CAD
23	Nilay Noyan, Andrzej Ruszczynski	Valid inequalities and restrictions for stochastic programming problems with first order stochastic dominance constraints.	Math. Program.	2008	DBLP DOI BibTeX RDF	Disjunctive cuts, Stochastic programming, Valid inequalities, Conditional value at risk, Stochastic dominance
23	Jong-Sung Kim, Ki-Sang Hong	A new graph cut-based multiple active contour algorithm without initial contours and seed points.	Mach. Vis. Appl.	2008	DBLP DOI BibTeX RDF	Multiple active contours, Divisive partitioning, Image segmentation, Graph cuts
23	Arrigo Zanette, Matteo Fischetti, Egon Balas	Can Pure Cutting Plane Algorithms Work?.	IPCO	2008	DBLP DOI BibTeX RDF	Gomory Cuts, Degeneracy in Linear Programming, Lexicographic Dual Simplex, Computational Analysis, Cutting Plane Methods
23	Christoph Buchheim, Frauke Liers, Marcus Oswald	A Basic Toolbox for Constrained Quadratic 0/1 Optimization.	WEA	2008	DBLP DOI BibTeX RDF	maximum cut problem, local cuts, similar subgraphs, quadratic programming, crossing minimization
23	Miguel Granados, Hans-Peter Seidel, Hendrik P. A. Lensch	Background estimation from non-time sequence images.	Graphics Interface	2008	DBLP BibTeX RDF	HDR reconstruction, background estimation, clean plate generation, ghost removal, energy minimization, graph cuts
23	James C. Beaumont, Russell J. Bradford, James H. Davenport, Nalina Phisanbut	Testing elementary function identities using CAD.	Appl. Algebra Eng. Commun. Comput.	2007	DBLP DOI BibTeX RDF	CAD, Elementary functions, Branch cuts
23	Gang Zeng, Sylvain Paris, Long Quan, François X. Sillion	Accurate and Scalable Surface Representation and Reconstruction from Images.	IEEE Trans. Pattern Anal. Mach. Intell.	2007	DBLP DOI BibTeX RDF	reconstruction and applications, patchwork representation and reconstruction, patch-wise carving, patch-wise propagation, level-sets, graph-cuts, image processing and computer vision, Computing methodologies, space carving
23	Piali Das, Olga Veksler	Semiautomatic Segmentation with Compact Shapre Prior.	CRV	2006	DBLP DOI BibTeX RDF	segmentation, graph cuts, shape prior
23	Maria A. Osorio, Fred W. Glover, Peter L. Hammer	Cutting and Surrogate Constraint Analysis for Improved Multidimensional Knapsack Solutions.	Ann. Oper. Res.	2002	DBLP DOI BibTeX RDF	surrogate constraints, constraint pairing, logic cuts, duality, multidimensional knapsack problem
23	Nili Guttmann-Beck, Refael Hassin	Approximation Algorithms for Minimum K-Cut.	Algorithmica	2000	DBLP DOI BibTeX RDF	Approximation algorithms, Minimum cuts
23	Robert M. Corless, James H. Davenport, David J. Jeffrey, Gurjeet Litt, Stephen M. Watt	Reasoning about the Elementary Functions of Complex Analysis.	AISC	2000	DBLP DOI BibTeX RDF	Complex identities, Topics: AI and Symbolic Mathematical Computing, Integration of Logical Reasoning and Computer Algebra, Elementary functions, Branch cuts
23	H. Yu, Gozde Bozdagi, S. Harrington	Feature Based Hierarchical Video Segmentation.	ICIP (2)	1997	DBLP DOI BibTeX RDF	feature-based hierarchical video segmentation, two-pass algorithm, scene break detection, camera cuts detection, low resolution video, histogram comparison, high resolution video, editing characteristics, discontinuous cut, dissolve, fade detection method, feature extraction, experimental results, video sequences
23	Fu-Huei Lin, Wanda Gass, Russell M. Mersereau	Video perceptual distortion measure: two-dimensional versus three-dimensional approaches.	ICIP (3)	1997	DBLP DOI BibTeX RDF	2D video perceptual distortion measure systems, 3D video perceptual distortion measure systems, human vision model, scene cuts, computation, visual perception, frames
23	Noureddine Bouhmala, P. A. Knutti, Hans-Heinrich Naegeli	A distributable algorithm for optimizing mesh partitions.	ICPADS	1996	DBLP DOI BibTeX RDF	partitioning strategy, edge cuts, optimization, distributed algorithms, distributable algorithm, distributed memory systems, finite element analysis, balanced, distributed memory parallel computer, mesh partitioning, finite element mesh
23	Yasuhiko Hara, Hideaki Doi, Koichi Karasaki, Tadashi Iida	A System for PCB Automated Inspection Using Fluorescent Light.	IEEE Trans. Pattern Anal. Mach. Intell.	1988	DBLP DOI BibTeX RDF	violet illumination, PCB automated inspection, fluorescent light, nicks, printed circuit board pattern, ultraviolet rays, glass-epoxy, glass-polyimide, high-sensitivity TV camera, silhouette image, fluorescence, pattern recognition, computer vision, computer vision, fault detection, computerised pattern recognition, inspection, circuit analysis computing, fault location, cuts, printed circuit testing, optical fiber, short-circuits
22	Ashish Goel, Michael Kapralov, Sanjeev Khanna	Perfect matchings via uniform sampling in regular bipartite graphs.	SODA	2009	DBLP DOI BibTeX RDF
22	Luca Trevisan	Max cut and the smallest eigenvalue.	STOC	2009	DBLP DOI BibTeX RDF	maximum cut, spectral partitioning
22	Santanu S. Dey, Laurence A. Wolsey	Lifting Integer Variables in Minimal Inequalities Corresponding to Lattice-Free Triangles.	IPCO	2008	DBLP DOI BibTeX RDF
22	Chandra Chekuri, Sanjeev Khanna	Algorithms for 2-Route Cut Problems.	ICALP (1)	2008	DBLP DOI BibTeX RDF
22	Grigori Mints	Proof Search Tree and Cut Elimination.	Pillars of Computer Science	2008	DBLP DOI BibTeX RDF
22	Xiaofeng Mi, Douglas DeCarlo	Separating Parts from 2D Shapes using Relatability.	ICCV	2007	DBLP DOI BibTeX RDF
22	Michael Bleyer, Christoph Rhemann, Margrit Gelautz	Segmentation-Based Motion with Occlusions Using Graph-Cut Optimization.	DAGM-Symposium	2006	DBLP DOI BibTeX RDF
22	Matthias Baaz, Stefan Hetzl, Alexander Leitsch, Clemens Richter, Hendrik Spohr	Proof Transformation by CERES.	MKM	2006	DBLP DOI BibTeX RDF
22	Neeraj Mittal, Vijay K. Garg	Techniques and applications of computation slicing.	Distributed Comput.	2005	DBLP DOI BibTeX RDF	analyzing distributed computation, predicate control, global property evaluation, software fault tolerance, testing and debugging, predicate detection
22	Cid C. de Souza, Egon Balas	The vertex separator problem: algorithms and computations.	Math. Program.	2005	DBLP DOI BibTeX RDF
22	Adrian Barbu, Song Chun Zhu	Generalizing Swendsen-Wang to Sampling Arbitrary Posterior Probabilities.	IEEE Trans. Pattern Anal. Mach. Intell.	2005	DBLP DOI BibTeX RDF
22	Ashish Raj, Ramin Zabih	A Graph Cut Algorithm for Generalized Image Deconvolution.	ICCV	2005	DBLP DOI BibTeX RDF
22	Nikhil Bansal 0001, Andrea Lodi 0001, Maxim Sviridenko	A Tale of Two Dimensional Bin Packing.	FOCS	2005	DBLP DOI BibTeX RDF
22	Naoki Nitanda, Miki Haseyama, Hideo Kitajima	Audio signal segmentation and classification for scene-cut detection.	ISCAS (4)	2005	DBLP DOI BibTeX RDF
22	Zuzana Cernekova, Constantine Kotropoulos, Nikolaos Nikolaidis 0001, Ioannis Pitas	Video shot segmentation using fusion of SVD and mutual information features.	ISCAS (4)	2005	DBLP DOI BibTeX RDF
22	Miloslav Kosek, Tomas Mikolanda, Bohumila Koskova	Ideal, real and virtual textile structure modelling and visualization.	Afrigraph	2004	DBLP DOI BibTeX RDF	virtual reality, image processing, VRML, FFT, OpenGL
22	Xiaofei Huang	Image segmentation by cooperative optimization.	ICIP	2004	DBLP DOI BibTeX RDF
22	Erik D. Demaine, John Iacono, Stefan Langerman	Grid Vertex-Unfolding Orthostacks.	JCDCG	2004	DBLP DOI BibTeX RDF
22	Chao-Wen Tseng, James Li, Edward J. McCluskey	Experimental Results for Slow-Speed Testing.	VTS	2002	DBLP DOI BibTeX RDF
22	Seongmoon Wang	Generation of Low Power Dissipation and High Fault Coverage Patterns for Scan-Based BIST.	ITC	2002	DBLP DOI BibTeX RDF
22	Neeraj Mittal, Vijay K. Garg	Computation Slicing: Techniques and Theory.	DISC	2001	DBLP DOI BibTeX RDF
22	Egon Balas	Projection and Lifting in Combinatorial Optimization.	Computational Combinatorial Optimization	2001	DBLP DOI BibTeX RDF
22	Giovanni Motta, James A. Storer, Bruno Carpentieri	Improving Scene Cut Quality for Real-Time Video Decoding.	Data Compression Conference	2000	DBLP DOI BibTeX RDF	MPEG, H.263, Low Bit-Rate Video Coding
22	Satoru Iwata 0001, S. Thomas McCormick, Maiko Shigeno	A Strongly Polynomial Cut Canceling Algorithm for the Submodular Flow Problem.	IPCO	1999	DBLP DOI BibTeX RDF
22	D. Stroobannt	PIN count prediction in ratio cut partitioning for VLSI and ULSI.	ISCAS (6)	1999	DBLP DOI BibTeX RDF
20	James H. Hill	CUTS: a system execution modeling tool for realizing continuous system integration testing.	ICSE (2)	2010	DBLP DOI BibTeX RDF
20	Jia Li, Chengkai Wan, Dianyong Zhang, Zhenjiang Miao, Baozong Yuan	Markerless human motion capture by Markov random field and dynamic graph cuts with color constraints.	Sci. China Ser. F Inf. Sci.	2009	DBLP DOI BibTeX RDF	dynamic graph-cut, color constrains, Markov random field, human motion capture
20	Xin Han, Kazuhisa Makino	Online Knapsack Problems with Limited Cuts.	ISAAC	2009	DBLP DOI BibTeX RDF
20	Elliot Anshelevich, Deeparnab Chakrabarty, Ameya Hate, Chaitanya Swamy	Approximation Algorithms for the Firefighter Problem: Cuts over Time and Submodularity.	ISAAC	2009	DBLP DOI BibTeX RDF
20	John G. Rogers III, Henrik Iskov Christensen	Normalized graph cuts for visual SLAM.	IROS	2009	DBLP DOI BibTeX RDF
20	Masamichi Shimosaka, Kazuhiko Murasaki, Taketoshi Mori, Tomomasa Sato	Human shape reconstruction via graph cuts for voxel-based markerless motion capture in intelligent environment.	IUCS	2009	DBLP DOI BibTeX RDF
20	Michiel Schaap, Lisan Neefjes, Coert Metz, Alina G. van der Giessen, Annick C. Weustink, Nico Mollet, Jolanda Wentzel, Theo van Walsum, Wiro J. Niessen	Coronary Lumen Segmentation Using Graph Cuts and Robust Kernel Regression.	IPMI	2009	DBLP DOI BibTeX RDF
20	Roberto Baldacci, Nicos Christofides, Aristide Mingozzi	An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C27, 90C39, 49M29
20	Pushmeet Kohli, Jonathan Rihan, Matthieu Bray, Philip H. S. Torr	Simultaneous Segmentation and Pose Estimation of Humans Using Dynamic Graph Cuts.	Int. J. Comput. Vis.	2008	DBLP DOI BibTeX RDF	Segmentation, Pose estimation, Energy minimization
20	Douglas S. Altner, Özlem Ergun	Rapidly Solving an Online Sequence of Maximum Flow Problems with Extensions to Computing Robust Minimum Cuts.	CPAIOR	2008	DBLP DOI BibTeX RDF	Reoptimization, Robust Minimum Cut, Maximum Flow
20	Asem M. Ali, Aly A. Farag	A novel framework for N-D multimodal image segmentation using graph cuts.	ICIP	2008	DBLP DOI BibTeX RDF
20	Cevahir Cigla, A. Aydin Alatan	Region-based image segmentation via graph cuts.	ICIP	2008	DBLP DOI BibTeX RDF
20	Mingyu Xiao 0001	An Improved Divide-and-Conquer Algorithm for Finding All Minimum k-Way Cuts.	ISAAC	2008	DBLP DOI BibTeX RDF	k-Way Cut, Graph Algorithm, Divide-and-Conquer
20	Anureet Saxena, Pierre Bonami, Jon Lee 0001	Disjunctive Cuts for Non-convex Mixed Integer Quadratically Constrained Programs.	IPCO	2008	DBLP DOI BibTeX RDF
20	Hanno Homann, Grace Vesom, J. Alison Noble	Vasculature segmentation of CT liver images using graph cuts and graph-based analysis.	ISBI	2008	DBLP DOI BibTeX RDF
20	Asem M. Ali, Aly A. Farag	Automatic Lung Segmentation of Volumetric Low-Dose CT Scans Using Graph Cuts.	ISVC (1)	2008	DBLP DOI BibTeX RDF
20	Ketut Fundana, Anders Heyden, Christian Gosch, Christoph Schnörr	Continuous graph cuts for prior-based object segmentation.	ICPR	2008	DBLP DOI BibTeX RDF
20	Anubha Rastogi, Balaji Krishnamurthy	Localized Hierarchical Graph Cuts.	ICVGIP	2008	DBLP DOI BibTeX RDF
20	Tony Tung, Shohei Nobuhara, Takashi Matsuyama	Simultaneous super-resolution and 3D video using graph-cuts.	CVPR	2008	DBLP DOI BibTeX RDF
20	Shao-Yu Chen, Herng-Hua Chang, Shuo-Hui Hung, Woei-Chyn Chu	Breast Tumor Identification in Ultrasound Images Using the Normalized Cuts with Partial Grouping Constraints.	BMEI (2)	2008	DBLP DOI BibTeX RDF
20	Peng Yang 0012, Biao Huang 0002	A Spectral Clustering Algorithm Based on Normalized Cuts.	CSSE (4)	2008	DBLP DOI BibTeX RDF
20	Michael Wels, Gustavo Carneiro 0001, Alexander Aplas, Martin Huber 0001, Joachim Hornegger, Dorin Comaniciu	A Discriminative Model-Constrained Graph Cuts Approach to Fully Automated Pediatric Brain Tumor Segmentation in 3-D MRI.	MICCAI (1)	2008	DBLP DOI BibTeX RDF
20	Tristrom Cooke	Two Applications of Graph-Cuts to Image Processing.	DICTA	2008	DBLP DOI BibTeX RDF
20	Jirí Sgall, Gerhard J. Woeginger	An Approximation Scheme For Cake Division With A Linear Number Of Cuts.	Comb.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 68W25, 90C27
20	George Vogiatzis, Carlos Hernández Esteban, Philip H. S. Torr, Roberto Cipolla	Multiview Stereo via Volumetric Graph-Cuts and Occlusion Robust Photo-Consistency.	IEEE Trans. Pattern Anal. Mach. Intell.	2007	DBLP DOI BibTeX RDF
20	Inderjit S. Dhillon, Yuqiang Guan, Brian Kulis	Weighted Graph Cuts without Eigenvectors A Multilevel Approach.	IEEE Trans. Pattern Anal. Mach. Intell.	2007	DBLP DOI BibTeX RDF	Data Mining, Clustering, Segmentation, k-means, k-means, Kernel, Graph Partitioning, Spectral Clustering
20	Olivier Juan, Yuri Boykov	Capacity Scaling for Graph Cuts in Vision.	ICCV	2007	DBLP DOI BibTeX RDF
20	Anders P. Eriksson, Carl Olsson, Fredrik Kahl	Normalized Cuts Revisited: A Reformulation for Segmentation with Linear Grouping Constraints.	ICCV	2007	DBLP DOI BibTeX RDF
20	Lei He, Chuanjiang Luo, Feng Zhu 0014, Yingming Hao, Jinjun Ou, Jing Zhou	Depth Map Regeneration via Improved Graph Cuts Using a Novel Omnidirectional Stereo Sensor.	ICCV	2007	DBLP DOI BibTeX RDF
20	Ayman Zureiki, Michel Devy, Raja Chatila 0001	Stereo Matching using Reduced-Graph Cuts.	ICIP (1)	2007	DBLP DOI BibTeX RDF
20	David Corrigan, Naomi Harte, Anil C. Kokaram	Automated Segmentation of Torn Frames using the Graph Cuts Technique.	ICIP (1)	2007	DBLP DOI BibTeX RDF
20	Ricardo Fukasawa, Marcos Goycoolea	On the Exact Separation of Mixed Integer Knapsack Cuts.	IPCO	2007	DBLP DOI BibTeX RDF	integer programming, cutting plane algorithms
20	Asem M. Ali, Ayman El-Baz, Aly A. Farag	A Novel Framework for Accurate Lung Segmentation Using Graph Cuts.	ISBI	2007	DBLP DOI BibTeX RDF
20	Alan Mishchenko, Sungmin Cho, Satrajit Chatterjee, Robert K. Brayton	Combinational and sequential mapping with priority cuts.	ICCAD	2007	DBLP DOI BibTeX RDF
20	Zhibo Chen 0001, Guoping Qiu, Yang Lu, Lihua Zhu, Quqing Chen, Xiaodong Gu 0005, Charles Wang	Improving Video Coding at Scene Cuts using Attention based Adaptive Bit Allocation.	ISCAS	2007	DBLP DOI BibTeX RDF
20	Aurélie Bugeau, Patrick Pérez	Joint Tracking and Segmentation of Objects Using Graph Cuts.	ACIVS	2007	DBLP DOI BibTeX RDF
20	Fangfang Lu, Zhouyu Fu, Antonio Robles-Kelly	Efficient Graph Cuts for Multiclass Interactive Image Segmentation.	ACCV (2)	2007	DBLP DOI BibTeX RDF
20	Thomas Gärtner 0001, Gemma C. Garriga	The Cost of Learning Directed Cuts.	ECML	2007	DBLP DOI BibTeX RDF
20	Bo Brinkman, Adriana Karagiozova, James R. Lee	Vertex cuts, random walks, and dimension reduction in series-parallel graphs.	STOC	2007	DBLP DOI BibTeX RDF	approximation algorithms, dimension reduction, metric embeddings
20	Yu Liu, Olga Veksler, Olivier Juan	Simulating Classic Mosaics with Graph Cuts.	EMMCVPR	2007	DBLP DOI BibTeX RDF
20	Huy-Nam Doan, Gregory G. Slabaugh, Gozde B. Unal, Tong Fang	Semi-Automatic 3-D Segmentation of Anatomical Structures of Brain MRI Volumes using Graph Cuts.	ICIP	2006	DBLP DOI BibTeX RDF
20	Zhuang Song, Nicholas J. Tustison, Brian B. Avants, James C. Gee	Adaptive graph cuts with tissue priors for brain MRI segmentation.	ISBI	2006	DBLP DOI BibTeX RDF
20	Gareth Funka-Lea, Yuri Boykov, Charles Florin, Marie-Pierre Jolly, Romain Moreau-Gobard, Rana Ramaraj, Daniel Rinck	Automatic heart isolation for CT coronary visualization using graph-cuts.	ISBI	2006	DBLP DOI BibTeX RDF
20	Wei Feng 0005, Zhi-Qiang Liu	Self-Validated and Spatially Coherent Clustering with Net-Structured MRF and Graph Cuts.	ICPR (4)	2006	DBLP DOI BibTeX RDF
20	Thomas Schoenemann, Daniel Cremers	Near Real-Time Motion Segmentation Using Graph Cuts.	DAGM-Symposium	2006	DBLP DOI BibTeX RDF
20	Denis A. Migov, Olga K. Rodionova, Alexey S. Rodionov, Hyunseung Choo	Network Probabilistic Connectivity: Using Node Cuts.	EUC Workshops	2006	DBLP DOI BibTeX RDF
20	Dongfeng Han, Wenhui Li 0002, Tianzhu Wang, Wang Yi 0002, Yanjie She	Image segmentation by aggregation graph-cuts.	MMM	2006	DBLP DOI BibTeX RDF
20	Matthieu Bray, Pushmeet Kohli, Philip H. S. Torr	PoseCut: Simultaneous Segmentation and 3D Pose Estimation of Humans Using Dynamic Graph-Cuts.	ECCV (2)	2006	DBLP DOI BibTeX RDF
20	Daniel Cremers, Leo J. Grady	Statistical Priors for Efficient Combinatorial Optimization Via Graph Cuts.	ECCV (3)	2006	DBLP DOI BibTeX RDF
20	Yan Qi 0002, K. Selçuk Candan	CUTS: CUrvature-based development pattern analysis and segmentation for blogs and other Text Streams.	Hypertext	2006	DBLP DOI BibTeX RDF	topic development patterns, weblogs, topic segmentation, curve segmentation
20	Nesrine Chehata, Marc Pierrot-Deseilligny, Georges Stamon	Hybrid digital elevation model production guided by 3D-primitives: a global optimization algorithm using graph cuts.	ICIP (2)	2005	DBLP DOI BibTeX RDF
20	José M. Bioucas-Dias, Gonçalo Valadão	Phase Unwrapping via Graph Cuts.	IbPRIA (1)	2005	DBLP DOI BibTeX RDF
20	Wei Huang, Pushan Tang, Min Ding 0004	Sequential equivalence checking using cuts.	ASP-DAC	2005	DBLP DOI BibTeX RDF
20	Ara Hayrapetyan, David Kempe 0001, Martin Pál, Zoya Svitkina	Unbalanced Graph Cuts.	ESA	2005	DBLP DOI BibTeX RDF
20	George Vogiatzis, Philip H. S. Torr, Roberto Cipolla	Multi-View Stereo via Volumetric Graph-Cuts.	CVPR (2)	2005	DBLP DOI BibTeX RDF