Search results for "metric spaces"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Benjamin Bustos, Gonzalo Navarro	Improving the space cost of k -NN search in metric spaces by using distance estimators.	Multimedia Tools Appl.	2009	DBLP DOI BibTeX RDF	k-NN search, Similarity search, Metric spaces
3	Nieves R. Brisaboa, Oscar Pedreira, Diego Seco, Roberto Solar, Roberto Uribe	Clustering-Based Similarity Search in Metric Spaces with Sparse Spatial Centers.	SOFSEM	2008	DBLP DOI BibTeX RDF	sparse spatial selection, cluster center selection, Similarity search, metric spaces
3	Oliver Kutz	Notes on Logics of Metric Spaces.	Studia Logica	2007	DBLP DOI BibTeX RDF	expressive completeness, Boolean modal logic, interpolation, Metric spaces, hybrid logic, axiomatisation
3	Matthias Englert, Harald Räcke, Matthias Westermann	Reordering buffers for general metric spaces.	STOC	2007	DBLP DOI BibTeX RDF	general metric spaces, sorting buffer, online algorithms, reordering buffer
3	Oliver Kutz, Frank Wolter, Holger Sturm, Nobu-Yuki Suzuki, Michael Zakharyaschev	Logics of metric spaces.	ACM Trans. Comput. Log.	2003	DBLP DOI BibTeX RDF	expressive completeness, Decidability, spatial reasoning, metric spaces
3	Paolo Ciaccia, Marco Patella	PAC Nearest Neighbor Queries: Approximate and Controlled Search in High-Dimensional and Metric Spaces.	ICDE	2000	DBLP DOI BibTeX RDF	Distance Distribution, Metric Spaces, Nearest Neighbor Search, Approximate Queries, Curse of Dimensionality
3	Reinhold Heckmann	Approximation of Metric Spaces by Partial Metric Spaces.	Applied Categorical Structures	1999	DBLP DOI BibTeX RDF	generalised metric spaces, Scott topology, domains, preorder
3	Paolo Ciaccia, Marco Patella	Using the Distance Distribution for Approximate Similarity Queries in High-Dimensional Metric Spaces. (PDF / PS)	DEXA Workshops	1999	DBLP DOI BibTeX RDF	approximate similarity queries, distance distribution, metric spaces, dimensionality curse
3	Jan J. M. M. Rutten, Daniele Turi	On the Foundation of Final Semantics: Non-Standard Sets, Metric Spaces, Partial Orders.	REX Workshop	1992	DBLP DOI BibTeX RDF	final semantics, non-well-founded sets, non-standard set theory, (F-)bisimulation, ordered F-bisimulation, concurrency, partial orders, metric spaces, fixed point, category, coalgebra, functor, domain equation
3	Pierre America, Jan J. M. M. Rutten	Solving Reflexive Domain Equations in a Category of Complete Metric Spaces.	MFPS	1987	DBLP DOI BibTeX RDF	complete metric spaces, converging towers, contracting functors, Banach's fixed-point theorem, category theory, domain equations
2	Dharmanand Baboolal, Paranjothi Pillay	On Uniform Lipschitz-Connectedness in Metric Spaces.	Applied Categorical Structures	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 54A05
2	Quang Hieu Vu, Mihai Lupu, Sai Wu	SiMPSON: Efficient Similarity Search in Metric Spaces over P2P Structured Overlay Networks.	Euro-Par	2009	DBLP DOI BibTeX RDF
2	Juan Manuel Barrios	Content-based video copy detection.	ACM Multimedia	2009	DBLP DOI BibTeX RDF	content-based copy detection, multi-metric spaces, non-metric spaces
2	Jonathan Mamou, Yosi Mass, Michal Shmueli-Scheuer, Benjamin Sznajder	A unified inverted index for an efficient image and text retrieval.	SIGIR	2009	DBLP DOI BibTeX RDF	multimedia, approximation, metric spaces, inverted index, IR
2	Jon M. Kleinberg, Aleksandrs Slivkins, Tom Wexler	Triangulation and embedding using small sets of beacons.	J. ACM	2009	DBLP DOI BibTeX RDF	Distributed algorithms, embeddings, triangulation, metric spaces, doubling dimension
2	Lam Quoc Anh, Phan Quoc Khanh	Sensitivity analysis for multivalued quasiequilibrium problems in metric spaces: Hölder continuity of solutions.	J. Global Optimization	2008	DBLP DOI BibTeX RDF	Multivalued vector quasiequilibrium problems, Hölder continuity, Solution uniqueness, Quasivariational inequalities, Traffic network problems, Quasioptimization
2	Jean-Noël Corvellec, Viorica V. Motreanu	Nonlinear error bounds for lower semicontinuous functions on metric spaces.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 49J52, 90C30, 90C25
2	Dharmanand Baboolal, Paranjothi Pillay	A Note on Locally Pathwise Connected Metric Spaces.	Applied Categorical Structures	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 54A05
2	Julien Cojan, Jean Lieber	Conservative Adaptation in Metric Spaces.	ECCBR	2008	DBLP DOI BibTeX RDF	conservative adaptation, case representation, adaptation, belief revision, metric spaces
2	Krzysztof Onak	Testing Properties of Sets of Points in Metric Spaces.	ICALP	2008	DBLP DOI BibTeX RDF
2	Omar U. Florez, SeungJin Lim	HRG: A Graph Structure for Fast Similarity Search in Metric Spaces.	DEXA	2008	DBLP DOI BibTeX RDF	Data Structures, Query Processing, Indexing, Similarity search
2	Robert Kleinberg, Aleksandrs Slivkins, Eli Upfal	Multi-armed bandits in metric spaces.	STOC	2008	DBLP DOI BibTeX RDF	covering dimension, multi-armed bandit problem, online learning, metric spaces
2	Fabrizio Falchi, Claudio Lucchese, Salvatore Orlando, Raffaele Perego, Fausto Rabitti	A metric cache for similarity search.	LSDS-IR	2008	DBLP DOI BibTeX RDF	query-result caching, content-based retrieval, metric spaces
2	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
2	Jin Han Park, Jong Seo Park, Young Chel Kwun	Fixed Points in M-Fuzzy Metric Spaces.	ICFIE	2007	DBLP DOI BibTeX RDF	fuzzy metric space, Compatible mapping of type (*), Fixed point
2	Jin Han Park, Jong Seo Park, Young Chel Kwun	Common Fixed Points of Maps on Intuitionistic Fuzzy Metric Spaces.	ICFIE	2007	DBLP DOI BibTeX RDF	Common fixed point, Intuitionistic fuzzy metric space, Asymptotically commuting map
2	Marcin Bienkowski, Jaroslaw Kutylowski	The k -Resource Problem on Uniform and on Uniformly Decomposable Metric Spaces.	WADS	2007	DBLP DOI BibTeX RDF
2	Andreas W. M. Dress, Katharina T. Huber, Jacobus H. Koolen, Vincent Moulton	An Algorithm for Computing Virtual Cut Points in Finite Metric Spaces.	COCOA	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification codes 05C05, 05C12, 92B10
2	Oscar Pedreira, Nieves R. Brisaboa	Spatial Selection of Sparse Pivots for Similarity Search in Metric Spaces.	SOFSEM	2007	DBLP DOI BibTeX RDF
2	Ittai Abraham, Yair Bartal, Ofer Neiman	Local embeddings of metric spaces.	STOC	2007	DBLP DOI BibTeX RDF	metric embedding
2	Vasco Brattka, Guido Gherardi	Borel Complexity of Topological Operations on Computable Metric Spaces.	CiE	2007	DBLP DOI BibTeX RDF	effective descriptive set theory, Borel measurability, hyperspace topologies, Computable analysis
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	Yufei Tao, Man Lung Yiu, Nikos Mamoulis	Reverse Nearest Neighbor Search in Metric Spaces.	IEEE Trans. Knowl. Data Eng.	2006	DBLP DOI BibTeX RDF	metric space, Reverse nearest neighbor
2	Alfredo Ferro, Rosalba Giugno, Misael Mongiovì, Giuseppe Pigola, Alfredo Pulvirenti	Distributed antipole clustering for efficient data search and management in Euclidean and metric spaces.	IPDPS	2006	DBLP DOI BibTeX RDF
2	Mirela Damian, Saurav Pandit, Sriram V. Pemmaraju	Distributed Spanner Construction in Doubling Metric Spaces.	OPODIS	2006	DBLP DOI BibTeX RDF
2	Rodrigo Paredes, Edgar Chávez, Karina Figueroa, Gonzalo Navarro	Practical Construction of k-Nearest Neighbor Graphs in Metric Spaces.	WEA	2006	DBLP DOI BibTeX RDF
2	Elke Achtert, Christian Böhm, Peer Kröger, Peter Kunath, Alexey Pryakhin, Matthias Renz	Efficient reverse k-nearest neighbor search in arbitrary metric spaces.	SIGMOD Conference	2006	DBLP DOI BibTeX RDF	metric index structure, reverse nearest neighbor search
2	Elke Achtert, Christian Böhm, Peer Kröger, Peter Kunath, Alexey Pryakhin, Matthias Renz	Approximate reverse k-nearest neighbor queries in general metric spaces.	CIKM	2006	DBLP DOI BibTeX RDF	approximative similarity search, reverse nearest neighbor
2	Filippo Geraci, Marco Pellegrini, Paolo Pisati, Fabrizio Sebastiani	A scalable algorithm for high-quality clustering of web snippets.	SAC	2006	DBLP DOI BibTeX RDF	web snippets, clustering, metric spaces, meta search engines
2	Georgios E. Fainekos, George J. Pappas	Robustness of Temporal Logic Specifications.	FATES/RV	2006	DBLP DOI BibTeX RDF	Timed State Sequences, Metric and Linear Temporal Logic, Robustness, Monitoring, Metric spaces
2	Domenico Cantone, Alfredo Ferro, Alfredo Pulvirenti, Diego Reforgiato Recupero, Dennis Shasha	Antipole Tree Indexing to Support Range Search and K-Nearest Neighbor Search in Metric Spaces.	IEEE Trans. Knowl. Data Eng.	2005	DBLP DOI BibTeX RDF	similarity measures, information search and retrieval, Indexing methods
2	Fabrizio Falchi, Claudio Gennaro, Pavel Zezula	A Content-Addressable Network for Similarity Search in Metric Spaces.	DBISP2P	2005	DBLP DOI BibTeX RDF
2	Jun Li, Masami Yasuda, Jinjie Song	Regularity Properties of Null-Additive Fuzzy Measure on Metric Spaces.	MDAI	2005	DBLP DOI BibTeX RDF	null-additivity, regularity, Fuzzy measure
2	Domenico Cantone, Alfredo Ferro, Rosalba Giugno, Giuseppe Lo Presti, Alfredo Pulvirenti	Multiple-Winners Randomized Tournaments with Consensus for Optimization Problems in Generic Metric Spaces.	WEA	2005	DBLP DOI BibTeX RDF
2	Margarida Mamede	Recursive Lists of Clusters: A Dynamic Data Structure for Range Queries in Metric Spaces.	ISCIS	2005	DBLP DOI BibTeX RDF
2	Carsten Thomassen	Classification Of Locally 2-Connected Compact Metric Spaces.	Combinatorica	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C10, 57M15
2	Vlastislav Dohnal	An Access Structure for Similarity Search in Metric Spaces.	EDBT Workshops	2004	DBLP DOI BibTeX RDF
2	Michal Batko	Distributed and Scalable Similarity Searching in Metric Spaces.	EDBT Workshops	2004	DBLP DOI BibTeX RDF
2	Michal Batko, Claudio Gennaro, Pavel Zezula	Similarity Grid for Searching in Metric Spaces.	DELOS Workshop: Digital Library Architectures - LNCS Volume	2004	DBLP DOI BibTeX RDF
2	Deshi Ye, Hu Zhang	The Range Assignment Problem in Static Ad-Hoc Networks on Metric Spaces.	SIROCCO	2004	DBLP DOI BibTeX RDF
2	Claire Kenyon, Yuval Rabani, Alistair Sinclair	Low distortion maps between point sets.	STOC	2004	DBLP DOI BibTeX RDF	low distortion embeddings, dynamic programming, metric spaces, shape matching
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	Yair Bartal, Manor Mendel	Multi-embedding and path approximation of metric spaces.	SODA	2003	DBLP DOI BibTeX RDF
2	Alfredo Ferro, Rosalba Giugno, Alfredo Pulvirenti	Efficient Boundary Values Generation in General Metric Spaces for Software Component Testing.	Verification: Theory and Practice	2003	DBLP DOI BibTeX RDF
2	Matthias Hein, Olivier Bousquet	Maximal Margin Classification for Metric Spaces.	COLT	2003	DBLP DOI BibTeX RDF
2	Yair Bartal, Nathan Linial, Manor Mendel, Assaf Naor	On metric ramsey-type phenomena.	STOC	2003	DBLP DOI BibTeX RDF	Dvoretzky theorem, Ramsey theory, finite metric spaces
2	Vlastislav Dohnal, Claudio Gennaro, Pasquale Savino, Pavel Zezula	D-Index: Distance Searching Index for Metric Data Sets.	Multimedia Tools Appl.	2003	DBLP DOI BibTeX RDF	performance evaluation, similarity search, metric spaces, index structures
2	Paolo Ciaccia, Marco Patella	Searching in metric spaces with user-defined and approximate distances.	ACM Trans. Database Syst.	2002	DBLP DOI BibTeX RDF	user-defined queries, Distance metrics
2	Nathan Linial	Finite metric spaces: combinatorics, geometry and algorithms.	Symposium on Computational Geometry	2002	DBLP DOI BibTeX RDF
2	Cengiz Celik	Priority Vantage Points Structures for Similarity Queries in Metric Spaces.	EurAsia-ICT	2002	DBLP DOI BibTeX RDF
2	Marco Grandis	An Intrinsic Homotopy Theory for Simplicial Complexes, with Applications to Image Analysis.	Applied Categorical Structures	2002	DBLP DOI BibTeX RDF	homotopy groups, homotopy theory, abstract homotopy theory, fibre sequence, image processing, graph theory, mathematical morphology, metric spaces, dilation, digital topology, simplicial complex, digital plane, 2-categories
2	Edgar Chávez, Gonzalo Navarro, Ricardo A. Baeza-Yates, José L. Marroquín	Searching in metric spaces.	ACM Comput. Surv.	2001	DBLP DOI BibTeX RDF	similarity searching, nearest neighbors, vector spaces, Curse of dimensionality
2	Svetla Nikova, Ventzislav Nikov	Improvement of the Delsarte Bound for tau-Designs in Finite Polynomial Metric Spaces.	IMA Int. Conf.	2001	DBLP DOI BibTeX RDF
2	Gonzalo Navarro, Nora Reyes	Dynamic Spatial Approximation Trees.	SCCC	2001	DBLP DOI BibTeX RDF	metric spaces, high dimensions, proximity searching
2	Klaus Weihrauch	On Computable Metric Spaces Tietze-Urysohn Extension Is Computable.	CCA	2000	DBLP DOI BibTeX RDF
2	Peter Hertling	Banach-Mazur Computable Functions on Metric Spaces.	CCA	2000	DBLP DOI BibTeX RDF
2	Armin Hemmerling	Standard Representations of Effective Metric Spaces.	CCA	2000	DBLP DOI BibTeX RDF
2	Edgar Chávez, Gonzalo Navarro	An Effective Clustering Algorithm to Index High Dimensional Metric Spaces. (PDF / PS)	SPIRE	2000	DBLP DOI BibTeX RDF	high dimensional metric space indexing, set preprocessing, distance histogram, pivot based algorithms, tuning parameters, information retrieval, data structures, clustering algorithm, clustering algorithms, distance function, complexity measure, clustering method, object retrieval, triangular inequality
2	Alfons Juan, Enrique Vidal	Comparison of Four Initialization Techniques for the K -Medians Clustering Algorithm.	SSPR/SPR	2000	DBLP DOI BibTeX RDF	k-medians algorithm, k-medians initialization, greedy-interchange algorithm, maxmin algorithm, clustering, metric spaces
2	Francisco Moreno-Seco, Luisa Micó, José Oncina	A Fast Approximately k -Nearest-Neighbour Search Algorithm for Classification Tasks.	SSPR/SPR	2000	DBLP DOI BibTeX RDF	Pattern Recognition, Metric Spaces, Nearest Neighbour
2	Tolga Bozkaya, Z. Meral Özsoyoglu	Indexing Large Metric Spaces for Similarity Search Queries.	ACM Trans. Database Syst.	1999	DBLP DOI BibTeX RDF
2	Gonzalo Navarro	Searching in Metric Spaces by Spatial Approximation. (PDF / PS)	SPIRE/CRIWG	1999	DBLP DOI BibTeX RDF	Voronoi graphs, high dimensional spaces, proximity search
2	Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha, Serge A. Plotkin	Approximating a Finite Metric by a Small Number of Tree Metrics.	FOCS	1998	DBLP DOI BibTeX RDF	probabilistic approximation of metric spaces, low diameter partitioning, real normed spaces, algorithms, linear programming, approximation, metric space, derandomization, tree metric
2	Moses Charikar, Balaji Raghavachari	The Finite Capacity Dial-A-Ride Problem.	FOCS	1998	DBLP DOI BibTeX RDF	dial-a-ride, stacker crane, probabilistic approximation of metric spaces, algorithm, routing, approximation, capacity, vehicle, delivery, tree metric
2	Tolga Bozkaya, Z. Meral Özsoyoglu	Distance-Based Indexing for High-Dimensional Metric Spaces.	SIGMOD Conference	1997	DBLP DOI BibTeX RDF
2	Peter Boyvalenkov, Danyo Danev	On Maximal Codes in Polynominal Metric Spaces.	AAECC	1997	DBLP DOI BibTeX RDF
2	Yair Bartal	Probabilistic Approximations of Metric Spaces and Its Algorithmic Applications.	FOCS	1996	DBLP DOI BibTeX RDF	randomized performance ratio, metrical task systems, server problems, distributed paging, dynamic storage rearrangement, randomized algorithms, metric spaces, deterministic algorithms, optimization problems, competitive ratio, randomised algorithms
2	Lutz Priese, Doris Nolte	Semantic for Abstract Fairness using Metric Spaces.	CSL	1989	DBLP DOI BibTeX RDF
2	Jan J. M. M. Rutten	Correctness and full abstraction of metric semantics for concurrency.	REX Workshop	1988	DBLP DOI BibTeX RDF	complete metric spaces, concurrency, contractions, correctness, operational semantics, compositionality, denotational semantics, full abstraction
2	Michael B. Smyth	Quasi Uniformities: Reconciling Domains with Metric Spaces.	MFPS	1987	DBLP DOI BibTeX RDF
2	George M. Reed, A. W. Roscoe	Metric Spaces as Models for Real-Time Concurrency.	MFPS	1987	DBLP DOI BibTeX RDF
1	M. Imdad, Javid Ali, M. Hasan	Common fixed point theorems in fuzzy metric spaces employing common property (E.A.).	Mathematical and Computer Modelling	2012	DBLP DOI BibTeX RDF
1	Kieu Phuong Chi, Erdal Karapinar, Tran Duc Thanh	A generalized contraction principle in partial metric spaces.	Mathematical and Computer Modelling	2012	DBLP DOI BibTeX RDF
1	Dejan Ilic, Vladimir Pavlovic, Vladimir Rakocevic	Extensions of the Zamfirescu theorem to partial metric spaces.	Mathematical and Computer Modelling	2012	DBLP DOI BibTeX RDF
1	Wasfi Shatanawi, Bessem Samet, Mujahid Abbas	Coupled fixed point theorems for mixed monotone mappings in ordered partial metric spaces.	Mathematical and Computer Modelling	2012	DBLP DOI BibTeX RDF
1	Wasfi Shatanawi	Some coincidence point results in cone metric spaces.	Mathematical and Computer Modelling	2012	DBLP DOI BibTeX RDF
1	Laurent Bartholdi, Thomas Schick, Nat Smale, Steve Smale	Hodge Theory on Metric Spaces.	Foundations of Computational Mathematics	2012	DBLP DOI BibTeX RDF
1	Ching-Lueh Chang	Some results on approximate 1-median selection in metric spaces.	Theor. Comput. Sci.	2012	DBLP DOI BibTeX RDF
1	Narutaka Ozawa	Metric Spaces with Subexponential asymptotic Dimension Growth.	IJAC	2012	DBLP DOI BibTeX RDF
1	Douglas P. Hardin, Edward B. Saff, J. Tyler Whitehouse	Quasi-uniformity of minimal weighted energy points on compact metric spaces.	J. Complexity	2012	DBLP DOI BibTeX RDF
1	Jack H. Koolen, Alice Lesser, Vincent Moulton, Taoyang Wu	Injective optimal realizations of finite metric spaces.	Discrete Mathematics	2012	DBLP DOI BibTeX RDF
1	Norbert W. Sauer	Vertex partitions of metric spaces with finite distance sets.	Discrete Mathematics	2012	DBLP DOI BibTeX RDF
1	David Fernández Duque	Dynamic topological logic of metric spaces.	J. Symb. Log.	2012	DBLP BibTeX RDF
1	Hüseyin Çakalli, Ayse Sönmez, Çigdem Genç	On an equivalence of topological vector space valued cone metric spaces and metric spaces.	Appl. Math. Lett.	2012	DBLP DOI BibTeX RDF
1	C. M. Chen, T. H. Chang, K. S. Juang	Common fixed point theorems for the stronger Meir-Keeler cone-type function in cone ball-metric spaces.	Appl. Math. Lett.	2012	DBLP DOI BibTeX RDF
1	Binayak S. Choudhury, Amaresh Kundu	(ψ, α, β) - weak contractions in partially ordered metric spaces.	Appl. Math. Lett.	2012	DBLP DOI BibTeX RDF
1	Wasfi Shatanawi	On w-compatible mappings and common coupled coincidence point in cone metric spaces.	Appl. Math. Lett.	2012	DBLP DOI BibTeX RDF
1	Yonghong Shen, Dong Qiu, Wei Chen	Fixed point theorems in fuzzy metric spaces.	Appl. Math. Lett.	2012	DBLP DOI BibTeX RDF
1	Hossein Lakzian, Bessem Samet	Fixed points for (Ψ, φ)-weakly contractive mappings in generalized metric spaces.	Appl. Math. Lett.	2012	DBLP DOI BibTeX RDF
1	Andrej Bauer, Davorin Lesnik	Metric spaces in synthetic topology.	Ann. Pure Appl. Logic	2012	DBLP DOI BibTeX RDF