Search results for "AVL"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
96	Wojciech Rytter	Application of Lempel-Ziv Factorization to the Approximation of Grammar-Based Compression.	CPM	2002	DBLP DOI BibTeX RDF	LZ-compression, minimal grammar, AVL-grammar, AVL-tree
73	Eljas Soisalon-Soininen, Peter Widmayer	Amortized Complexity of Bulk Updates in AVL-Trees.	SWAT	2002	DBLP DOI BibTeX RDF
73	Kim S. Larsen, Eljas Soisalon-Soininen, Peter Widmayer	Relaxed Balance Using Standard Rotations.	Algorithmica	2001	DBLP DOI BibTeX RDF	Relaxed balance, Data structures, Search trees, AVL trees, Amortized analysis
73	Jennie C. Hansen, Eric Schmutz	Near-Optimal Bounded-Degree Spanning Trees.	Algorithmica	2001	DBLP DOI BibTeX RDF	Relaxed balance, Data structures, Search trees, AVL trees, Amortized analysis
63	Rolf Klein, Derick Wood	On the Maximum Path Length of AVL Trees.	CAAP	1988	DBLP DOI BibTeX RDF	brother trees, comparison cost, node visit cost, AVL trees, path length
57	Dhaval Shah, Dhawal Patel, Sanjay Chaudhary	Grid-Based Vehicle Locating System.	IICS	2005	DBLP DOI BibTeX RDF	AVL, Web Services, Peer-to-Peer, Grid Computing, GIS, GPS, Overlay networks, Data-grid
56	Ricardo A. Baeza-Yates, Gaston H. Gonnet, Nivio Ziviani	Expected Behaviour Analysis of AVL Trees.	SWAT	1990	DBLP DOI BibTeX RDF
56	Athanasios K. Tsakalidis	AVL-Trees for Localized Search.	ICALP	1984	DBLP DOI BibTeX RDF
56	Bratislav Predic, Dragan Stojanovic, Slobodanka Djordjevic-Kajan, Aleksandar Milosavljevic, Dejan D. Rancic	Prediction of Bus Motion and Continuous Query Processing for Traveler Information Services.	ADBIS	2007	DBLP DOI BibTeX RDF	Automatic Vehicle Location (AVL), prediction of arrival/travel time, intelligent transportation systems (ITS), information services, continuous query processing
56	Alejandro Almeida Ruiz, Fabrizio Luccio, Antonio Mesa Enriques, Linda Pagli	k-Restricted Rotation with an Application to Search Tree Rebalancing.	WADS	2005	DBLP DOI BibTeX RDF	Rotation distance, Rebalancing, Data structures, Rotation, Binary tree, Search tree, AVL tree, Design of algorithms
47	Yi-Ying Zhang 0001, WenCheng Yang, Kee-Bum Kim, Myong-Soon Park	An AVL Tree-Based Dynamic Key Management in Hierarchical Wireless Sensor Network.	IIH-MSP	2008	DBLP DOI BibTeX RDF	Wireless sensor network, Dynamic, Key management, AVL tree
40	Helen Cameron, Derick Wood	Balance in AVL Trees.	ICCI	1991	DBLP DOI BibTeX RDF
40	Xiaotong Zhang, Lei Zhang, Jian Zhou	A High Performance Strategy for Constructing Dynamic MIB.	ITNG	2008	DBLP DOI BibTeX RDF	SNMP, HDTV, AVL tree, MIB
40	Scott Lystig Fritchie	A study of Erlang ETS table implementations and performance.	Erlang Workshop	2003	DBLP DOI BibTeX RDF	Judy array, in-memory database, Erlang, B-tree, hash table, AVL tree
40	Luc Bougé, Joaquim Gabarró, Xavier Messeguer, Nicolas Schabanel	Concurrent Rebalancing of ACL Trees: A Fine-Grained Approach (Extended Abstract).	Euro-Par	1997	DBLP DOI BibTeX RDF	Concurrent insertions and deletions, Concurrent generalized rotations, Safety and liveness proofs, Search trees, AVL trees, Concurrent algorithms
40	Joaquim Gabarró, Xavier Messeguer	A Unified Approach to Concurrent and Parallel Algorithms on Balanced Data Structures (Invited Paper).	SCCC	1997	DBLP DOI BibTeX RDF	unified approach, balanced data structures, local rules, insertion algorithms, parallel insertion algorithms, percolation phase, rebalancing phase, parallel algorithms, parallel algorithms, dictionaries, sequential algorithm, AVL trees, concurrent algorithms
33	Riku Saikkonen, Eljas Soisalon-Soininen	Bulk-Insertion Sort: Towards Composite Measures of Presortedness.	SEA	2009	DBLP DOI BibTeX RDF
33	Bernhard Haeupler, Siddhartha Sen 0001, Robert Endre Tarjan	Rank-Balanced Trees.	WADS	2009	DBLP DOI BibTeX RDF
33	Derick Wood	Extremal Cost Tree Data Structures.	SWAT	1988	DBLP DOI BibTeX RDF
33	Christopher W. Fraser, Eugene W. Myers	An Editor for Revision Control.	ACM Trans. Program. Lang. Syst.	1987	DBLP DOI BibTeX RDF
33	Asim K. Pal, A. Bagchi	On the Mean Weight Balance Factor of Binary Trees.	FSTTCS	1984	DBLP DOI BibTeX RDF
23	Jeremy Chizewer, Stephen Melczer, J. Ian Munro, Ava Pun	A Compact Representation for AVL Trees.	CoRR	2023	DBLP DOI BibTeX RDF
23	Qing Wang, Xi Zhang, Jing Qin 0002, Jixin Ma 0001, Xinyi Huang	A Verifiable Symmetric Searchable Encryption Scheme Based on the AVL Tree.	Comput. J.	2023	DBLP DOI BibTeX RDF
23	Ties Brands, Malvika Dixit, Edgard Zúñiga, Niels van Oort	Perceived and actual travel times in a multi-modal urban public transport network: comparing survey and AVL data.	Public Transp.	2022	DBLP DOI BibTeX RDF
23	Hikmet Canli, Sinan Toklu	AVL Based Settlement Algorithm and Reservation System for Smart Parking Systems in IoT-based Smart Cities.	Int. Arab J. Inf. Technol.	2022	DBLP DOI BibTeX RDF
23	Jiangyong Xiong, Chongchong Li	Study on emission fuzzy control of ether dimethyl-diesel engine by Avl-fire.	J. Intell. Fuzzy Syst.	2021	DBLP DOI BibTeX RDF
23	Dominik Kempa, Ben Langmead	Fast and Space-Efficient Construction of AVL Grammars from the LZ77 Parsing.	CoRR	2021	DBLP BibTeX RDF
23	Dominik Kempa, Ben Langmead	Fast and Space-Efficient Construction of AVL Grammars from the LZ77 Parsing.	ESA	2021	DBLP DOI BibTeX RDF
23	Ankit Taparia, Mike Brady	Bus Journey and Arrival Time Prediction based on Archived AVL/GPS data using Machine Learning.	MT-ITS	2021	DBLP DOI BibTeX RDF
23	Benedetta Argenzio, Nicola Amatucci, Marilisa Botte, Luca D'Acierno, Luca Di Costanzo, Luigi Pariota	The Use of Automatic Vehicle Location (AVL) Data for Improving Public Transport Service Regularity.	AINA (3)	2021	DBLP DOI BibTeX RDF
23	Thorsten Schütt, Florian Schintke, Jan Skrzypczak	Transactions on Red-black and AVL trees in NVRAM.	CoRR	2020	DBLP BibTeX RDF
23	Russel L. Villacarlos, Jaime M. Samaniego, Arian J. Jacildo, Maria Art Antonette D. Clariño	A Tale of Two Trees: New Analysis for AVL Tree and Binary Heap.	CoRR	2020	DBLP BibTeX RDF
23	Yu-Yan Zhang, Xing-Xing Chen, Xu Zhang	PCHA: A Fast Packet Classification Algorithm For IPv6 Based On Hash And AVL Tree.	CLOUD	2020	DBLP DOI BibTeX RDF
23	Mehmet Ali Ongun, Utku Kiran, Ahmet Sakalli	System Design and Simulation of a Human Electric Hybrid Vehicle in AVL CRUISE.	ISSE	2020	DBLP DOI BibTeX RDF
23	Lynda Bounif, Djamel Eddine Zegour	Toward a Unique Representation for AVL and Red-Black Trees.	Computación y Sistemas	2019	DBLP DOI BibTeX RDF
23	Min Long, You Li, Fei Peng	Dynamic Provable Data Possession of Multiple Copies in Cloud Storage Based on Full-Node of AVL Tree.	Int. J. Digit. Crime Forensics	2019	DBLP DOI BibTeX RDF
23	Xinyu Liu, Pascal Van Hentenryck, Xilei Zhao	Optimization Models for Estimating Transit Network Origin-Destination Flows with AVL/APC Data.	CoRR	2019	DBLP BibTeX RDF
23	Ilgin Gökasar, Yigit Çetinel	A New Strategy For The Diagnosis Of The Bus Headways Using AVL Data.	MT-ITS	2019	DBLP DOI BibTeX RDF
23	Mahdi Amani	Gap terminology and related combinatorial properties for AVL trees and Fibonacci-isomorphic trees.	AKCE Int. J. Graphs Comb.	2018	DBLP DOI BibTeX RDF
23		Automated Vehicle Location (AVL).	Encyclopedia of GIS	2017	DBLP DOI BibTeX RDF
23	Mahdi Amani	New Terminology and Results for AVL Trees.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
23	Saulo Queiroz	The Hidden Binary Search Tree: A Balanced Rotation-Free Search Tree in the AVL RAM Model.	CoRR	2017	DBLP BibTeX RDF
23	Yao Liu 0011, Qingkai Zeng 0002, Pinghai Yuan	NodeLeaper: Lower Overhead Oblivious AVL Tree.	TrustCom/BigDataSE/ICESS	2017	DBLP DOI BibTeX RDF
23	Mahdi Amani, Kevin A. Lai, Robert E. Tarjan	Amortized rotation cost in AVL trees.	Inf. Process. Lett.	2016	DBLP DOI BibTeX RDF
23	Yindong Shen, Jia Xu, Zhongyi Zeng	Public transit planning and scheduling based on AVL data in China.	Int. Trans. Oper. Res.	2016	DBLP DOI BibTeX RDF
23	Selimcan Deda, Roland Greul, Johannes Ornig, Nikolay Stefanov, Oliver König, Guenter Prochart	Automated Hardware-in-the-loop testing for high voltage/power system "AVL E-STORAGE BTE".	IECON	2016	DBLP DOI BibTeX RDF
23	Ping-Fan Ho, Jyh-Cheng Chen	Design, implementation and experiments of a Wi-Fi D2D-based Automatic Vehicle Location (AVL) system.	WCNC	2016	DBLP DOI BibTeX RDF
23	Miguel Sandim, Rosaldo J. F. Rossetti, Daniel C. Moura, Zafeiris Kokkinogenis, Thiago R. P. M. Rúbio	Using GPS-based AVL data to calculate and predict traffic network performance metrics: A systematic review.	ITSC	2016	DBLP DOI BibTeX RDF
23	Mahdi Amani	New Combinatorial Properties and Algorithms for AVL Trees.		2016	RDF
23	Luís Moreira-Matias, João Mendes-Moreira 0001, Jorge Freire de Sousa, João Gama 0001	Improving Mass Transit Operations by Using AVL-Based Systems: A Survey.	IEEE Trans. Intell. Transp. Syst.	2015	DBLP DOI BibTeX RDF
23	Mahdi Amani, Kevin A. Lai, Robert Endre Tarjan	Amortized Rotation Cost in AVL Trees.	CoRR	2015	DBLP BibTeX RDF
23	Zhongyuan Qin, Xinshuai Zhang, Kerong Feng, Qunfang Zhang, Jie Huang 0016	An Efficient Key Management Scheme Based on ECC and AVL Tree for Large Scale Wireless Sensor Networks.	Int. J. Distributed Sens. Networks	2015	DBLP DOI BibTeX RDF
23	Pooja Joshi, Saurabh Khandelwal, Shyam Akashe	Modeling and Optimization of Nano-Scale Sensing Shorted Gate FinFET D Flip-Flop Using AVL.	J. Low Power Electron.	2015	DBLP DOI BibTeX RDF
23	Basem Almadani, Shehryar Khan, Muhammad Naseer Bajwa, Tarek R. Sheltami, Elhadi M. Shakshuki	AVL and Monitoring for Massive Traffic Control System over DDS.	Mob. Inf. Syst.	2015	DBLP DOI BibTeX RDF
23	Piotr Smietanka, Krzysztof Szczypiorski, Francesco Viti, Marcin Seredynski	Distributed Automated Vehicle Location (AVL) System Based on Connected Vehicle Technology.	ITSC	2015	DBLP DOI BibTeX RDF
23	Patroklos Samaras, Anestis Fachantidis, Grigorios Tsoumakas, Ioannis P. Vlahavas	A prediction model of passenger demand using AVL and APC data from a bus fleet.	Panhellenic Conference on Informatics	2015	DBLP DOI BibTeX RDF
23	Andrea Denger, Johannes Fritz, Dirk Denger, Peter Priller, Christian Kaiser, Alexander Stocker	Organisationaler Wandel durch die Emergenz Cyber-Physikalischer Systeme: Die Fallstudie AVL List GmbH.	HMD Prax. Wirtsch.	2014	DBLP DOI BibTeX RDF
23	Martin Clochard	Automatically Verified Implementation of Data Structures Based on AVL Trees.	VSTTE	2014	DBLP DOI BibTeX RDF
23	Zbynek Jirácek, Vladislav Martinek, Miroslav Cermák	Deviations Prediction in Timetables Based on AVL Data.	ITAT	2014	DBLP BibTeX RDF
23	Alexander Stocker, Andrea Denger, Armin Hübler, Harald Ruckriegel, Michael Maletz, Michael Klimisch	Arbeitsplatz der Zukunft mit Fallstudien von BMW und AVL.	HMD Prax. Wirtsch.	2012	DBLP BibTeX RDF
23	Bojan Spasic, Bhakti S. S. Onggo	Agent-based simulation of the software development process: a case study at AVL.	WSC	2012	DBLP DOI BibTeX RDF
23	Svetlana Strbac-Savic, Milo Tomasevic	Comparative performance evaluation of the AVL and red-black trees.	BCI	2012	DBLP DOI BibTeX RDF
23	Ping Huo, Chuan He, Yuhong Li, Lvzhu Tian	The Research on Lubricating Property of Piston Pin by AVL Excite Designer.	ICICA (1)	2011	DBLP DOI BibTeX RDF
23	Hayette Boumerzoug, Boucif Amar Bensaber, Ismaïl Biskri	A key management method based on an AVL tree and ECC cryptography for wireless sensor networks.	Q2SWinet	2011	DBLP DOI BibTeX RDF
23	Yun Ye, Jie Li	Analyzing Data from AVL/APC System for Improving Transit Management - Theory and Practice.	ICEIS (2)	2011	DBLP BibTeX RDF
23	A. P. Bagade, P. R. Indurkar	Real time AVL security system.	ICWET	2010	DBLP DOI BibTeX RDF
23	Luís Matias, João Gama 0001, João Mendes-Moreira 0001, Jorge Freire de Sousa	Validation of both number and coverage of bus schedules using AVL data.	ITSC	2010	DBLP DOI BibTeX RDF
23	Liu Jin-ling, Zhou Hong	Study of the AVL-tree index range query based on P2P networks.	ICEE	2010	DBLP DOI BibTeX RDF
23	Victor Dutta, Rabindranath Bera, Sourav Dhar, Jaydeep Chakravorty, Nishant Bagehel	Automated Vehicle Location (AVL) Using Global Positioning System (GPS)	CoRR	2009	DBLP BibTeX RDF
23	Luca D'Acierno, Armando Cartenì, Bruno Montella	Estimation of urban traffic conditions using an Automatic Vehicle Location (AVL) System.	Eur. J. Oper. Res.	2009	DBLP DOI BibTeX RDF
23		Automated Vehicle Location (AVL).	Encyclopedia of GIS	2008	DBLP DOI BibTeX RDF
23	Tobias Nipkow, Cornelia Pusch	AVL Trees.	Arch. Formal Proofs	2004	DBLP BibTeX RDF
23	Amr Elmasry	Adaptive Sorting with AVL Trees.	IFIP TCS	2004	DBLP DOI BibTeX RDF
23	Ryozo Nakamura, Akio Tada, Tsuyoshi Itokawa	An Analysis of the AVL Balanced Tree Insertion Algorithm.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2003	DBLP BibTeX RDF
23	Robert W. Irving, Lorna Love	The suffix binary search tree and suffix AVL tree.	J. Discrete Algorithms	2003	DBLP DOI BibTeX RDF
23	Ohad Rodeh, Kenneth P. Birman, Danny Dolev	Using AVL trees for fault-tolerant group key management.	Int. J. Inf. Sec.	2002	DBLP DOI BibTeX RDF	Logical key hierarchy, Security, Group communication
23	Nick Papadoglou, Elias Stipidis	Investigation for a global AVL system.	IEEE Trans. Intell. Transp. Syst.	2001	DBLP DOI BibTeX RDF
23	Kim S. Larsen	AVL Trees with Relaxed Balance.	J. Comput. Syst. Sci.	2000	DBLP DOI BibTeX RDF
23	Joaquim Gabarró, Xavier Messeguer	Parallel Dictionaries with Local Rules on AVL and Brother Trees.	Inf. Process. Lett.	1998	DBLP DOI BibTeX RDF
23	Yin Zhang, Zhuoqun Xu	Concurrent manipulation of expanded AVL trees.	J. Comput. Sci. Technol.	1998	DBLP DOI BibTeX RDF
23	Pierluigi Crescenzi, Paolo Penna, Adolfo Piperno	Linear area upward drawings of AVL trees.	Comput. Geom.	1998	DBLP DOI BibTeX RDF
23	Muralidhar Medidi, Narsingh Deo	Parallel Dictionaries Using AVL Trees.	J. Parallel Distributed Comput.	1998	DBLP DOI BibTeX RDF
23	Sung Kwon Kim	Logarithmic Width, Linear Area Upward Drawing of AVL Trees.	Inf. Process. Lett.	1997	DBLP DOI BibTeX RDF
23	Otto Nurmi, Eljas Soisalon-Soininen, Derick Wood	Relaxed avl trees, main-memory databases and concurrency.	Int. J. Comput. Math.	1996	DBLP DOI BibTeX RDF
23	Rudi Hettler, Dieter Nazareth, Franz Regensburger, Oscar Slotosch	AVL Trees Revisited: A Case Study in SPECTRUM.	KORSO Book	1995	DBLP DOI BibTeX RDF
23	Peter Brezany, Viera Sipková, Barbara M. Chapman, Robert Greimel	Automatic Parallelization of the AVL FIRE Benchmark for a Distributed-Memory System.	PARA	1995	DBLP DOI BibTeX RDF
23	Helen Cameron, Derick Wood	Balance in AVL Trees and Space Cost of Brother Trees.	Theor. Comput. Sci.	1994	DBLP DOI BibTeX RDF
23	Erik Wichtel, Magdalena Akke	AVL subsystem interfaces.	VTC	1994	DBLP DOI BibTeX RDF
23	Muralidhar Medidi, Narsingh Deo	Parallel Dictionaries on AVL Trees.	IPPS	1994	DBLP DOI BibTeX RDF
23	Kim S. Larsen	AVL Trees with Relaxed Balance.	IPPS	1994	DBLP DOI BibTeX RDF
23	Pierluigi Crescenzi, Adolfo Piperno	Optimal-Area Upward Drawings of AVL Trees.	GD	1994	DBLP DOI BibTeX RDF
23	Hidetoshi Yokoo	Application of AVL Trees to the Adaptive Compression of Numerical Data.	Data Compression Conference	1993	DBLP DOI BibTeX RDF
23	Ricardo A. Baeza-Yates, Gaston H. Gonnet, Nivio Ziviani	Improved Bounds for the Expected Behaviour of AVL Trees.	BIT	1992	DBLP DOI BibTeX RDF
23	Rolf Klein, Derick Wood	A Tight Upper Bound for the Path Length of AVL Trees.	Theor. Comput. Sci.	1990	DBLP DOI BibTeX RDF
23	Vijay K. Vaishnavi	Erratum: Weighted Leaf AVL-Trees.	SIAM J. Comput.	1990	DBLP DOI BibTeX RDF
23	Vijay K. Vaishnavi	Weighted Leaf AVL-Trees.	SIAM J. Comput.	1987	DBLP DOI BibTeX RDF
23	Lin Chen	O(1) Space Complexity Deletion for AVL Trees.	Inf. Process. Lett.	1986	DBLP DOI BibTeX RDF
23	Kurt Mehlhorn, Athanasios K. Tsakalidis	An Amortized Analysis of Insertions into AVL-Trees.	SIAM J. Comput.	1986	DBLP DOI BibTeX RDF
23	Liwu Li 0001	Ranking and Unranking of AVL-Trees.	SIAM J. Comput.	1986	DBLP DOI BibTeX RDF
23	Athanasios K. Tsakalidis	Rebalancing Operations for Deletions in AVL-Trees.	RAIRO Theor. Informatics Appl.	1985	DBLP DOI BibTeX RDF