Search results for "vertex"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
15	Rajiv Gandhi, Julián Mestre	Combinatorial Algorithms for Data Migration to Minimize Average Completion Time.	Algorithmica	2009	DBLP DOI BibTeX RDF	Min-sum scheduling problems, Approximation algorithms, Primal-dual algorithms
15	Alan Chu, Chi-Wing Fu, Andrew J. Hanson, Pheng-Ann Heng	GL4D: A GPU-based Architecture for Interactive 4D Visualization.	IEEE Trans. Vis. Comput. Graph.	2009	DBLP DOI BibTeX RDF
15	Nicolas Bourgeois, Federico Della Croce, Bruno Escoffier, Cécile Murat, Vangelis Th. Paschos	Probabilistic graph-coloring in bipartite and split graphs.	J. Comb. Optim.	2009	DBLP DOI BibTeX RDF	Probabilistic optimization, Approximation algorithms, Graph coloring
15	Wenjun Xiao, Limin Peng, Behrooz Parhami	On General Laws of Complex Networks.	Complex (1)	2009	DBLP DOI BibTeX RDF	computer network, complex network, self-similarity, scale-free, computer communication
15	Jianxin Wang 0001, Guohong Jiang	A Fixed-Parameter Enumeration Algorithm for the Weighted FVS Problem.	TAMC	2009	DBLP DOI BibTeX RDF
15	Michael Dom, Daniel Lokshtanov, Saket Saurabh 0001	Incompressibility through Colors and IDs.	ICALP (1)	2009	DBLP DOI BibTeX RDF
15	Feodor F. Dragan, Yang Xiang	How to Use Spanning Trees to Navigate in Graphs.	MFCS	2009	DBLP DOI BibTeX RDF
15	Adrian Kosowski, Alfredo Navarra	Graph Decomposition for Improving Memoryless Periodic Exploration.	MFCS	2009	DBLP DOI BibTeX RDF
15	Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis	Colouring Non-sparse Random Intersection Graphs.	MFCS	2009	DBLP DOI BibTeX RDF
15	Ilya Averbouch, Johann A. Makowsky, Peter Tittmann 0001	A Graph Polynomial Arising from Community Structure (Extended Abstract).	WG	2009	DBLP DOI BibTeX RDF
15	Fabrizio Luccio, Linda Pagli	A general approach to toroidal mesh decontamination with local immunity.	IPDPS	2009	DBLP DOI BibTeX RDF
15	Zhongyuan Lai, Wenyu Liu 0001, Yuan Zhang	Perceptual Relevance Measure for Generic Shape Coding.	DCC	2009	DBLP DOI BibTeX RDF
15	Huaming Zhang	On Minimizing One Dimension of Some Two-Dimensional Geometric Representations of Plane Graphs.	FAW	2009	DBLP DOI BibTeX RDF
15	Jianxin Wang 0001, Beiwei Chen, Qilong Feng, Jianer Chen	An Efficient Fixed-Parameter Enumeration Algorithm for Weighted Edge Dominating Set.	FAW	2009	DBLP DOI BibTeX RDF
15	Mathias Weller, Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann	On Making Directed Graphs Transitive.	WADS	2009	DBLP DOI BibTeX RDF
15	Evaggelos Lappas, Stavros D. Nikolopoulos, Leonidas Palios	An O(n)-Time Algorithm for the Paired-Domination Problem on Permutation Graphs.	IWOCA	2009	DBLP DOI BibTeX RDF	paired-domination, algorithms, complexity, domination, permutation graphs
15	T. V. Thirumala Reddy, D. Sai Krishna, C. Pandu Rangan	The Guarding Problem - Complexity and Approximation.	IWOCA	2009	DBLP DOI BibTeX RDF	QBF (Quantified Boolean Formula), QSAT (Quantified Satisfiability), Approximation Algorithms, PSPACE-complete
15	Vojtech Rödl, Endre Szemerédi, Andrzej Rucinski 0001	An approximate Dirac-type theorem for k -uniform hypergraphs.	Comb.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05C65, 05C45, 05D05
15	A. De Wispelaere, Hendrik Van Maldeghem	Regular partitions of (weak) finite generalized polygons.	Des. Codes Cryptogr.	2008	DBLP DOI BibTeX RDF	AMS Classification 51E12
15	Marc Alexa, Tamy Boubekeur	Subdivision shading.	ACM Trans. Graph.	2008	DBLP DOI BibTeX RDF	irregular vertices, subdivision, shading, visual quality
15	Helmut Pottmann, Johannes Wallner 0001	The focal geometry of circular and conical meshes.	Adv. Comput. Math.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 68U05, 53A40, 51B15, 52C99
15	Daniel Raible 0001, Henning Fernau	Power Domination in O*(1.7548n) Using Reference Search Trees.	ISAAC	2008	DBLP DOI BibTeX RDF
15	Ken-ichi Kawarabayashi, Yusuke Kobayashi 0001	The Induced Disjoint Paths Problem.	IPCO	2008	DBLP DOI BibTeX RDF
15	Reid Andersen	A local algorithm for finding dense subgraphs.	SODA	2008	DBLP BibTeX RDF
15	Naveen Garg 0001, Anupam Gupta 0001, Stefano Leonardi 0001, Piotr Sankowski	Stochastic analyses for online combinatorial optimization problems.	SODA	2008	DBLP BibTeX RDF
15	Md. Jawaherul Alam, Md. Abul Hassan Samee, Mashfiqui Rabbi, Md. Saidur Rahman 0001	Upward Drawings of Trees on the Minimum Number of Layers.	WALCOM	2008	DBLP DOI BibTeX RDF	Planar Drawing, k-layer Planar Drawing, Upward Drawing, Minimum Layer Upward Drawing, Algorithm, Trees, Line-labeling, Straight-line Drawing
15	Jurek Czyzowicz, Stefan Dobrev, Hernán González-Aguilar, Rastislav Kralovic, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia	Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs.	TAMC	2008	DBLP DOI BibTeX RDF
15	Xiangjie Ma, Xiaozhuo Gu, Lei He 0008, Julong Lan, Baisheng Zhang	Performance Study on the MPMS Fabric: A Novel Parallel and Distributed Switching System Architecture.	HPCC	2008	DBLP DOI BibTeX RDF
15	Hongfeng Xiao, Guanzheng Tan	A Novel Simplex Hybrid Genetic Algorithm.	ICYCS	2008	DBLP DOI BibTeX RDF
15	Vít Jelínek	The Rank-Width of the Square Grid.	WG	2008	DBLP DOI BibTeX RDF	rank-width, grid graph
15	Andreas Wiese, Evangelos Kranakis	Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs.	WG	2008	DBLP DOI BibTeX RDF
15	Michael Kaufmann 0001, Marc J. van Kreveld, Bettina Speckmann	Subdivision Drawings of Hypergraphs.	GD	2008	DBLP DOI BibTeX RDF
15	David Eppstein, Michael T. Goodrich	Succinct Greedy Graph Drawing in the Hyperbolic Plane.	GD	2008	DBLP DOI BibTeX RDF
15	Seok-Hee Hong 0001, Martin Mader	Generalizing the Shift Method for Rectangular Shaped Vertices with Visibility Constraints.	GD	2008	DBLP DOI BibTeX RDF
15	Zhen Liu, Chenyang Cui, Jiaoying Shi	Transparent shader-based Direct3D9 application parallelization for graphics cluster.	VRCAI	2008	DBLP DOI BibTeX RDF	parallel rendering, shader
15	Tetsuo Oya, Shinji Seo, Masatake Higashi	Generating Sharp Features on Non-regular Triangular Meshes.	ICCS (2)	2008	DBLP DOI BibTeX RDF
15	Andreas Wiese, Evangelos Kranakis	Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs.	WAOA	2008	DBLP DOI BibTeX RDF
15	Davide Bilò, Thomas Erlebach, Matús Mihalák, Peter Widmayer	Discovery of Network Properties with All-Shortest-Paths Queries.	SIROCCO	2008	DBLP DOI BibTeX RDF
15	Lap Chi Lau, Mohit Singh	Additive approximation for bounded degree survivable network design.	STOC	2008	DBLP DOI BibTeX RDF	approximation algorithms, steiner tree, bounded degree, iterative rounding, survivable network design
15	Viswanath Nagarajan, R. Ravi 0001	The Directed Minimum Latency Problem.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF
15	Brian C. Dean, Adam Griffis, Adam A. Whitley	Approximation Algorithms for k-Hurdle Problems.	LATIN	2008	DBLP DOI BibTeX RDF
15	Shenglian Lu, Xinyu Guo, Chunjiang Zhao 0001, Chengfeng Li	Model and Animate Plant Leaf Wilting.	Edutainment	2008	DBLP DOI BibTeX RDF	plant leaf, skeleton-based shape deformation, natural phenomena simulation, motion simulation
15	Alain Hertz, Sacha Varone	The Metric Bridge Partition Problem: Partitioning of a Metric Space into Two Subspaces Linked by an Edge in Any Optimal Realization.	J. Classif.	2007	DBLP DOI BibTeX RDF
15	Xianfang Sun, Paul L. Rosin, Ralph R. Martin, Frank C. Langbein	Fast and Effective Feature-Preserving Mesh Denoising.	IEEE Trans. Vis. Comput. Graph.	2007	DBLP DOI BibTeX RDF	Mesh smoothing, feature preservation, mesh denoising
15	Wayne Goddard, Michael A. Henning	Restricted domination parameters in graphs.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	Domination number, Double domination, k-domination, Restricted
15	Mong-Jen Kao, Chung-Shou Liao	Capacitated Domination Problem.	ISAAC	2007	DBLP DOI BibTeX RDF
15	Ken-ichi Kawarabayashi	Half integral packing, Erdős-Posá-property and graph minors.	SODA	2007	DBLP BibTeX RDF
15	Sun-Yuan Hsieh, Huang-Ming Gao, Shih-Cheng Yang	On the Internal Steiner Tree Problem.	TAMC	2007	DBLP DOI BibTeX RDF
15	Hovhannes A. Harutyunyan, Xiangyang Xu	New Construction of Broardcast Graphs.	IV	2007	DBLP DOI BibTeX RDF
15	Matt S. Berger, Lijun Yin 0001	Wavelet-Based Stratified Irradiance Caching for Efficient Indirect Illumination.	ISVC (1)	2007	DBLP DOI BibTeX RDF
15	Xinxin Liu 0010, Xiaohua Jia, Hai Liu 0001, Li Feng	A Location Aided Flooding Protocol for Wireless Ad Hoc Networks.	MSN	2007	DBLP DOI BibTeX RDF
15	Carlos D. Correa, Deborah Silver	Programmable shaders for deformation rendering.	Graphics Hardware	2007	DBLP DOI BibTeX RDF
15	Zhong Li, Lizhuang Ma, Zuoyong Zheng, Wuzheng Tan	Feature Extraction from the Mesh Model with Some Noise.	Smart Graphics	2007	DBLP DOI BibTeX RDF
15	Yen Hung Chen, Gwo-Liang Liao, Chuan Yi Tang	Approximation Algorithms for 2-Source Minimum Routing Cost k -Tree Problems.	ICCSA (3)	2007	DBLP DOI BibTeX RDF	approximation algorithm, polynomial time approximation scheme (PTAS), combinatorial optimization problem, k-tree
15	Vangelis Th. Paschos, Orestis Telelis, Vassilis Zissimopoulos	Steiner Forests on Stochastic Metric Graphs.	COCOA	2007	DBLP DOI BibTeX RDF
15	Shishir Nagaraja, Ross J. Anderson	Dynamic Topologies for Robust Scale-Free Networks.	BIOWIRE	2007	DBLP DOI BibTeX RDF	covert groups, security, robustness, topology, Scale-free networks
15	Hovhannes A. Harutyunyan, Edward Maraachlian	Linear Algorithm for Broadcasting in Unicyclic Graphs.	COCOON	2007	DBLP DOI BibTeX RDF
15	Shirley Halevy, Oded Lachish, Ilan Newman, Dekel Tsur	Testing Properties of Constraint-Graphs.	CCC	2007	DBLP DOI BibTeX RDF
15	Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai	Improved results for data migration and open shop scheduling.	ACM Trans. Algorithms	2006	DBLP DOI BibTeX RDF	open shop, scheduling, Approximation algorithms, linear programming, data migration, LP rounding
15	Tibor Szabó, Gábor Tardos	Extremal Problems For Transversals In Graphs With Bounded Degree.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05D15, 05C69, 05C15
15	Joseph Cheriyan, Santosh S. Vempala, Adrian Vetta	Network Design Via Iterative Rounding Of Setpair Relaxations.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 68W25, 90C27, 68R10, 90C35, 05C40, 90B10
15	Veselin Jungic, Daniel Král, Riste Skrekovski	Colorings Of Plane Graphs With No Rainbow Faces.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15
15	Ning Li 0014, Jennifer C. Hou	Localized Fault-Tolerant Topology Control in Wireless Ad Hoc Networks.	IEEE Trans. Parallel Distributed Syst.	2006	DBLP DOI BibTeX RDF	fault tolerance, wireless ad hoc networks, topology control, localized algorithms, Algorithm design and analysis
15	Guofei Hu, Qunsheng Peng 0001, A. Robin Forrest	Mean shift denoising of point-sampled surfaces.	Vis. Comput.	2006	DBLP DOI BibTeX RDF	Point-sampled surface, Mean shift filter, Surface variation, PCA, Denoising
15	Mee Yee Chan, Danny Z. Chen, Francis Y. L. Chin, Cao An Wang	Construction of the nearest neighbor embracing graph of a point set.	J. Comb. Optim.	2006	DBLP DOI BibTeX RDF	Computational geometry, Nearest neighbors, Network connections
15	Nicolas Beldiceanu, Irit Katriel, Xavier Lorca	Undirected Forest Constraints.	CPAIOR	2006	DBLP DOI BibTeX RDF
15	Chor Ping Low	On Load-Balanced Semi-matchings for Weighted Bipartite Graphs.	TAMC	2006	DBLP DOI BibTeX RDF	semi-matching, approximation algorithm, load balancing, NP-hard, bipartite graphs
15	Roman Vershynin	Beyond Hirsch Conjecture: Walks on Random Polytopes and Smoothed Complexity of the Simplex Method.	FOCS	2006	DBLP DOI BibTeX RDF
15	Leah Epstein, Asaf Levin, Gerhard J. Woeginger	Graph Coloring with Rejection.	ESA	2006	DBLP DOI BibTeX RDF
15	Wolfram von Funck, Holger Theisel, Hans-Peter Seidel	Shape Matching Based on Fully Automatic Face Detection on Triangular Meshes.	Computer Graphics International	2006	DBLP DOI BibTeX RDF
15	Eli Packer	Iterated snap rounding with bounded drift.	SCG	2006	DBLP DOI BibTeX RDF	finite precision approximation, geometric rounding, robustness, arrangements, line segments
15	Tim Dwyer, Seok-Hee Hong 0001, Dirk Koschützki, Falk Schreiber, Kai Xu 0003	Visual analysis of network centralities.	APVIS	2006	DBLP DOI BibTeX RDF	social networks, visualisation, graph drawing, network analysis, centralities, biological networks
15	Walter G. Kropatsch, Adrian Ion, Yll Haxhimusa, Thomas Flanitzer	The Eccentricity Transform (of a Digital Shape).	DGCI	2006	DBLP DOI BibTeX RDF
15	Xiaqing Wu, John K. Johnstone	Delaunay-Based Polygon Morphing Across a Change in Topology.	ICCSA (1)	2006	DBLP DOI BibTeX RDF
15	Christoph Ambühl, Thomas Erlebach, Matús Mihalák, Marc Nunkesser	Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs.	APPROX-RANDOM	2006	DBLP DOI BibTeX RDF
15	Rajiv Gandhi, Julián Mestre	Combinatorial Algorithms for Data Migration to Minimize Average Completion Time.	APPROX-RANDOM	2006	DBLP DOI BibTeX RDF
15	Hao-Tian Wu, Yiu-ming Cheung	A High-Capacity Data Hiding Method for Polygonal Meshes.	Information Hiding	2006	DBLP DOI BibTeX RDF
15	Jiong Guo, Rolf Niedermeier, Sebastian Wernicke 0001	Fixed-Parameter Tractability Results for Full-Degree Spanning Tree and Its Dual.	IWPEC	2006	DBLP DOI BibTeX RDF
15	Raja Jothi, Balaji Raghavachari	Approximation algorithms for the capacitated minimum spanning tree problem and its variants in network design.	ACM Trans. Algorithms	2005	DBLP DOI BibTeX RDF	approximation algorithms, network design, Spanning trees, minimum spanning trees
15	Stephen Alstrup, Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup	Maintaining information in fully dynamic trees with top trees.	ACM Trans. Algorithms	2005	DBLP DOI BibTeX RDF	Fully dynamic forest
15	Radhika Ramamurthi, Douglas B. West	Hypergraph Extension Of The Alon-Tarsi List Coloring Theorem.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15, 05C65
15	Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos	Exponential Speedup of Fixed-Parameter Algorithms for Classes of Graphs Excluding Single-Crossing Graphs as Minors.	Algorithmica	2005	DBLP DOI BibTeX RDF	Subexponential algorithms, Dominating set, Graph minors
15	Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos	Subexponential parameterized algorithms on bounded-genus graphs and H-minor-free graphs.	J. ACM	2005	DBLP DOI BibTeX RDF	(k, r)-center, planar graph, domination, fixed-parameter algorithms, map graph
15	Hsueh-Yi Sean Lin, Hong-Yuan Mark Liao, Chun-Shien Lu, Ja-Chen Lin	Fragile watermarking for authenticating 3-D polygonal meshes.	IEEE Trans. Multim.	2005	DBLP DOI BibTeX RDF
15	Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni	Limitations of cross-monotonic cost sharing schemes.	SODA	2005	DBLP BibTeX RDF
15	Yuichiro Miyamoto, Tomomi Matsui	Multicoloring unit disk graphs on triangular lattice points.	SODA	2005	DBLP BibTeX RDF
15	Elissa J. Chesler, Michael A. Langston	Combinatorial Genetic Regulatory Network Analysis Tools for High Throughput Transcriptomic Data.	Systems Biology and Regulatory Genomics	2005	DBLP DOI BibTeX RDF	Putative Co-Regulation, Quantitative Trait Loci, Regulatory Models, Microarray Analysis
15	Marco Aurélio Spohn, J. J. Garcia-Luna-Aceves	A solution for the location problem in arbitrary computer networks using generic dominating sets.	SAC	2005	DBLP DOI BibTeX RDF	domination in graphs, computer networks, location
15	Mustapha Kchikech, Olivier Togni	Frequency Assignment and Multicoloring Powers of Square and Triangular Meshes.	WEA	2005	DBLP DOI BibTeX RDF	Graph multioloring, power graph, approximation algorithm, distributed algorithm, cellular networks, frequency assignment
15	Sriram V. Pemmaraju, Rajiv Raman 0001	Approximation Algorithms for the Max-coloring Problem.	ICALP	2005	DBLP DOI BibTeX RDF
15	Kamal Jain, Mohammad Taghi Hajiaghayi, Kunal Talwar	The Generalized Deadlock Resolution Problem.	ICALP	2005	DBLP DOI BibTeX RDF
15	Pinar Heggernes, Daniel Lokshtanov	Optimal Broadcast Domination of Arbitrary Graphs in Polynomial Time.	WG	2005	DBLP DOI BibTeX RDF
15	Yunnan Wu, Qian Zhang 0001, Wenwu Zhu 0001, Sun-Yuan Kung	Bounding the power rate function of wireless ad hoc networks.	INFOCOM	2005	DBLP DOI BibTeX RDF
15	Ralf Sondershaus, Wolfgang Straßer	View-dependent Meshing And Rendering of Tetrahedral Meshes.	IEEE Visualization	2005	DBLP DOI BibTeX RDF
15	Seok-Hee Hong 0001, Nikola S. Nikolov	Hierarchical Layouts of Directed Graphs in Three Dimensions.	GD	2005	DBLP DOI BibTeX RDF
15	Nitin Ahuja, Andreas Baltz, Benjamin Doerr, Ales Prívetivý, Anand Srivastav	On the Minimum Load Coloring Problem.	WAOA	2005	DBLP DOI BibTeX RDF
15	Ralf Sondershaus, Wolfgang Straßer	View-dependent tetrahedral meshing and rendering.	GRAPHITE	2005	DBLP DOI BibTeX RDF	multi resolution meshes, tetrahedral meshes, view-dependent rendering, point rendering
15	Cristina Bazgan, Zsolt Tuza, Daniel Vanderpooten	Complexity and Approximation of Satisfactory Partition Problems.	COCOON	2005	DBLP DOI BibTeX RDF
15	Roman M. Palenichka, Marek B. Zaremba	Object Shape Extraction Based on the Piecewise Linear Skeletal Representation.	ICIAR	2005	DBLP DOI BibTeX RDF
15	Selda Küçükçifçi, Charles C. Lindner	Minimum Covering for Hexagon Triple Systems.	Des. Codes Cryptogr.	2004	DBLP DOI BibTeX RDF	hexagon triple system, minimum covering, perfect