Search results for "quadtrees"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
112	David Eppstein, Marshall W. Bern, Brad L. Hutchings	Algorithms for Coloring Quadtrees.	Algorithmica	2002	DBLP DOI BibTeX RDF	Four-color theorem, Graph coloring, Quadtree
97	Nancy K. Gautier	The space efficiency of a forest of quadtrees over a quadtree data structure (abstract only).	ACM Conference on Computer Science	1985	DBLP DOI BibTeX RDF
92	Hua-Huai Chern, Hsien-Kuei Hwang	Transitional Behaviors of the Average Cost of Quicksort with Median-of-(2t+1).	Algorithmica	2001	DBLP DOI BibTeX RDF	Four-color theorem, Graph coloring, Quadtree
85	Junfeng Ji, Sheng Li 0008, Xuehui Liu, Enhua Wu	P-Quadtrees: A Point and Polygon Hybrid Multi-Resolution Rendering Approach.	Computer Graphics International	2004	DBLP DOI BibTeX RDF	point and polygon hybrid rendering, silhouette fidelity, LOD, quadtrees, normal mapping
81	Narinder B. Lakhani, S. Sitharama Iyengar	Experimental investigation of a forest of quadtrees (abstract only).	ACM Conference on Computer Science	1985	DBLP DOI BibTeX RDF
70	Hua-Huai Chern, Michael Fuchs 0001, Hsien-Kuei Hwang	Phase changes in random point quadtrees.	ACM Trans. Algorithms	2007	DBLP DOI BibTeX RDF	Asymptotic transfer, analysis in distribution of algorithms, grid trees, local limit theorems, page usage, total path length, quadtrees, differential equations, phase transitions, depth, central limit theorems, Mellin transforms
70	Kil-Sang Yoo, Mi-Ae Kim, Won-Hyung Lee	A Robust Image Watermarking Technique for JPEG Images Using QuadTrees.	PCM (2)	2004	DBLP DOI BibTeX RDF	Watermarking, Watermark, DWT, QuadTrees, Robust Watermarking
70	Antonio Corral, Michael Vassilakopoulos, Yannis Manolopoulos	Algorithms for Joining R-Trees and Linear Region Quadtrees.	SSD	1999	DBLP DOI BibTeX RDF	query processing, Spatial databases, access methods, R-trees, joins, linear quadtrees
66	Dolors Ayala, Pere Brunet, R. Juan, Isabel Navazo	Object Representation by Means of Nonminimal Division Quadtrees and Octrees.	ACM Trans. Graph.	1985	DBLP DOI BibTeX RDF
59	Theodoros Tzouramanis, Michael Vassilakopoulos, Yannis Manolopoulos	Overlapping Linear Quadtrees: A Spatio-Temporal Access Method.	ACM-GIS	1998	DBLP DOI BibTeX RDF	time/space performance, indexing, access methods, quadtrees, spatio-temporal databases, overlapping, transaction time, B+ trees, linear quadtrees
55	Alexandre A. B. Lima, Claudio Esperança, Marta Mattoso	A Parallel Spatial Join Framework Using PMR-Quadtrees.	DEXA Workshops	2000	DBLP DOI BibTeX RDF	parallel spatial join, PMR-quadtrees, dynamic load balance strategy, persistent object structures, object oriented database server, data structures, spatial databases, visual databases
55	Chuan-Heng Ang, Hanan Samet, Clifford A. Shaffer	A New Region Expansion for Quadtrees.	IEEE Trans. Pattern Anal. Mach. Intell.	1990	DBLP DOI BibTeX RDF	region expansion, one-pass algorithm, white pixels, black mode, black nodes, merging cluster, vertex set, pattern recognition, pattern recognition, picture processing, trees (mathematics), quadtrees
51	Arne Andersson, Stefan Nilsson	Faster Searching in Tries and Quadtrees - An Analysis of Level Compression.	ESA	1994	DBLP DOI BibTeX RDF
51	Clifford A. Shaffer, Patrick R. Brown	A Paging Scheme for Pointer-Based Quadtrees.	SSD	1993	DBLP DOI BibTeX RDF
50	Katerina Raptopoulou, Michael Vassilakopoulos, Yannis Manolopoulos	Towards Quadtree-Based Moving Objects Databases.	ADBIS	2004	DBLP DOI BibTeX RDF	Spatiotemporal Queries, Moving Objects, Quadtrees, Spatiotemporal Databases
50	Theodoros Tzouramanis, Michael Vassilakopoulos, Yannis Manolopoulos	Processing of Spatio-Temporal Queries in Image Databases.	ADBIS	1999	DBLP DOI BibTeX RDF	Spatio-temporal databases and queries, B+trees, linear region quadtrees, indexing, access methods, overlapping, transaction time, time performance
46	Antonio Corral, Manuel Torres 0001, Michael Vassilakopoulos, Yannis Manolopoulos	Predictive Join Processing between Regions and Moving Objects.	ADBIS	2008	DBLP DOI BibTeX RDF	TPR-trees, linear quad-trees, query processing, Moving objects, R-trees, joins
46	Jelena Pjesivac-Grbovic, Graham E. Fagg, Thara Angskun, George Bosilca, Jack J. Dongarra	MPI Collective Algorithm Selection and Quadtree Encoding.	PVM/MPI	2006	DBLP DOI BibTeX RDF
40	Mark de Berg, Herman J. Haverkort, Shripad Thite, Laura Toma	Star-quadtrees and guard-quadtrees: I/O-efficient indexes for fat triangulations and low-density planar subdivisions.	Comput. Geom.	2010	DBLP DOI BibTeX RDF
40	P. Srinivas Kumar, M. Manohar	On Probability of Forest of Quadtrees Reducing to Quadtrees.	Inf. Process. Lett.	1986	DBLP DOI BibTeX RDF
39	Michael J. Laszlo, Sumitra Mukherjee	A Genetic Algorithm Using Hyper-Quadtrees for Low-Dimensional K-means Clustering.	IEEE Trans. Pattern Anal. Mach. Intell.	2006	DBLP DOI BibTeX RDF	center selection, genetic algorithms, clustering, quadtrees, k-means algorithm, optimal partition
39	Hanan Samet, Robert E. Webber	Storing a Collection of Polygons Using Quadtrees.	ACM Trans. Graph.	1985	DBLP DOI BibTeX RDF	line representations, map overlay, quadtrees, geographic information, hierarchical data structures, polygonal representations
35	Aseem Agarwala	Efficient gradient-domain compositing using quadtrees.	ACM Trans. Graph.	2007	DBLP DOI BibTeX RDF
35	Guillem Gassull, Gerhard K. Kraetzschmar, Günther Palm	Finding Rooms on Probabilistic Quadtrees.	AMS	2005	DBLP DOI BibTeX RDF
35	Renliang Zhao, Zhilin Li 0001, Jun Chen, Christopher M. Gold, Yong Zhang	A Hierarchical Raster Method for Computing Voronoi Diagrams Based on Quadtrees.	International Conference on Computational Science (3)	2002	DBLP DOI BibTeX RDF
35	George F. Frazier	An Incremental Algorithm for Building Temporal Quadtrees.	ACM Conference on Computer Science	1993	DBLP DOI BibTeX RDF
35	Han Chen, Chohong Min, Frédéric Gibou	A Supra-Convergent Finite Difference Scheme for the Poisson and Heat Equations on Irregular Domains and Non-Graded Adaptive Cartesian Grids.	J. Sci. Comput.	2007	DBLP DOI BibTeX RDF	irregular domains, supra-convergence, non-graded adaptive Cartesian grids, quadtrees, octrees, Poisson equation, heat equation
35	Lars Arge, David Eppstein, Michael T. Goodrich	Skip-webs: efficient distributed data structures for multi-dimensional data sets.	PODC	2005	DBLP DOI BibTeX RDF	trapezoidal maps, peer-to-peer networks, quadtrees, octrees, distributed data structures, tries, skip lists
35	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
35	Petr Zemánek	Parallel Set Operations with Visual Data.	EUROMICRO	1996	DBLP DOI BibTeX RDF	parallel set operations, pixel form, spatial database queries, MasPar SIMD parallel computer, parallel algorithms, databases, data structures, image representation, spatial data structures, data retrieval, visual data, linear quadtrees
35	Jean-Marc Laferté, Fabrice Heitz, Patrick Pérez, Eric Fabre	Hierarchical Statistical Models for the Fusion of Multiresolution Image Data.	ICCV	1995	DBLP DOI BibTeX RDF	hierarchical statistical models, multiresolution image data fusion, nonlinear hierarchical algorithms, nonlinear causal Markov models, hierarchical graph structures, bayesian estimation theory, simple hierarchical graphs, ternary graphs, single-resolution image segmentation, computational complexity, computational complexity, image processing, image segmentation, graph theory, Markov processes, sensor fusion, optimal algorithm, Bayes methods, quadtrees, bayesian estimates, random processes, estimation theory, Viterbi algorithm, low-level vision, image size
35	Chiun-Hong Chien, J. K. Aggarwal	Model Construction and Shape Recognition from Occluding Contours.	IEEE Trans. Pattern Anal. Mach. Intell.	1989	DBLP DOI BibTeX RDF	2D silhouette, volume/surface octree, pattern recognition, pattern recognition, picture processing, picture processing, trees (mathematics), quadtrees, shape recognition, feature points, 3D object, occluding contours, contour matching
31	Robert K. Harle	Spatial Indexing for Location-Aware Systems.	MobiQuitous	2007	DBLP DOI BibTeX RDF
31	Mariano Pérez, Ricardo Olanda, Marcos Fernández 0001	Visualization of Large Terrain Using Non-restricted Quadtree Triangulations.	ICCSA (2)	2004	DBLP DOI BibTeX RDF
31	Conrado Martinez, Alois Panholzer, Helmut Prodinger	Partial Match Queries in Relaxed Multidimensional Search Trees.	Algorithmica	2001	DBLP DOI BibTeX RDF
31	C. H. Chien, Takeo Kanade	Distributed Quadtree Processing.	SSD	1989	DBLP DOI BibTeX RDF
20	Damyn Chipman, Donna A. Calhoun, Carsten Burstedde	A Fast Direct Solver for Elliptic PDEs on a Hierarchy of Adaptively Refined Quadtrees.	CoRR	2024	DBLP DOI BibTeX RDF
20	Shuo Sun, Malcolm Mielle, Achim J. Lilienthal, Martin Magnusson 0002	3QFP: Efficient neural implicit surface reconstruction using Tri-Quadtrees and Fourier feature Positional encoding.	CoRR	2024	DBLP DOI BibTeX RDF
20	Tobias Nipkow	Region Quadtrees.	Arch. Formal Proofs	2024	DBLP BibTeX RDF
20	Guillermo de Bernardo, Travis Gagie, Susana Ladra, Gonzalo Navarro 0001, Diego Seco	Faster compressed quadtrees.	J. Comput. Syst. Sci.	2023	DBLP DOI BibTeX RDF
20	Shin-Ting Wu, Liang-Chi Chen, Po-Chun Huang, Yuan-Hao Chang 0001, Chien-Chung Ho, Wei-Kuan Shih	WARM-tree: Making Quadtrees Write-efficient and Space-economic on Persistent Memories.	ACM Trans. Embed. Comput. Syst.	2023	DBLP DOI BibTeX RDF
20	T. Elise Dettling, Byron DeVries, Christian Trefftz	Calculating an Approximate Voronoi Diagram using QuadTrees and Triangles.	eIT	2023	DBLP DOI BibTeX RDF
20	Ece Alptekin, Mehmet Emre Gursoy	Building Quadtrees for Spatial Data Under Local Differential Privacy.	DBSec	2023	DBLP DOI BibTeX RDF
20	Hyuntae Cho, Yesom Park, Myungjoo Kang	Solving incompressible Navier-Stokes equations on irregular domains and quadtrees by monolithic approach.	J. Comput. Phys.	2022	DBLP DOI BibTeX RDF
20	Diego Arroyuelo, Gonzalo Navarro 0001, Juan L. Reutter, Javiel Rojas-Ledesma	Optimal Joins Using Compressed Quadtrees.	ACM Trans. Database Syst.	2022	DBLP DOI BibTeX RDF
20	Dimitrios Troullinos, Georgios Chalkiadakis, Vasilis Samoladas, Markos Papageorgiou	Max-Sum with Quadtrees for Decentralized Coordination in Continuous Domains.	IJCAI	2022	DBLP DOI BibTeX RDF
20	Dimitrios Troullinos, Georgios Chalkiadakis, Vasilis Samoladas, Markos Papageorgiou	Max-sum with Quadtrees for Continuous DCOPs with Application to Lane-Free Autonomous Driving. (PDF / PS)	AAMAS	2022	DBLP BibTeX RDF
20	Mikhail Panfilov, Stéphane Popinet, Viatcheslav Vostrikov, Zharasbek Baishemirov, Abdumauvlen Berdyshev	Numerical modeling of fluid flow through multiscale fractured-porous media by quadtrees.	J. Comput. Phys.	2021	DBLP DOI BibTeX RDF
20	Hyuntae Cho, Yesom Park, Myungjoo Kang	Solving incompressible Navier-Stokes equations on irregular domains and quadtrees by monolithic approach.	CoRR	2021	DBLP BibTeX RDF
20	Changhyeon Kim, Junha Kim, H. Jin Kim	Edge-based Visual Odometry with Stereo Cameras using Multiple Oriented Quadtrees.	IROS	2020	DBLP DOI BibTeX RDF
20	Satori Tsuzuki, Daichi Yanagisawa, Katsuhiro Nishinari	Auto-generation of centerline graphs from geometrically complex roadmaps of real-world traffic systems using hierarchical quadtrees for cellular automata simulations.	Inf. Sci.	2019	DBLP DOI BibTeX RDF
20	Joydeep Das, Subhashis Majumder, Prosenjit Gupta, Kalyani Mali	Collaborative Recommendations using Hierarchical Clustering based on K-d Trees and Quadtrees.	Int. J. Uncertain. Fuzziness Knowl. Based Syst.	2019	DBLP DOI BibTeX RDF
20	Michael Vassilakopoulos, Theodoros Tzouramanis	Quadtrees (and Family).	Encyclopedia of Database Systems (2nd ed.)	2018	DBLP DOI BibTeX RDF
20	Ivor van der Hoog, Elena Khramtcova, Maarten Löffler	Dynamic Smooth Compressed Quadtrees.	SoCG	2018	DBLP DOI BibTeX RDF
20	Alexander A. Visheratin, Ksenia D. Mukhina, Anastasia K. Visheratina, Denis A. Nasonov, Alexander V. Boukhanovsky	Multiscale event detection using convolutional quadtrees and adaptive geogrids.	LENS@SIGSPATIAL	2018	DBLP DOI BibTeX RDF
20	Amalia Duch, Gustavo Lau, Conrado Martínez	Fixed Partial Match Queries in Quadtrees.	AofA	2018	DBLP DOI BibTeX RDF
20	Michael Fuchs 0001, Noela S. Müller, Henning Sulzbach	Refined Asymptotics for the Number of Leaves of Random Point Quadtrees.	AofA	2018	DBLP DOI BibTeX RDF
20	Saikat Basu, Manohar Karki, Sangram Ganguly, Robert DiBiano, Supratik Mukhopadhyay, Shreekant Gayaka, Rajgopal Kannan, Ramakrishna R. Nemani	Learning Sparse Feature Representations Using Probabilistic Quadtrees and Deep Belief Nets.	Neural Process. Lett.	2017	DBLP DOI BibTeX RDF
20	Huck Bennett, Chee Yap	Amortized analysis of smooth quadtrees in all dimensions.	Comput. Geom.	2017	DBLP DOI BibTeX RDF
20	Christopher Batty	A cell-centred finite volume method for the Poisson problem on non-graded quadtrees with second order accurate gradients.	J. Comput. Phys.	2017	DBLP DOI BibTeX RDF
20	Donna A. Calhoun, Carsten Burstedde	ForestClaw: A parallel algorithm for patch-based adaptive mesh refinement on a forest of quadtrees.	CoRR	2017	DBLP BibTeX RDF
20	Ivor van der Hoog, Elena Khramtcova, Maarten Löffler	Dynamic smooth compressed quadtrees (Fullversion).	CoRR	2017	DBLP BibTeX RDF
20	Ana Rodrigues 0005, Pedro Costa 0001, José Lima 0001	The K-Framed Quadtrees Approach for Path Planning Through a Known Environment.	ROBOT (1)	2017	DBLP DOI BibTeX RDF
20	Kazuki Ishiyama, Koji Kobayashi, Kunihiko Sadakane	Succinct Quadtrees for Road Data.	SISAP	2017	DBLP DOI BibTeX RDF
20	Mayumbo Nyirenda, David Zulu	Speeding up construction of distributed quadtrees for big-data analytics applications using dilated integers and hashmaps.	ISNCC	2017	DBLP DOI BibTeX RDF
20	Huxley Bennett	On Quadtrees, Voronoi Diagrams, and Lattices: Results in Geometric Algorithms.		2017	RDF
20	Herman J. Haverkort, Laura Toma	Quadtrees and Morton Indexing.	Encyclopedia of Algorithms	2016	DBLP DOI BibTeX RDF
20	Hongyeon Kim, Sungmin Kang, Seok-Joo Lee, Jun-Ki Min	The Efficient Algorithms for Constructing Enhanced Quadtrees Using MapReduce.	IEICE Trans. Inf. Syst.	2016	DBLP DOI BibTeX RDF
20	Wade Brainerd, Theresa Foley, Manuel Kraemer, Henry P. Moreton, Matthias Nießner	Efficient GPU rendering of subdivision surfaces using adaptive quadtrees.	ACM Trans. Graph.	2016	DBLP DOI BibTeX RDF
20	Brual C. Shah, Satyandra K. Gupta	Speeding Up A* Search on Visibility Graphs Defined Over Quadtrees to Enable Long Distance Path Planning for Unmanned Surface Vehicles.	ICAPS	2016	DBLP BibTeX RDF
20	Saikat Basu, Manohar Karki, Sangram Ganguly, Robert DiBiano, Supratik Mukhopadhyay, Ramakrishna R. Nemani	Learning Sparse Feature Representations using Probabilistic Quadtrees and Deep Belief Nets.	CoRR	2015	DBLP BibTeX RDF
20	Saikat Basu, Manohar Karki, Sangram Ganguly, Robert DiBiano, Supratik Mukhopadhyay, Ramakrishna R. Nemani	Learning Sparse Feature Representations using Probabilistic Quadtrees and Deep Belief Nets.	ESANN	2015	DBLP BibTeX RDF
20	Travis Gagie, Javier I. González-Nova, Susana Ladra, Gonzalo Navarro 0001, Diego Seco	Faster Compressed Quadtrees.	DCC	2015	DBLP DOI BibTeX RDF
20	Francisco Martín 0001	Visual Localization Based on Quadtrees.	ROBOT (2)	2015	DBLP DOI BibTeX RDF
20	Michael L. Nelson, Sridhar Radhakrishnan, Amlan Chatterjee, Chandra N. Sekharan	On compressing massive streaming graphs with Quadtrees.	IEEE BigData	2015	DBLP DOI BibTeX RDF
20	Travis Gagie, Javier I. González-Nova, Susana Ladra, Gonzalo Navarro 0001, Diego Seco	Faster Compressed Quadtrees.	CoRR	2014	DBLP BibTeX RDF
20	Huck Bennett, Chee Yap	Amortized Analysis of Smooth Quadtrees in All Dimensions.	SWAT	2014	DBLP DOI BibTeX RDF
20	Oguzcan Oguz, Funda Durupinar, Ugur Güdükbay	Dynamic point-region quadtrees for particle simulations.	Inf. Sci.	2013	DBLP DOI BibTeX RDF
20	Meng Ding, Ruofeng Tong 0001	Efficient dark channel based image dehazing using quadtrees.	Sci. China Inf. Sci.	2013	DBLP DOI BibTeX RDF
20	Hyunho Noh, Jun-Ki Min	An Efficient Data Access Method Exploiting Quadtrees on MapReduce Frameworks.	DASFAA Workshops	2013	DBLP DOI BibTeX RDF
20	Nicolas Curien	Strong Convergence of Partial Match Queries in Random Quadtrees.	Comb. Probab. Comput.	2012	DBLP DOI BibTeX RDF
20	Maarten Löffler, Wolfgang Mulzer	Triangulating the Square and Squaring the Triangle: Quadtrees and Delaunay Triangulations are Equivalent	CoRR	2012	DBLP BibTeX RDF
20	Nicolas Broutin, Ralph Neininger, Henning Sulzbach	A limit process for partial match queries in random quadtrees	CoRR	2012	DBLP BibTeX RDF
20	Maarten Löffler, Wolfgang Mulzer	Triangulating the Square and Squaring the Triangle: Quadtrees and Delaunay Triangulations are Equivalent.	SIAM J. Comput.	2012	DBLP DOI BibTeX RDF
20	Nicolas Broutin, Ralph Neininger, Henning Sulzbach	Partial match queries in random quadtrees.	SODA	2012	DBLP DOI BibTeX RDF
20	Mark de Berg, Marcel Roeloffzen, Bettina Speckmann	Kinetic Compressed Quadtrees in the Black-Box Model with Applications to Collision Detection for Low-Density Scenes.	ESA	2012	DBLP DOI BibTeX RDF
20	Yusnier Valle, José Ortiz	An efficient representation of quadtrees and bintrees for multiresolution terrain models.	Geo spatial Inf. Sci.	2011	DBLP DOI BibTeX RDF
20	Nicolas Broutin, Ralph Neininger, Henning Sulzbach	Partial match queries in random quadtrees	CoRR	2011	DBLP BibTeX RDF
20	Nicolas Curien	Strong convergence of partial match queries in random quadtrees	CoRR	2011	DBLP BibTeX RDF
20	Timothy H. Chung, Stefano Carpin	Multiscale search using probabilistic quadtrees.	ICRA	2011	DBLP DOI BibTeX RDF
20	Maarten Löffler, Wolfgang Mulzer	Triangulating the Square and Squaring the Triangle: Quadtrees and Delaunay Triangulations are Equivalent.	SODA	2011	DBLP DOI BibTeX RDF
20	Stefano Carpin, Derek Burch, Timothy H. Chung	Searching for multiple targets using Probabilistic Quadtrees.	IROS	2011	DBLP DOI BibTeX RDF
20	Jesús Jaime Moreno Escobar, Xavier Otazu	Image Coder Based on Hilbert Scanning of Embedded QuadTrees.	DCC	2011	DBLP DOI BibTeX RDF
20	Jesús Jaime Moreno Escobar, Xavier Otazu	Image compression algorithm based on Hilbert Scanning of Embedded quadTrees: An introduction of the Hi-SET coder.	ICME	2011	DBLP DOI BibTeX RDF
20	Jacob M. Howe, Andy King, Charles Lawrence-Jones	Quadtrees as an Abstract Domain.	NSAD@SAS	2010	DBLP DOI BibTeX RDF
20	Hatim A. Aboalsamh	A Join Algorithm for Large Databases: A Quadtrees Structure Approach.	J. King Saud Univ. Comput. Inf. Sci.	2010	DBLP DOI BibTeX RDF
20	Fabrice de Chaumont, Stephane Dallongeville, Nicolas Chenouard, Jean-Christophe Olivo-Marin	Tracking multiple articulated objects using physics engines: Improvement using multi scale decomposition and quadtrees.	ICIP	2010	DBLP DOI BibTeX RDF
20	Rosanne Vetro, Dan A. Simovici	Entropic Quadtrees and Mining Mars Craters.	ICDM	2010	DBLP DOI BibTeX RDF
20	Julian Hirt, Dominik Gauggel, Jens Hensler, Michael Blaich, Oliver Bittel	Using Quadtrees for Realtime Pathfinding in Indoor Environments.	Eurobot Conference	2010	DBLP DOI BibTeX RDF
20	Michael Vassilakopoulos, Theodoros Tzouramanis	Quadtrees (and Family).	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF