Search results for "balls"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
147	Hiroshi Maehara, Ai Oshiro	Arranging Solid Balls to Represent a Graph.	Graphs Comb.	2002	DBLP DOI BibTeX RDF
109	Kunal Talwar, Udi Wieder	Balanced allocations: the weighted case.	STOC	2007	DBLP DOI BibTeX RDF	balls and bins, the multiple choice paradigm
98	Petra Berenbrink, Friedhelm Meyer auf der Heide, Klaus Schröder	Allocating Weighted Jobs in Parallel.	Theory Comput. Syst.	1999	DBLP DOI BibTeX RDF
92	Kaspar Fischer, Bernd Gärtner	The smallest enclosing ball of balls: combinatorial structure and algorithms.	SCG	2003	DBLP DOI BibTeX RDF	distance to convex hull, minimal covering ball, minimum volume sphere, unique sink orientation
92	Otfried Cheong, Xavier Goaoc, Andreas F. Holmsen, Sylvain Petitjean	Helly-Type Theorems for Line Transversals to Disjoint Unit Balls.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Geometric transversal theory, Helly-type theorem, Hadwiger-type theorem, Spheres, Line transversal, Balls
87	Berthold Vöcking	How asymmetry helps load balancing.	J. ACM	2003	DBLP DOI BibTeX RDF	balls and bins processes, Randomized algorithms, probabilistic analysis
87	Berthold Vöcking	How Asymmetry Helps Load Balancing.	FOCS	1999	DBLP DOI BibTeX RDF	balls and bins, randomized load balancing, hashing
81	Eitan Yaffe, Dan Halperin	Approximating the pathway axis and the persistence diagram of a collection of balls in 3-space.	SCG	2008	DBLP DOI BibTeX RDF	alpha complex, persistence diagram, medial axis, molecular modeling
81	Masahiro Hachimori	Nonconstructible Simplicial Balls and a Way of Testing Constructibility.	Discret. Comput. Geom.	1999	DBLP DOI BibTeX RDF
81	Marc Glisse, Sylvain Lazard	On the complexity of sets of free lines and line segments among balls in three dimensions.	SCG	2010	DBLP DOI BibTeX RDF	3D visibility, free lines, free segments, visibility complex, balls
81	Youngsong Cho, Donguk Kim 0001, Hyun-Chan Lee, Joon Young Park, Deok-Soo Kim	Reduction of the Search Space in the Edge-Tracing Algorithm for the Voronoi Diagram of 3D Balls.	ICCSA (1)	2006	DBLP DOI BibTeX RDF	Voronoi diagram for balls, edge-tracing algorithm, feasible region
70	Petra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin	On Weighted Balls-into-Bins Games.	STACS	2005	DBLP DOI BibTeX RDF
70	Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean	Line transversals to disjoint balls.	SCG	2007	DBLP DOI BibTeX RDF	Hadwiger-type theorem, Helly-type theorem, disjoint balls, geometric transversal theory, convexity, lines, Hessian
65	Tamal K. Dey, Jian Sun 0002	Normal and Feature Approximations from Noisy Point Clouds.	FSTTCS	2006	DBLP DOI BibTeX RDF
65	Artur Czumaj, Volker Stemann	Randomized Allocation Processes.	FOCS	1997	DBLP DOI BibTeX RDF
59	Brighten Godfrey	Balls and bins with structure: balanced allocations on hypergraphs.	SODA	2008	DBLP BibTeX RDF
59	Victor Chepoi, Bertrand Estellon	Packing and Covering delta -Hyperbolic Spaces by Balls.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF	approximation algorithm, metric space, packing, covering, ball
59	Zdenek Dvorák 0001, Vít Jelínek, Daniel Král, Jan Kyncl, Michael E. Saks	Three Optimal Algorithms for Balls of Three Colors.	STACS	2005	DBLP DOI BibTeX RDF
59	Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel 0001	Balls into bins with related random choices.	SPAA	2010	DBLP DOI BibTeX RDF	balls into bins, peer-to-peer
59	Thomas Lewiner, Cynthia O. L. Ferreira, Marcos Craizer, Ralph Teixeira	Curvature Motion for Union of Balls.	SIBGRAPI	2005	DBLP DOI BibTeX RDF	Union of Balls, Curvature Motion, Shape, Vision, Multiresolution, Medial Axis
54	Xiang-Yang Li 0001, Yajun Wang 0001, Wangsen Feng	Multiple Round Random Ball Placement: Power of Second Chance.	COCOON	2009	DBLP DOI BibTeX RDF
54	Károly Bezdek	From the Kneser-Poulsen conjecture to ball-polyhedra via Voronoi diagrams.	ISVD	2007	DBLP DOI BibTeX RDF
54	Krishnaram Kenthapadi, Rina Panigrahy	Balanced allocation on graphs.	SODA	2006	DBLP DOI BibTeX RDF
54	Nico Kruithof, Gert Vegter	Approximation by skin surfaces.	Symposium on Solid Modeling and Applications	2003	DBLP DOI BibTeX RDF	guaranteed topology, regular triangulation, skin surfaces, smooth surface approximation, Voronoi diagram, medial axis transform, power diagram
54	Károly Bezdek	Improving Rogers' Upper Bound for the Density of Unit Ball Packings via Estimating the Surface Area of Voronoi Cells from Below in Euclidean d-Space for All d>=8.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
54	Udi Wieder	Balanced allocations with heterogenous bins.	SPAA	2007	DBLP DOI BibTeX RDF	balls and bins, the multiple choice paradigm
49	Natan Rubin	Lines avoiding balls in three dimensions revisited.	SCG	2010	DBLP DOI BibTeX RDF	free lines, tangency surfaces, arrangements, combinatorial complexity, lines in space
49	Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean	Line Transversals to Disjoint Balls.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Geometric permutation, Convexity, Transversal
49	Rajeev Motwani 0001, Rina Panigrahy, Ying Xu 0002	Fractional Matching Via Balls-and-Bins.	APPROX-RANDOM	2006	DBLP DOI BibTeX RDF
49	Hideaki Uchiyama, Hideo Saito	Position Estimation of Solid Balls from Handy Camera for Pool Supporting System.	PSIVT	2006	DBLP DOI BibTeX RDF
49	Roger C. Tam, Wolfgang Heidrich	Computing Polygonal Surfaces from Unions of Balls.	Computer Graphics International	2004	DBLP DOI BibTeX RDF
49	Yogish Sabharwal, Nishant Sharma, Sandeep Sen	Nearest Neighbors Search Using Point Location in Balls with Applications to Approximate Voronoi Decompositions.	FSTTCS	2002	DBLP DOI BibTeX RDF
49	V. A. Luchnikov, Nikolai N. Medvedev, Marina L. Gavrilova	The Voronoi-Delaunay Approach for Modeling the Packing of Balls in a Cylindrical Container.	International Conference on Computational Science (1)	2001	DBLP DOI BibTeX RDF
49	Herbert Edelsbrunner	The Union of Balls and Its Dual Shape.	SCG	1993	DBLP DOI BibTeX RDF
48	Colin de la Higuera, Jean-Christophe Janodet, Frédéric Tantini	Learning Languages from Bounded Resources: The Case of the DFA and the Balls of Strings.	ICGI	2008	DBLP DOI BibTeX RDF	Polynomial learnability, balls of strings, edit distance, deterministic finite automata
48	Balint Miklos, Joachim Giesen, Mark Pauly	Medial axis approximation from inner Voronoi balls: a demo of the Mesecina tool.	SCG	2007	DBLP DOI BibTeX RDF	union of balls, Voronoi diagram, medial axis
48	Leonor Becerra-Bonache, Colin de la Higuera, Jean-Christophe Janodet, Frédéric Tantini	Learning Balls of Strings with Correction Queries.	ECML	2007	DBLP DOI BibTeX RDF	Oracle Learning, Balls of Strings, Edit Distance, Grammatical Inference, Correction Queries
48	Ho-Lun Cheng, Xinwei Shi	Quality Mesh Generation for Molecular Skin Surfaces Using Restricted Union of Balls.	IEEE Visualization	2005	DBLP DOI BibTeX RDF	restricted union of balls, guaranteed quality triangulation, homeomorphism, meshing, Delaunay triangulation, Smooth surfaces
44	Bingchen Qi, Yoshikuni Okawa, Yanqiu Dong, Jilin Luan, Wei Qi	Ball Robot and the Graphics Generation and its Image Calculation Based on CAD Geometric Model.	CGIV	2009	DBLP DOI BibTeX RDF
44	Alexandre Albore, Héctor Palacios, Hector Geffner	Fast and Informed Action Selection for Planning with Sensing.	CAEPIA	2007	DBLP DOI BibTeX RDF
44	Hideyuki Takajo, Minoru Fukumi, Norio Akamatsu	Prediction of Foul Ball Falling Spot in a Base Ball Game.	KES (1)	2005	DBLP DOI BibTeX RDF
44	Artur Czumaj, Chris Riley, Christian Scheideler	Perfectly Balanced Allocation.	RANDOM-APPROX	2003	DBLP DOI BibTeX RDF
44	Gary L. Miller, Shang-Hua Teng, William P. Thurston, Stephen A. Vavasis	Separators for sphere-packings and nearest neighbor graphs.	J. ACM	1997	DBLP DOI BibTeX RDF	centerpoint, rndomized algorithm, sphere-preserving mapping, computational geometry, partitioning, graph algorithms, probabilistic method, point location, graph separators
44	David Eppstein, Gary L. Miller, Shang-Hua Teng	A Deterministic Linear Time Algorithm for Geometric Separators and its Applications.	SCG	1993	DBLP DOI BibTeX RDF
43	Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir	The 2-center problem in three dimensions.	SCG	2010	DBLP DOI BibTeX RDF	2-center problem, intersection of congruent balls, multi-dimensional parametric searching, spherical polytopes, facility location, geometric optimization
43	Joachim Giesen, Balint Miklos, Mark Pauly, Camille Wormser	The scale axis picture show.	SCG	2009	DBLP DOI BibTeX RDF	union of balls, skeleton, medial axis
43	Dominique Attali, Herbert Edelsbrunner	Inclusion-exclusion formulas from independent complexes.	SCG	2005	DBLP DOI BibTeX RDF	dual complexes, indicator functions, discrete geometry, spheres, combinatorial topology, balls
38	Jessica Nicosia, Andrew J. Aschenbrenner, Sarah L. Adams, Marisol Tahan, Sarah H. Stout, Hannah Wilks, Joyce E. Balls-Berry, John C. Morris, Jason Hassenstab	Bridging the Technological Divide: Stigmas and Challenges With Technology in Digital Brain Health Studies of Older Adults.	Frontiers Digit. Health	2022	DBLP DOI BibTeX RDF
38	Anusha Bompelli, Yanshan Wang, Ruyuan Wan, Esha Singh, Yuqi Zhou, Lin Xu, David Oniani, Bhavani Singh Agnikula Kshatriya, Joyce E. Balls-Berry, Rui Zhang 0028	Social determinants of health in the era of artificial intelligence with electronic health records: A systematic review.	CoRR	2021	DBLP BibTeX RDF
38	Bryn Balls-Barker, Benjamin Webb	Link Prediction in Networks Using Effective Transitions.	CoRR	2019	DBLP BibTeX RDF
38	Maryam Zolnoori, Che Ngufor, Anthony Faiola, Christina Eldredge, Jake Luo, Sunghwan Sohn, Joyce E. Balls-Berry, Ahmad P. Tafti, Nilay D. Shah, Timothy B. Patrick	Identifying Factors Affecting Drug Discontinuation in Patients with Depression: Text Analysis of Patient Drug Review Posts.	AMIA	2019	DBLP BibTeX RDF
38	Cyril Margaria, Giovanni Martinelli, Steve Balls, Ben Wright	Label Switched Path (LSP) Attribute in the Explicit Route Object (ERO).	RFC	2015	DBLP DOI BibTeX RDF
38	R. Scott Evans, Vrena B. Flint, Tom V. Cloward, William Beninati, James F. Lloyd, Kimberly Megwalu, Kathy J. Simpson, Ahmed M. Alsharit, Shayna B. Balls, Robert J. Farney	Early Detection of Hospitalized Patients with Previously Diagnosed Obstructive Sleep Apnea Using Computer Decision Support Alerts.	MedInfo	2013	DBLP DOI BibTeX RDF
38	Lawrence R. Frank, G. Balls, J. L. Rapp	Simulation of the MRI Measurement of Diffusion in Realistic Neural Tissue Models.	EMBC	2006	DBLP DOI BibTeX RDF
38	Peter McCorquodale, Phillip Colella, Gregory T. Balls, Scott B. Baden	A Scalable Parallel Poisson Solver in Three Dimensions with Infinite-Domain Boundary Conditions.	ICPP Workshops	2005	DBLP DOI BibTeX RDF
38	Gregory T. Balls, Scott B. Baden, Tilman Kispersky, Thomas M. Bartol, Terrence J. Sejnowski	A Large Scale Monte Carlo Simulator for Cellular Microphysiology.	IPDPS	2004	DBLP DOI BibTeX RDF
38	Gregory T. Balls, Scott B. Baden, Phillip Colella	SCALLOP: A Highly Scalable Parallel Poisson Solver in Three Dimensions.	SC	2003	DBLP DOI BibTeX RDF	computation-intensive applications, parallel and distributedalgorithms, program optimization and performance programming
38	Chris M. Roadknight, Graham R. Balls, Gina E. Mills, Dominic Palmer-Brown	Modeling complex environmental data.	IEEE Trans. Neural Networks	1997	DBLP DOI BibTeX RDF
38	Gregory G. Slabaugh, Gozde B. Unal, Tong Fang, Jarek Rossignac, Brian Whited	Variational Skinning of an Ordered Set of Discrete 2D Balls.	GMP	2008	DBLP DOI BibTeX RDF
38	Rajesh T. Krishnamachari, Mahesh K. Varanasi	Volume of geodesic balls in the real Stiefel manifold.	CISS	2008	DBLP DOI BibTeX RDF
38	Jean Diatta	Galois closed entity sets and k -balls of quasi-ultrametric multi-way dissimilarities.	Adv. Data Anal. Classif.	2007	DBLP DOI BibTeX RDF	JEL Classification C00, C45
38	Wlodzimierz Kuperberg	Optimal Arrangements in Packing Congruent Balls in a Spherical Container.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF
38	Ilya Dumer, Mark S. Pinsker, Vyacheslav V. Prelov	On the Thinnest Coverings of Spheres and Ellipsoids with Balls in Hamming and Euclidean Spaces.	GTIT-C	2006	DBLP DOI BibTeX RDF
38	Jean-Louis Verger-Gaugry	Covering a Ball with Smaller Equal Balls in Rn.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
38	Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun, Micha Sharir	Lines Avoiding Unit Balls in Three Dimensions.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
38	Micha Sharir, Hayim Shaul	Ray shooting amid balls, farthest point from a line, and range emptiness searching.	SODA	2005	DBLP BibTeX RDF
38	Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun, Micha Sharir	On lines avoiding unit balls in three dimensions.	SCG	2004	DBLP DOI BibTeX RDF	visibility, combinatorial complexity, lines in space
38	Meir Katchalski, Subhash Suri, Yunhong Zhou	A Constant Bound for Geometric Permutations of Disjoint Unit Balls.	Discret. Comput. Geom.	2003	DBLP DOI BibTeX RDF
38	Zhu Fuxi, Tian Ming, Yanxiang He	A Solution to Billiard Balls Puzzle Using AO Algorithm and Its Application to Product Development.	KES	2003	DBLP DOI BibTeX RDF
38	Eleni Drinea, Alan M. Frieze, Michael Mitzenmacher	Balls and bins models with feedback.	SODA	2002	DBLP BibTeX RDF
38	Pankaj K. Agarwal, Boris Aronov, Micha Sharir	Line Transversals of Balls and Smallest Enclosing Cylinders in Three Dimensions.	Discret. Comput. Geom.	1999	DBLP DOI BibTeX RDF
38	Günter M. Ziegler	Shelling Polyhedral 3-Balls and 4-Polytopes.	Discret. Comput. Geom.	1998	DBLP DOI BibTeX RDF
38	Martin Raab, Angelika Steger	"Balls into Bins" - A Simple and Tight Analysis.	RANDOM	1998	DBLP DOI BibTeX RDF
38	Richard Cole 0001, Alan M. Frieze, Bruce M. Maggs, Michael Mitzenmacher, Andréa W. Richa, Ramesh K. Sitaraman, Eli Upfal	On Balls and Bins with Deletions.	RANDOM	1998	DBLP DOI BibTeX RDF
33	Jin-Tai Yan, Zhi-Wei Chen	IO connection assignment and RDL routing for flip-chip designs.	ASP-DAC	2009	DBLP DOI BibTeX RDF
33	Oliver Birbach, Udo Frese	A Multiple Hypothesis Approach for a Ball Tracking System.	ICVS	2009	DBLP DOI BibTeX RDF
33	Mohammad Ali Abam, Paz Carmi, Mohammad Farshi, Michiel H. M. Smid	On the Power of the Semi-Separated Pair Decomposition.	WADS	2009	DBLP DOI BibTeX RDF
33	Matt Gibson 0001, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan	On clustering to minimize the sum of radii.	SODA	2008	DBLP BibTeX RDF
33	Henry C. Lin, Christos Amanatidis, Martha Sideri, Richard M. Karp, Christos H. Papadimitriou	Linked decompositions of networks and the power of choice in Polya urns.	SODA	2008	DBLP BibTeX RDF
33	Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc	Helly-type theorems for approximate covering.	SCG	2008	DBLP DOI BibTeX RDF	3d visibility, approximate covering, helly-type theorems, lp-type problems
33	Pierre Fraigniaud, Emmanuelle Lebhar, Laurent Viennot	The Inframetric Model for the Internet.	INFOCOM	2008	DBLP DOI BibTeX RDF
33	Gopal Pandurangan, GaHyun Park	Analysis of Randomized Protocols for Conflict-Free Distributed Access.	Algorithmica	2007	DBLP DOI BibTeX RDF	Randomized distributed protocols, Conflict-free access
33	Frédéric Chazal, André Lieutier	Topology guaranteeing manifold reconstruction using distance function to noisy data.	SCG	2006	DBLP DOI BibTeX RDF	surface and manifold reconstruction, sampling, distance function
33	Nico Kruithof, Gert Vegter	Envelope surfaces.	SCG	2006	DBLP DOI BibTeX RDF	Legendre-Fenchel transform, envelopes of spheres, piecewise quadratic surfaces, smooth surfaces
33	Aleksandrs Slivkins	Distance estimation and object location via rings of neighbors.	PODC	2005	DBLP DOI BibTeX RDF
33	James C. Ross, David Langan, Ravi Manjeshwar, John Kaufhold, Joseph Manak, David L. Wilson	Registration and Integration for Fluoroscopy Device Enhancement.	MICCAI	2005	DBLP DOI BibTeX RDF
33	Martin Aigner 0001, Gianluca De Marco, Manuela Montangero	The Plurality Problem with Three Colors.	STACS	2004	DBLP DOI BibTeX RDF
33	Stephan Kolassa, Stefan Schwarz	Two-Step Drawing from Urns.	OR	2004	DBLP DOI BibTeX RDF
33	Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis	Approximate Equilibria and Ball Fusion.	Theory Comput. Syst.	2003	DBLP DOI BibTeX RDF
33	András Bezdek, Károly Bezdek, Robert Connelly	Finite and Uniform Stability of Sphere Packings.	Discret. Comput. Geom.	1998	DBLP DOI BibTeX RDF
33	Paul S. Heckbert	Ray tracing JELL-OTM Brand Gelatin.	SIGGRAPH	1987	DBLP DOI BibTeX RDF
32	Qinghua Zheng, Haijun Yang, Yuzhong Sun	How to avoid herd: a novel stochastic algorithm in grid scheduling.	HPDC	2006	DBLP DOI BibTeX RDF	multichoice algorithm, homogeneous balls, bins model, DHT, greedy algorithm, grid scheduling, stochastic algorithm
32	Hanna Kondratiuk, Rafet Sifa	Swords, Data and Balls: Extracting Extreme Behavioural Prototypes with Kernel Minimum Enclosing Balls.	CoG	2021	DBLP DOI BibTeX RDF
32	Vincent Runge	Is a Finite Intersection of Balls Covered by a Finite Union of Balls in Euclidean Spaces?	J. Optim. Theory Appl.	2020	DBLP DOI BibTeX RDF
32	Zeyuan Allen Zhu, Zhenyu Liao, Lorenzo Orecchia	Using Optimization to Find Maximum Inscribed Balls and Minimum Enclosing Balls.	CoRR	2014	DBLP BibTeX RDF
32	Ilya Dumer	Covering spheres and balls with smaller balls.	ISIT	2006	DBLP DOI BibTeX RDF
32	Keshav Mundhra, Thomas Sugar, Michael McBeath	Perceptual navigation strategy: a unified approach to interception of ground balls and fly balls.	ICRA	2003	DBLP DOI BibTeX RDF
27	Theresa Beaubouef, Patrick McDowell	Ice hockey and tennis balls: playing at computer science research with robotics.	ACM SIGCSE Bull.	2007	DBLP DOI BibTeX RDF	robotics, computer science education, research
27	Victor Chepoi, Bertrand Estellon, Yann Vaxès	Covering Planar Graphs with a Fixed Number of Balls.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF
27	Joe Marshall, Steve Benford, Tony P. Pridmore	Eye-balls: juggling with the virtual.	Creativity & Cognition	2007	DBLP DOI BibTeX RDF	juggling, performance, computer vision, interactive art