Search results for "embeddings"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
4	Nishanth Chandran, Ryan Moriarty, Rafail Ostrovsky, Omkant Pandey, Mohammad Ali Safari, Amit Sahai	Improved algorithms for optimal embeddings.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	Optimal metric embeddings, forbidden patterns, line embeddings, dynamic programming, metric spaces, shape matching
3	Piotr Indyk, Assaf Naor	Nearest-neighbor-preserving embeddings.	ACM Transactions on Algorithms	2007	DBLP DOI BibTeX RDF	doubling spaces, embeddings, dimensionality reduction, Nearest neighbor
3	Piotr Indyk, Anastasios Sidiropoulos	Probabilistic embeddings of bounded genus graphs into planar graphs.	Symposium on Computational Geometry	2007	DBLP DOI BibTeX RDF	bounded genus graphs, probabilistic approximation, embeddings, planar graphs
3	Joachim Gudmundsson, Rolf Klein, Giri Narasimhan, Michiel H. M. Smid, Alexander Wolff	06481 Abstracts Collection - Geometric Networks and Metric Space Embeddings.	Geometric Networks and Metric Space Embeddings	2006	DBLP BibTeX RDF
3	Minos N. Garofalakis, Amit Kumar	XML stream processing using tree-edit distance embeddings.	ACM Trans. Database Syst.	2005	DBLP DOI BibTeX RDF	metric-space embeddings, XML, data streams, approximate query processing, tree-edit distance, data synopses
3	Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos	Low-distortion embeddings of general metrics into the line.	STOC	2005	DBLP DOI BibTeX RDF	approxiation algorithms, metric embeddings
3	Alban P. M. Tsui, Antonia J. Jones, A. Guedes de Oliveira	The Construction of Smooth Models using Irregular Embeddings Determined by a Gamma Test Analysis.	Neural Computing and Applications	2002	DBLP DOI BibTeX RDF	Gamma test, Irregular embeddings, Seismic anomalies, Modelling, Predication, Chaotic dynamics
3	Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair	Cuts, Trees and l1-Embeddings of Graphs.	FOCS	1999	DBLP DOI BibTeX RDF	embeddings, Multicommodity flow, Sparsest cut, Finite metric spaces
3	Sook-Yeon Kim, Kyung-Yong Chwa	Optimal embeddings of multiple graphs into a hypermesh. (PDF / PS)	ICPADS	1997	DBLP DOI BibTeX RDF	optimal embeddings, multiple graphs, hypermesh, versatile parallel architecture, 2-dimensional mesh, linear connection, hyper-edge, labeling strategy, optimal expansion, N-node graph, hypercube, hypercube networks, congestion, torus, dilation
3	Theodosios Pavlidis, W. J. Sakoda, H. Shi	Matching graph embeddings for shape analysis. (PDF / PS)	ICDAR	1995	DBLP DOI BibTeX RDF	Kleene's algorithm, prototype arcs, OCR, pattern matching, shape analysis, graph matching, graph embeddings
3	Marie-Claude Heydemann, Jaroslav Opatrny, Dominique Sotteau	Embeddings of complete binary trees into star graphs with congestion 1.	HICSS	1995	DBLP DOI BibTeX RDF	complete binary tree embeddings, vertex congestion, graph height, binary tree architecture, parallel architectures, multiprocessor interconnection networks, trees (mathematics), dilation, star graphs, algorithm simulation
3	Sabine R. Öhring, Sajal K. Das	Embeddings of Tree-Related Networks in Incomplete Hypercubes.	PARLE	1993	DBLP DOI BibTeX RDF	shuffle-trees, Interconnection networks, graph embeddings, pyramids, mesh of trees, incomplete hypercubes
2	Ken-ichi Kawarabayashi, Stephan Kreutzer, Bojan Mohar	Linkless and flat embeddings in 3-space and the unknot problem.	Symposium on Computational Geometry	2010	DBLP DOI BibTeX RDF	flat embedding, linkless embedding, unknot, knot
2	Robert Cowen	2-CNFS and Logical Embeddings.	Studia Logica	2009	DBLP DOI BibTeX RDF	2-cnfs, 3-cnfs, logical embeddings
2	Christiane Lammersen, Anastasios Sidiropoulos, Christian Sohler	Streaming Embeddings with Slack.	WADS	2009	DBLP DOI BibTeX RDF
2	Le Song, Jonathan Huang, Alexander J. Smola, Kenji Fukumizu	Hilbert space embeddings of conditional distributions with applications to dynamical systems.	ICML	2009	DBLP DOI BibTeX RDF
2	Arnab Bhattacharya, Purushottam Kar, Manjish Pal	On Low Distortion Embeddings of Statistical Distance Measures into Low Dimensional Spaces.	DEXA	2009	DBLP DOI BibTeX RDF
2	James R. Lee, Anastasios Sidiropoulos	On the geometry of graphs with a forbidden minor.	STOC	2009	DBLP DOI BibTeX RDF	forbidden minors, geometry of graphs, embeddings
2	Alejandro Estrella-Balderrama, Fabrizio Frati, Stephen G. Kobourov	Upward Straight-Line Embeddings of Directed Graphs into Point Sets.	WG	2008	DBLP DOI BibTeX RDF
2	T.-H. Hubert Chan, Anupam Gupta, Kunal Talwar	Ultra-low-dimensional embeddings for doubling metrics.	SODA	2008	DBLP DOI BibTeX RDF
2	Jitai Zhao	Extensions of Embeddings in the Computably Enumerable Degrees.	TAMC	2008	DBLP DOI BibTeX RDF
2	Krzysztof Onak, Anastasios Sidiropoulos	Circular partitions with applications to visualization and embeddings.	Symposium on Computational Geometry	2008	DBLP DOI BibTeX RDF	visualization, approximation algorithms, embeddings, treemap, ultrametrics
2	Kaspar Riesen, Horst Bunke	On Lipschitz Embeddings of Graphs.	KES	2008	DBLP DOI BibTeX RDF
2	Pinar Heggernes, Daniel Meister, Andrzej Proskurowski	Minimum Distortion Embeddings into a Path of Bipartite Permutation and Threshold Graphs.	SWAT	2008	DBLP DOI BibTeX RDF
2	Michael Dinitz	Online, Dynamic, and Distributed Embeddings of Approximate Ultrametrics.	DISC	2008	DBLP DOI BibTeX RDF
2	Martin Fürer, Shiva Prasad Kasiviswanathan	Approximately Counting Embeddings into Random Graphs.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF
2	Amit Chakrabarti, Alexander Jaffe, James R. Lee, Justin Vincent	Embeddings of Topological Graphs: Lossy Invariants, Linearization, and 2-Sums.	FOCS	2008	DBLP DOI BibTeX RDF
2	Tamara Mchedlidze, Antonios Symvonis	Spine Crossing Minimization in Upward Topological Book Embeddings.	Graph Drawing	2008	DBLP DOI BibTeX RDF
2	Ken-ichi Kawarabayashi, Bojan Mohar	Graph and map isomorphism and all polyhedral embeddings in linear time.	STOC	2008	DBLP DOI BibTeX RDF	map isomorphism, graph isomorphism, linear time algorithm
2	Yuri Rabinovich	On Average Distortion of Embedding Metrics into the Line.	Discrete & Computational Geometry	2008	DBLP DOI BibTeX RDF	Average distortion, Metric embeddings
2	Vassilis Athitsos, Marios Hadjieleftheriou, George Kollios, Stan Sclaroff	Query-sensitive embeddings.	ACM Trans. Database Syst.	2007	DBLP DOI BibTeX RDF	nearest-neighbor retrieval, non-Euclidean spaces, nonmetric spaces, similarity matching, Embedding methods
2	Jianxi Fan, Xiaohua Jia, Xiaola Lin	Optimal Embeddings of Paths with Various Lengths in Twisted Cubes.	IEEE Trans. Parallel Distrib. Syst.	2007	DBLP DOI BibTeX RDF	edge-pancyclicity, interconnection network, embedding, dilation, path, Twisted cube
2	Rafail Ostrovsky, Yuval Rabani	Low distortion embeddings for edit distance.	J. ACM	2007	DBLP DOI BibTeX RDF	Pattern matching, sketching, communication complexity, edit distance, dimension reduction, nearest neighbor search, metric embeddings, Levenshtein distance, computations on discrete structures
2	MohammadHossein Bateni, Erik D. Demaine, MohammadTaghi Hajiaghayi, Mohammad Moharrami	Plane Embeddings of Planar Graph Metrics.	Discrete & Computational Geometry	2007	DBLP DOI BibTeX RDF
2	Sanjeev Arora, James R. Lee, Assaf Naor	Fréchet Embeddings of Negative Type Metrics.	Discrete & Computational Geometry	2007	DBLP DOI BibTeX RDF	Sparsest cut problem, Euclidean, L 1, Distortion, Metric embeddings
2	Paul Corazza	Lifting elementary embeddings j: Vlambda -> Vlambda.	Arch. Math. Log.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) Primary 03E55, Secondary 03E40
2	Julia M. N. Brown	A nearfield-free definition of regular Hughes planes and some embeddings of PG(3, q) in Hughes planes of order q 4.	Des. Codes Cryptography	2007	DBLP DOI BibTeX RDF	AMS Classifications 51E15, 5E30, 05B25
2	Michael O'Connor	Embeddings into Free Heyting Algebras and Translations into Intuitionistic Propositional Logic.	LFCS	2007	DBLP DOI BibTeX RDF
2	Matthew Cary, Atri Rudra, Ashish Sabharwal	Paper Retraction: On the Hardness of Embeddings Between Two Finite Metrics.	ICALP	2007	DBLP DOI BibTeX RDF
2	Joachim Gudmundsson, Rolf Klein, Giri Narasimhan, Michiel H. M. Smid, Alexander Wolff (eds.)	Geometric Networks and Metric Space Embeddings, 26.11. - 01.12.2006	Geometric Networks and Metric Space Embeddings	2007	DBLP BibTeX RDF
2	Martin Bravenboer, Eelco Visser	Designing Syntax Embeddings and Assimilations for Language Libraries.	MoDELS Workshops	2007	DBLP DOI BibTeX RDF
2	Ulrik Brandes, Cesim Erten, J. Joseph Fowler, Fabrizio Frati, Markus Geyer, Carsten Gutwenger, Seok-Hee Hong, Michael Kaufmann, Stephen G. Kobourov, Giuseppe Liotta, Petra Mutzel, Antonios Symvonis	Colored Simultaneous Geometric Embeddings.	COCOON	2007	DBLP DOI BibTeX RDF
2	Manor Mendel, Assaf Naor	Maximum Gradient Embeddings and Monotone Clustering.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
2	Piotr Indyk	Uncertainty principles, extractors, and explicit embeddings of l2 into l1.	STOC	2007	DBLP DOI BibTeX RDF	norm embeddings, extractors, uncertainty principles
2	Ittai Abraham, Yair Bartal, Ofer Neiman	Local embeddings of metric spaces.	STOC	2007	DBLP DOI BibTeX RDF	metric embedding
2	Ittai Abraham, Mahesh Balakrishnan, Fabian Kuhn, Dahlia Malkhi, Venugopalan Ramasubramanian, Kunal Talwar	Reconstructing approximate tree metrics.	PODC	2007	DBLP DOI BibTeX RDF	four-points condition, embeddings, metric spaces, tree metrics
2	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
2	Piotr Indyk	Stable distributions, pseudorandom generators, embeddings, and data stream computation.	J. ACM	2006	DBLP DOI BibTeX RDF	data streams, embeddings, dimensionality reduction, sketching, norms
2	A. Gerlo, Eva Vandersmissen, C. Van Olmen	Sober Approach Spaces are Firmly Reflective for the Class of Epimorphic Embeddings.	Applied Categorical Structures	2006	DBLP DOI BibTeX RDF	AMS classification 54B30, 18B35, 18A40
2	Marcelo Muniz	Isometric embeddings of Zpk in the Hamming space FpN and Zpk-linear codes.	Des. Codes Cryptography	2006	DBLP DOI BibTeX RDF	AMS Classifications 94B65
2	MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Erik D. Demaine, Mohammad Moharrami	Plane embeddings of planar graph metrics.	Symposium on Computational Geometry	2006	DBLP DOI BibTeX RDF	planar graphs, metric embedding, Euclidean plane
2	Georg Struth	Constructing Rewrite-Based Decision Procedures for Embeddings and Termination.	MPC	2006	DBLP DOI BibTeX RDF
2	Michael B. Dillencourt, David Eppstein, Michael T. Goodrich	Choosing Colors for Geometric Graphs Via Color Space Embeddings.	Graph Drawing	2006	DBLP DOI BibTeX RDF	graph coloring, graph drawing, color space, color perception
2	Oded Regev, Ricky Rosen	Lattice problems and norm embeddings.	STOC	2006	DBLP DOI BibTeX RDF	embedding, lattices, norms, hardness of approximation
2	Paz Carmi, Matthew J. Katz	Power Assignment in Radio Networks with Two Power Levels.	Geometric Networks and Metric Space Embeddings	2006	DBLP BibTeX RDF
2	Sándor P. Fekete, Alexander Kröller, Carsten Buschmann, Stefan Fischer	Geometric Distance Estimation for Sensor Networks and Unit Disk Graphs.	Geometric Networks and Metric Space Embeddings	2006	DBLP BibTeX RDF
2	Nicholas Georgiou	Embeddings and Other Mappings of Rooted Trees Into Complete Trees.	Order	2005	DBLP DOI BibTeX RDF
2	James R. Lee	On distance scales, embeddings, and efficient relaxations of the cut cone.	SODA	2005	DBLP DOI BibTeX RDF
2	Carlos Cid, Sean Murphy, Matthew J. B. Robshaw	An Algebraic Framework for Cipher Embeddings.	IMA Int. Conf.	2005	DBLP DOI BibTeX RDF
2	Matthew Brand	Nonrigid Embeddings for Dimensionality Reduction.	ECML	2005	DBLP DOI BibTeX RDF
2	Ittai Abraham, Yair Bartal, Hubert T.-H. Chan, Kedar Dhamdhere, Anupam Gupta, Jon M. Kleinberg, Ofer Neiman, Aleksandrs Slivkins	Metric Embeddings with Relaxed Guarantees.	FOCS	2005	DBLP DOI BibTeX RDF
2	Maurizio Pizzonia	Minimum Depth Graph Embeddings and Quality of the Drawings: An Experimental Analysis.	Graph Drawing	2005	DBLP DOI BibTeX RDF
2	Rafail Ostrovsky, Yuval Rabani	Low distortion embeddings for edit distance.	STOC	2005	DBLP DOI BibTeX RDF	low distortion embeddings, edit distance, metric spaces
2	Uriel Feige, Mohammad Taghi Hajiaghayi, James R. Lee	Improved approximation algorithms for minimum-weight vertex separators.	STOC	2005	DBLP DOI BibTeX RDF	vertex separators, approximation algorithms, semidefinite programming, treewidth, metric embeddings
2	Zhi-Zhong Chen, Mitsuharu Kouno	A Linear-Time Algorithm for 7-Coloring 1-Plane Graphs.	Algorithmica	2005	DBLP DOI BibTeX RDF	Plane embeddings, Plane embeddings, NP-completeness, Graph algorithms, Planar graphs, Planar graphs, Vertex coloring
2	Carsten Gutwenger, Petra Mutzel, René Weiskircher	Inserting an Edge into a Planar Graph.	Algorithmica	2005	DBLP DOI BibTeX RDF	Combinatorial embeddings, Graph drawing, Planarization, Crossing minimization
2	Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair	Cuts, Trees and l1-Embeddings of Graphs.	Combinatorica	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C12, 90C27, 68R10, 05C85
2	Ciprian Borcea, Ileana Streinu	The Number of Embeddings of Minimally Rigid Graphs.	Discrete & Computational Geometry	2004	DBLP DOI BibTeX RDF
2	Robert Krauthgamer, Nathan Linial, Avner Magen	Metric Embeddings--Beyond One-Dimensional Distortion.	Discrete & Computational Geometry	2004	DBLP DOI BibTeX RDF
2	Anders Dessmark, Andrzej Lingas, Eva-Marta Lundell	Subexponential-Time Framework for Optimal Embeddings of Graphs in Integer Lattices.	SWAT	2004	DBLP DOI BibTeX RDF
2	Gary L. Miller, Peter C. Richter	Lower bounds for graph embeddings and combinatorial preconditioners.	SPAA	2004	DBLP DOI BibTeX RDF	congestion, preconditioning, dilation, graph embeddings
2	Jürgen Forster, Niels Schmitt, Hans-Ulrich Simon, Thorsten Suttorp	Estimating the Optimal Margins of Embeddings in Euclidean Half Spaces.	Machine Learning	2003	DBLP DOI BibTeX RDF	maximal margins, Euclidean half spaces, singular value decomposition
2	Stefan Felsner	Geodesic Embeddings and Planar Graphs.	Order	2003	DBLP DOI BibTeX RDF	Schnyder labeling, orthogonal surface, graph drawing, order dimension
2	Piotr Indyk	Better algorithms for high-dimensional proximity problems via asymmetric embeddings.	SODA	2003	DBLP DOI BibTeX RDF
2	Abdenour Hadid, Matti Pietikäinen	Efficient Locally Linear Embeddings of Imperfect Manifolds.	MLDM	2003	DBLP DOI BibTeX RDF
2	Sergio Cabello, Erik D. Demaine, Günter Rote	Planar Embeddings of Graphs with Specified Edge Lengths.	Graph Drawing	2003	DBLP DOI BibTeX RDF
2	Minos N. Garofalakis, Amit Kumar	Correlating XML data streams using tree-edit distance embeddings.	PODS	2003	DBLP DOI BibTeX RDF	XML
2	Gísli R. Hjaltason, Hanan Samet	Properties of Embedding Methods for Similarity Searching in Metric Spaces.	IEEE Trans. Pattern Anal. Mach. Intell.	2003	DBLP DOI BibTeX RDF	Lipschitz embeddings, SparseMap, FastMap, MetricMap, quality, singular value decomposition (SVD), similarity search, contractiveness, multimedia databases, metric spaces, distortion, Embedding methods
2	James J. Leifer, Robin Milner	Shallow Linear Action Graphs and their Embeddings.	Formal Asp. Comput.	2002	DBLP DOI BibTeX RDF	Action calculus, Graph embedding, Process calculus
2	Ciprian Borcea, Ileana Streinu	On the number of embeddings of minimally rigid graphs.	Symposium on Computational Geometry	2002	DBLP DOI BibTeX RDF	Cayley-Menger variety, lower bound, upper bound, graph embedding, rigidity, distance geometry
2	Wolfgang W. Bein, Lawrence L. Larmore, Charles Shields Jr., Ivan Hal Sudborough	Fixed Layer Embeddings of Binary Trees. (PDF / PS)	ISPAN	2002	DBLP DOI BibTeX RDF	grid parallel computer architecture, VLSI, Embedding, binary tree
2	Achim D. Brucker, Burkhart Wolff	Using Theory Morphisms for Implementing Formal Methods Tools.	TYPES	2002	DBLP DOI BibTeX RDF	Shallow Embeddings, Formal Methods, Theorem Proving, OCL, Formal Semantics
2	Graham Cormode, S. Muthukrishnan, Süleyman Cenk Sahinalp	Permutation Editing and Matching via Embeddings.	ICALP	2001	DBLP DOI BibTeX RDF
2	Walter Didimo, Maurizio Pizzonia	Upward Embeddings and Orientations of Undirected Planar Graphs.	WADS	2001	DBLP DOI BibTeX RDF
2	John Dunagan, Santosh Vempala	On Euclidean Embeddings and Bandwidth Minimization.	RANDOM-APPROX	2001	DBLP DOI BibTeX RDF
2	Jürgen Forster, Niels Schmitt, Hans-Ulrich Simon	Estimating the Optimal Margins of Embeddings in Euclidean Half Spaces.	COLT/EuroCOLT	2001	DBLP DOI BibTeX RDF
2	David R. Wood	Bounded Degree Book Embeddings and Three-Dimensional Orthogonal Graph Drawing.	Graph Drawing	2001	DBLP DOI BibTeX RDF
2	Shigeo Takahashi, Yoshiyuki Kokojima, Ryutarou Ohbuchi	Explicit Control of Topological Transitions in Morphing Shapes of 3D Meshes.	Pacific Conference on Computer Graphics and Applications	2001	DBLP DOI BibTeX RDF	3D mesh morphing, 4D hypersurfaces, topological handles, embeddings, critical points, tetrahedral meshes, key-frames, topological evolutions
2	Petra Mutzel, René Weiskircher	Computing Optimal Embeddings for Planar Graphs.	COCOON	2000	DBLP DOI BibTeX RDF
2	Piotr Indyk	Stable Distributions, Pseudorandom Generators, Embeddings and Data Stream Computation.	FOCS	2000	DBLP DOI BibTeX RDF	stable distributions, data stream computation, bounded space, probability, embeddings, dimensionality reduction, random number generation, pseudorandom generators
2	Joachim Biskup, David W. Embley	Mediated Information Gain. (PDF / PS)	IDEAS	2000	DBLP DOI BibTeX RDF	mediated information gain, human burden, algorithmically tractable subtasks, quality level, mediation task, formal information state, returned answer, internal consistency maintenance, relevant source parts, searching, information systems, implementation, embeddings, querying, completeness, rules, correctness, user interactions, updating, sensor fusion, high-level architecture, iteration, schema, precision, revisions, heterogeneous data sources, instance, query specifications
2	Paul Corazza	Consistency of V = HOD with the wholeness axiom.	Arch. Math. Log.	2000	DBLP DOI BibTeX RDF	Wholeness Axiom, Elementary embeddings -HOD- Regular classes, Laver sequences
2	Christoforos N. Hadjicostis, George C. Verghese	Monitoring Discrete Event Systems Using Petri Net Embeddings.	ICATPN	1999	DBLP DOI BibTeX RDF
2	Chi-Hsiang Yeh, Behrooz Parhami	Routing and Embeddings in Cyclic Petersen Networks: An Efficient Extension of the Petersen Graph. (PDF / PS)	ICPP	1999	DBLP DOI BibTeX RDF
2	Petra Mutzel, René Weiskircher	Optimizing over All Combinatorial Embeddings of a Planar Graph.	IPCO	1999	DBLP DOI BibTeX RDF
2	Marcelo M. de Azevedo, Nader Bagherzadeh, Shahram Latifi	Low Expansion Packings and Embeddings of Hypercubes into Star Graphs: A Performance-Oriented Approach.	IEEE Trans. Parallel Distrib. Syst.	1998	DBLP DOI BibTeX RDF	routing, interconnection networks, hypercubes, Graph embeddings, star graphs
2	Markus Röttger, Ulf-Peter Schroeder	Efficient Embeddings of Grids into Grids.	WG	1998	DBLP DOI BibTeX RDF
2	Mihaela Iridon, David W. Matula	Symmetric Cellular Network Embeddings on a Torus.	ICCCN	1998	DBLP DOI BibTeX RDF	Toroidal Embedding, Dual Triangular Lattice, Frequency Repeat Tiling, Cellular Networks, Network Modeling
2	Richard J. Boulton	Generating Embeddings from Denotational Descriptions.	TPHOLs	1998	DBLP DOI BibTeX RDF
2	Douglas W. Bass, Ivan Hal Sudborough	On The Shuffle-Exchange Permutation Network.	ISPAN	1997	DBLP DOI BibTeX RDF	shuffle-exchange permutation network, embeddings, routing algorithms, Cayley graphs, Hamilton cycles