Search results for "adjacencies"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
48	Sébastien Angibaud, Guillaume Fertin, Annelyse Thévenin, Stéphane Vialette	Pseudo Boolean Programming for Partially Ordered Genomes.	RECOMB-CG	2009	DBLP DOI BibTeX RDF
48	Benoît Poupeau, O. Bonin	Cristage: A 3D GIS with A Logical Crystallographic Layer To Enable Complex Analyses.	3D-GIS	2006	DBLP DOI BibTeX RDF
43	Sébastien Angibaud, Guillaume Fertin, Irena Rusu	On the Approximability of Comparing Genomes with Duplicates.	WALCOM	2008	DBLP DOI BibTeX RDF	conserved intervals, genome rearrangement, duplicates, breakpoints, adjacencies, common intervals, APX-Hardness
43	Bin Liu, Fabrizio Lombardi, Wei-Kang Huang	Testing programmable interconnect systems: an algorithmic approach.	Asian Test Symposium	2000	DBLP DOI BibTeX RDF	programmable circuits, interconnected systems, programmable interconnect systems testing, algorithmic approach, programmable wiring networks, comprehensive fault model, network faults, open faults, switch faults, stuck-off faults, programming faults, minimal configuration number, node-disjoint path-sets, network adjacencies, post-processing algorithm, fault diagnosis, graphs, interconnections, fault detection, fault coverage, circuit analysis computing, stuck-at faults, switching, bridge faults, automatic test software, circuit testing, figure of merit, programming phases, stuck-on faults, short circuits
43	Sanjeev N. Trika, Rangasami L. Kashyap	Geometric Reasoning for Extraction of Manufacturing Features in Iso-Oriented Polyhedrons.	IEEE Trans. Pattern Anal. Mach. Intell.	1994	DBLP DOI BibTeX RDF	manufacturing feature extraction, iso-oriented polyhedrons, adjacency information, virtual links, face adjacencies, cavity graph, feature graph, primitive graphs, feature hypothesis, feature extraction, computational geometry, graph theory, spatial reasoning, constructive solid geometry, CAD/CAM, CAD/CAM, geometric reasoning, subgraph matching
43	A. Unnikrishnan, Priti Shankar, Y. V. Venkatesh	Threaded Linear Hierarchical Quadtree for Computation of Geometric Properties of Binary Images.	IEEE Trans. Software Eng.	1988	DBLP DOI BibTeX RDF	threaded linear hierarchical quadtree, TLHQT, adjacency links, labeling connected components, quadtree environment, data structures, computational geometry, computerised picture processing, structure, binary images, geometric properties, adjacencies, linear quadtree, Euler number, perimeter
42	Roderic Béra, Christophe Claramunt	Relative Adjacencies in Spatial Pseudo-Partitions.	COSIT	2003	DBLP DOI BibTeX RDF	relative adjacency, Spatial reasoning, distance, graph analysis
32	Mark de Berg, Elena Mumford, Bettina Speckmann	Optimal BSPs and rectilinear cartograms.	GIS	2006	DBLP DOI BibTeX RDF	automated cartography, geometric algorithms, indexing structures, binary space partitions, cartograms
32	Marc J. van Kreveld, Bettina Speckmann	On Rectangular Cartograms.	ESA	2004	DBLP DOI BibTeX RDF
32	Anne Bergeron, Jens Stoye	On the Similarity of Sets of Permutations and Its Applications to Genome Comparison.	COCOON	2003	DBLP DOI BibTeX RDF
32	Gill Barequet, Christian A. Duncan, Subodh Kumar 0001	RSVP: A Geometric Toolkit for Controlled Repair of Solid Models.	IEEE Trans. Vis. Comput. Graph.	1998	DBLP DOI BibTeX RDF	Model repair, edge matching
27	Nian-Feng Tzeng, Hsing-Lung Chen	Structural and Tree Embedding Aspects of Incomplete Hypercubes.	IEEE Trans. Computers	1994	DBLP DOI BibTeX RDF	structural embedding, cube links, node adjacencies, message passing, hypercube networks, binary trees, incomplete hypercubes, tree embedding
27	Christos H. Papadimitriou, Prabhakar Raghavan, Madhu Sudan 0001, Hisao Tamaki	Motion Planning on a Graph (Extended Abstract)	FOCS	1994	DBLP DOI BibTeX RDF	single movable obstacle, simple abstraction, complexity, mobile robot, motion planning, vertices, undirected graph, vertex, adjacencies
27	Bernard Chazelle, Herbert Edelsbrunner	An Optimal Algorithm for Intersecting Line Segments in the Plane	FOCS	1988	DBLP DOI BibTeX RDF	raster devices, intersecting line segments, pairwise intersections, asymptotic cost, contour-filling, data structure, optimal algorithm, plane, adjacencies, planar subdivision
26	Poly H. da Silva, Arash Jamshidpey, David Sankoff	Sampling Gene Adjacencies and Geodesic Points of Random Genomes.	RECOMB-CG	2024	DBLP DOI BibTeX RDF
26	Isnaini Rosyida, Christiana Rini Indrati	An Algorithm for Coloring of Picture Fuzzy Graphs Based on Strong and Weak Adjacencies, and Its Application.	Algorithms	2023	DBLP DOI BibTeX RDF
26	Bart M. P. Jansen, Jari J. H. de Kroon	Preprocessing vertex-deletion problems: Characterizing graph properties by low-rank adjacencies.	J. Comput. Syst. Sci.	2022	DBLP DOI BibTeX RDF
26	Paola Magillo, Lidija Comic	Transparent Management of Adjacencies in the Cubic Grid.	IbPRIA	2022	DBLP DOI BibTeX RDF
26	Rizos-Theodoros Chadoulis, Andreas Nikolaou, Constantine Kotropoulos	Authorship Attribution in Greek Literature Using Word Adjacencies.	SETN	2022	DBLP DOI BibTeX RDF
26	Rain Jiang, Kai Jiang, Minghui Jiang 0001	Partial order alignment by adjacencies and breakpoints.	CoRR	2021	DBLP BibTeX RDF
26	Qiaoji Xu, Lingling Jin, Yue Zhang, Xiaomeng Zhang, Chunfang Zheng, James H. Leebens-Mack, David Sankoff	Ancestral Flowering Plant Chromosomes and Gene Orders Based on Generalized Adjacencies and Chromosomal Gene Co-Occurrences.	J. Comput. Biol.	2021	DBLP DOI BibTeX RDF
26	Jean-François Grailet, Benoit Donnet	Travelling Without Moving: Discovering Neighborhood Adjacencies.	TMA	2021	DBLP BibTeX RDF
26	Chengcheng Sun, Haitao Jiang	An approximation algorithm for unifying adjacencies by double cut and joins in unsigned genomes.	BIBM	2021	DBLP DOI BibTeX RDF
26	Bart M. P. Jansen, Jari J. H. de Kroon	Preprocessing Vertex-Deletion Problems: Characterizing Graph Properties by Low-Rank Adjacencies.	CoRR	2020	DBLP BibTeX RDF
26	Krishnendra Shekhawat, Nitant Upasani, Sumit Bisht, Rahil N. Jain	GPLAN: Computer-Generated Dimensioned Floorplans for given Adjacencies.	CoRR	2020	DBLP BibTeX RDF
26	Bart M. P. Jansen, Jari J. H. de Kroon	Preprocessing Vertex-Deletion Problems: Characterizing Graph Properties by Low-Rank Adjacencies.	SWAT	2020	DBLP DOI BibTeX RDF
26	Qiaoji Xu, Lingling Jin, Chunfang Zheng, James H. Leebens-Mack, David Sankoff	RACCROCHE: Ancestral Flowering Plant Chromosomes and Gene Orders Based on Generalized Adjacencies and Chromosomal Gene Co-occurrences.	ICCABS	2020	DBLP DOI BibTeX RDF
26	Nina Luhmann, Manuel Lafond, Annelyse Thévenin, Aïda Ouangraoua, Roland Wittler, Cédric Chauve	The SCJ Small Parsimony Problem for Weighted Gene Adjacencies.	IEEE ACM Trans. Comput. Biol. Bioinform.	2019	DBLP DOI BibTeX RDF
26	Shanshan Zhai, Peng Zhang 0008, Daming Zhu, Weitian Tong, Yao Xu, Guohui Lin	An approximation algorithm for genome sorting by reversals to recover all adjacencies.	J. Comb. Optim.	2019	DBLP DOI BibTeX RDF
26	Anna Kozlova, Andrei V. Nikolaev	Simulated Annealing Approach to Verify Vertex Adjacencies in the Traveling Salesperson Polytope.	MOTOR	2019	DBLP DOI BibTeX RDF
26	Andrei V. Nikolaev	On Vertex Adjacencies in the Polytope of Pyramidal Tours with Step-Backs.	MOTOR	2019	DBLP DOI BibTeX RDF
26	Cameron W. Smith, Michel E. Rasquin, Dan Ibanez, Kenneth E. Jansen, Mark S. Shephard	Improving Unstructured Mesh Partitions for Multiple Criteria Using Mesh Adjacencies.	SIAM J. Sci. Comput.	2018	DBLP DOI BibTeX RDF
26	Emilio Carrizosa, Vanesa Guerrero, Dolores Romero Morales	On Mathematical Optimization for the visualization of frequencies and adjacencies as rectangular maps.	Eur. J. Oper. Res.	2018	DBLP DOI BibTeX RDF
26	Néstor E. Aguilera, Ricardo D. Katz, Paola B. Tolomei	Addendum to "Vertex adjacencies in the set covering polyhedron" [Discrete Appl. Math. 218(2017) 40-56].	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
26	Chris Whidden, Frederick A. Matsen IV	Efficiently Inferring Pairwise Subtree Prune-and-Regraft Adjacencies between Phylogenetic Trees.	ANALCO	2018	DBLP DOI BibTeX RDF
26	Néstor E. Aguilera, Ricardo D. Katz, Paola B. Tolomei	Vertex adjacencies in the set covering polyhedron.	Discret. Appl. Math.	2017	DBLP DOI BibTeX RDF
26	Daniel Doerr, Luis Antonio Brasil Kowada, Eloi Araujo, Shachi Deshpande, Simone Dantas, Bernard M. E. Moret, Jens Stoye	New Genome Similarity Measures based on Conserved Gene Adjacencies.	J. Comput. Biol.	2017	DBLP DOI BibTeX RDF
26	Dana McKay, George R. Buchanan 0001	Slide Over Here: The Various Adjacencies of Co-borrowed Ebooks.	CHIIR	2017	DBLP DOI BibTeX RDF
26	Nina Luhmann, Annelyse Thévenin, Aïda Ouangraoua, Roland Wittler, Cédric Chauve	The SCJ small parsimony problem for weighted gene adjacencies (Extended version).	CoRR	2016	DBLP BibTeX RDF
26	Chris Whidden, Frederick A. Matsen IV	Efficiently Inferring Pairwise Subtree Prune-and-Regraft Adjacencies between Phylogenetic Trees.	CoRR	2016	DBLP BibTeX RDF
26	Bhadrachalam Chitturi, Krishnaveni K. S	Adjacencies in Permutations.	CoRR	2016	DBLP BibTeX RDF
26	Luis Antonio Brasil Kowada, Daniel Doerr, Simone Dantas, Jens Stoye	New Genome Similarity Measures Based on Conserved Gene Adjacencies.	RECOMB	2016	DBLP DOI BibTeX RDF
26	Nina Luhmann, Annelyse Thévenin, Aïda Ouangraoua, Roland Wittler, Cédric Chauve	The SCJ Small Parsimony Problem for Weighted Gene Adjacencies.	ISBRA	2016	DBLP DOI BibTeX RDF
26	Josef Slapal	Convenient adjacencies for structuring the digital plane.	Ann. Math. Artif. Intell.	2015	DBLP DOI BibTeX RDF
26	Vinay Avasthi, Shubhamoy Dey, Shankar Venkatagiri, Kamal Kishore Jain, Rajhans Mishra	Knowledge Networks and Knowledge Adjacencies.	COMPUTE	2015	DBLP DOI BibTeX RDF
26	Konrad Engel, Sebastian Hanisch	Reconstruction of cell-electrode-adjacencies on multielectrode arrays.	J. Comput. Neurosci.	2014	DBLP DOI BibTeX RDF
26	Marc Diviné, Julie Stal-Le Cardinal	How to Manage Virtual Communities and Teams using Adjacencies: A process based on Functional Analysis and Adaptive Structuration Theory.	Int. J. e Collab.	2014	DBLP DOI BibTeX RDF
26	Nan Liu 0006, Haitao Jiang, Daming Zhu, Binhai Zhu	An Improved Approximation Algorithm for Scaffold Filling to Maximize the Common Adjacencies.	IEEE ACM Trans. Comput. Biol. Bioinform.	2013	DBLP DOI BibTeX RDF
26	Nan Liu 0006, Haitao Jiang, Daming Zhu, Binhai Zhu	An Improved Approximation Algorithm for Scaffold Filling to Maximize the Common Adjacencies.	COCOON	2013	DBLP DOI BibTeX RDF
26	Ahmad Mahmoody, Crystal L. Kahn, Benjamin J. Raphael	Reconstructing genome mixtures from partial adjacencies.	BMC Bioinform.	2012	DBLP DOI BibTeX RDF
26	Yves Gagnon, Mathieu Blanchette, Nadia El-Mabrouk	A flexible ancestral genome reconstruction method based on gapped adjacencies.	BMC Bioinform.	2012	DBLP DOI BibTeX RDF
26	Josef Slapal	Adjacencies for Structuring the Digital Plane.	IWCIA	2012	DBLP DOI BibTeX RDF
26	William Y. C. Chen, David G. L. Wang	Singletons and adjacencies of set partitions of type B.	Discret. Math.	2011	DBLP DOI BibTeX RDF
26	Haitao Jiang, Farong Zhong, Binhai Zhu	Filling Scaffolds with Gene Repetitions: Maximizing the Number of Adjacencies.	CPM	2011	DBLP DOI BibTeX RDF
26	Qian Zhu 0002, Zaky Adam, Vicky Choi, David Sankoff	Generalized Gene Adjacencies, Graph Bandwidth, and Clusters in Yeast Evolution.	IEEE ACM Trans. Comput. Biol. Bioinform.	2009	DBLP DOI BibTeX RDF	graph bandwidth, Saccharomyces cerevisiae, Candida glabrata, Ashbya gossypii, Kluyveromyces waltii, Kluyveromyces lactis, dynamic programming, evolution, phylogeny, Comparative genomics, genome rearrangements, gene clusters, yeast
26	Dave Katz, Rajesh Saluja, Donald E. Eastlake III	Three-Way Handshake for IS-IS Point-to-Point Adjacencies.	RFC	2008	DBLP DOI BibTeX RDF
26	Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Annelyse Thévenin, Stéphane Vialette	Efficient Tools for Computing the Number of Breakpoints and the Number of Adjacencies between Two Genomes with Duplicate Genes.	J. Comput. Biol.	2008	DBLP DOI BibTeX RDF
26	Qian Zhu 0002, Zaky Adam, Vicky Choi, David Sankoff	Generalized Gene Adjacencies, Graph Bandwidth and Clusters in Yeast Evolution.	ISBRA	2008	DBLP DOI BibTeX RDF
26	Haluk Yapicioglu	Retail spatial design with a racetrack aisle network considering revenue and adjacencies ()		2008	RDF
26	Dimitri Papadimitriou, Fabrice Poppe, Bart Rousseau	Application of the Link Management Protocol to Discovery and Forwarding Adjacencies.	Photonic Netw. Commun.	2004	DBLP DOI BibTeX RDF
26	Dave Katz, Rajesh Saluja	Three-Way Handshake for Intermediate System to Intermediate System (IS-IS) Point-to-Point Adjacencies.	RFC	2002	DBLP DOI BibTeX RDF
26	Ian D. Sanders, Leigh-Ann Kenny	Heuristics for placing non-orthogonal axial lines to cross the adjacencies between orthogonal rectangles.	CCCG	2001	DBLP BibTeX RDF
26	Don Rawlings	Restricted words by adjacencies.	Discret. Math.	2000	DBLP DOI BibTeX RDF
26	Angel Plaza	Asymptotic Behavior of the Average of the Adjacencies of the Topological Entities in Some Simplex Partitions.	IMR	1999	DBLP BibTeX RDF
26	Aravamuthan Sarangarajan	A Lower Bound for Adjacencies on the Traveling Salesman Polytope.	SIAM J. Discret. Math.	1997	DBLP DOI BibTeX RDF
26	Erik R. Hauge	On the cycles and adjacencies in the complementary circulating register.	Discret. Math.	1995	DBLP DOI BibTeX RDF
26	Farhad Hemmati, Donald L. Schilling, George Eichmann	Adjacencies Between the Cycles of a Shift Register with Characteristic Polynomial (1 + x)n.	IEEE Trans. Computers	1984	DBLP DOI BibTeX RDF
26	Ki Hang Kim, Fred W. Roush	Words with prescribed adjacencies.	J. Comb. Theory, Ser. B	1979	DBLP DOI BibTeX RDF
26	Johannes Mykkeltveit	Generating and Counting the Double Adjacencies in a Pure Circulating Shift Register.	IEEE Trans. Computers	1975	DBLP DOI BibTeX RDF	Adjacency diagram, adjacent cycles, binary cycle, de Bruijn graph, feedback shift register
26	Eric J. Van Lantschoot	Double Adjacencies Between Cycles of a Circulating Shift Register.	IEEE Trans. Computers	1973	DBLP DOI BibTeX RDF
16	Jose C. Ciria, Eladio Domínguez, Angel R. Francés, Antonio Quintero	Universal Spaces for (k, k̅)-Surfaces.	DGCI	2009	DBLP DOI BibTeX RDF
16	Pallavi Tiwari, Mark Rosen, Galen Reed, John Kurhanewicz, Anant Madabhushi	Spectral Embedding Based Probabilistic Boosting Tree (ScEPTre): Classifying High Dimensional Heterogeneous Biomedical Data.	MICCAI (1)	2009	DBLP DOI BibTeX RDF
16	Peter Husemann 0002, Jens Stoye	Phylogenetic Comparative Assembly.	WABI	2009	DBLP DOI BibTeX RDF
16	Thomas Jund, David Cazier, Jean-François Dufourd	Particle-based forecast mechanism for continuous collision detection in deformable environments.	Symposium on Solid and Physical Modeling	2009	DBLP DOI BibTeX RDF
16	Choonho Son, Junsuk Oh, Kyoung-Ho Lee, Kieung Kim, Jaehyung Yoo	Efficient physical topology discovery for large OSPF networks.	NOMS	2008	DBLP DOI BibTeX RDF
16	Pallavi Tiwari, Mark Rosen, Anant Madabhushi	Consensus-Locally Linear Embedding (C-LLE): Application to Prostate Cancer Detection on Magnetic Resonance Spectroscopy.	MICCAI (2)	2008	DBLP DOI BibTeX RDF
16	Daniel Dumitriu, Stefan Funke, Martin Kutz, Nikola Milosavljevic	On the Locality of Extracting a 2-Manifold in .	SWAT	2008	DBLP DOI BibTeX RDF
16	Sangwon Lee, David Feng 0001, Bruce Gooch	Automatic construction of 3D models from architectural line drawings.	SI3D	2008	DBLP DOI BibTeX RDF	single-view reconstruction, perception
16	Abheek Saha, Seema Garg	ALSD: An algorithm for noise erasure and structural information recovery for surfaces with structural discontinuities.	AICCSA	2008	DBLP DOI BibTeX RDF
16	Ximing Xu, David Sankoff	Tests for Gene Clusters Satisfying the Generalized Adjacency Criterion.	BSB	2008	DBLP DOI BibTeX RDF
16	Xenofontas A. Dimitropoulos, Dmitri V. Krioukov, Marina Fomenkov, Bradley Huffaker, Young Hyun, Kimberly C. Claffy, George F. Riley	AS relationships: inference and validation.	Comput. Commun. Rev.	2007	DBLP DOI BibTeX RDF	inference, as relationships, routing policies
16	Maria Alberich-Carramiñana, Federico Thomas, Carme Torras	Flagged Parallel Manipulators.	IEEE Trans. Robotics	2007	DBLP DOI BibTeX RDF
16	Jian Ma 0004, Aakrosh Ratan, Louxin Zhang, Webb Miller, David Haussler	A Heuristic Algorithm for Reconstructing Ancestral Gene Orders with Duplications.	RECOMB-CG	2007	DBLP DOI BibTeX RDF	gene order reconstruction, contiguous ancestral region, duplication
16	Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou	Recognizing Hole-Free 4-Map Graphs in Cubic Time.	Algorithmica	2006	DBLP DOI BibTeX RDF	Maps, Graph algorithms, Planar graphs, Cliques, Map graphs
16	David Sankoff	Statistical Evaluation of Genome Rearrangement.	RECOMB	2006	DBLP DOI BibTeX RDF
16	Ioannis Z. Emiris, Euripides Markou, Aris Pagourtzis	Distributed Routing in Tree Networks with Few Landmarks.	CAAN	2006	DBLP DOI BibTeX RDF
16	Annie Hui, Lucas Vaczlavik, Leila De Floriani	A decomposition-based representation for 3D simplicial complexes.	Symposium on Geometry Processing	2006	DBLP DOI BibTeX RDF
16	Qingjiang Wang, Yun Gao, Peishun Liu	Hill Climbing-Based Decentralized Job Scheduling on Computational Grids.	IMSCCS (1)	2006	DBLP DOI BibTeX RDF
16	J. Orestes Cerdeira, Leonor Santiago Pinto	Requiring Connectivity in the Set Covering Problem.	J. Comb. Optim.	2005	DBLP DOI BibTeX RDF	integer polytopes, graphs, set covering, connected components
16	Cyrille Maire, Mihai Datcu	Object and topology extraction from remote sensing images.	ICIP (2)	2005	DBLP DOI BibTeX RDF
16	Jake K. Byrnes, Wen-Hsiung Li	Patterns of Gene Deletion following Genome Duplication in Yeast.	CSB Workshops	2005	DBLP DOI BibTeX RDF
16	Bin Liu, Fabrizio Lombardi, Nohpill Park, Minsu Choi	Testing Layered Interconnection Networks.	IEEE Trans. Computers	2004	DBLP DOI BibTeX RDF
16	Claudio Mirolo, Enrico Pagello	A New Cell-subdivision Approach to Plan Free Translations in Cluttered Environments.	J. Intell. Robotic Syst.	2003	DBLP DOI BibTeX RDF	trapezoidal decomposition, fat obstacles, cluttered workspace, collision detection, motion planning, quadtrees, A* search, plane sweep
16	Ralph Kopperman	Topological Digital Topology.	DGCI	2003	DBLP DOI BibTeX RDF	general topology, T 0-space, specialization (order), connected ordered topological space (COTS), Alexandroff space, Khalimsky line, digital n-space, metric and polyhedral analogs, chaining maps, calming maps, inverse limit, Hausdorff reflection, skew (=stable) compactness, (graph) path and arc connectedness and components, (topological) adjacency, Jordan curve, robust scene, Digital topology, normalizing maps, cartoon
16	Guillaume Damiand, Olivier Alata, Camille Bihoreau	Using 2D Topological Map Information in a Markovian Image Segmentation.	DGCI	2003	DBLP DOI BibTeX RDF	Markovian segmentation, boundaries linearity, topological maps, region segmentation
16	Jacques-Olivier Lachaud, Anne Vialard	Geometric Measures on Arbitrary Dimensional Digital Surfaces.	DGCI	2003	DBLP DOI BibTeX RDF
16	Luca Schiano, Fabrizio Lombardi	On the Test and Diagnosis of the Perfect Shuffle.	DFT	2003	DBLP DOI BibTeX RDF
16	Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou	Map graphs.	J. ACM	2002	DBLP DOI BibTeX RDF	maps, topological inference, Map graphs
16	Reinhard Klette	Switche May Solve Adjacency Problems.	ICPR (3)	2002	DBLP DOI BibTeX RDF
16	Isabelle Sivignon, David Coeurjolly	From Digital Plane Segmentation to Polyhedral Representation.	Theoretical Foundations of Computer Vision	2002	DBLP DOI BibTeX RDF