Search Results - Geometric randomized algorithm

RANDOMIZED EXTERNAL-MEMORY ALGORITHMS FOR LINE SEGMENT INTERSECTION AND OTHER GEOMETRIC PROBLEMS: Randomized external-memory algorithms for line segment intersection and other geometric problems.

Authors: Crauser A FERRAGINA, PAOLO Mehlhorn K et al.

Source: International Journal of Computational Geometry & Applications. 11:305-337

Subject Terms: randomized algorithms, Randomized algorithms, Computer graphics, computational geometry (digital and algorithmic aspects), external memory, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Line segment intersections

File Description: application/xml

Access URL: https://zbmath.org/2174821
https://doi.org/10.1142/s0218195901000523
https://dblp.uni-trier.de/db/journals/ijcga/ijcga11.html#CrauserFMMR01
https://pure.mpg.de/pubman/faces/ViewItemOverviewPage.jsp?itemId=item_1330535
https://www.worldscientific.com/doi/abs/10.1142/S0218195901000523
http://pubman.mpdl.mpg.de/pubman/item/escidoc:1330535
https://arpi.unipi.it/handle/11568/187321
http://www.worldscientific.com/doi/abs/10.1142/S0218195901000523
https://hdl.handle.net/11568/187321
https://doi.org/10.1142/S0218195901000523

An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams

Authors: Cecilia Bohler Rolf Klein Chih-Hung Liu et al.

Contributors: Cecilia Bohler Rolf Klein Chih-Hung Liu et al.

Source: Algorithmica, 81 (6)

Subject Terms: Order- k Voronoi diagrams, Abstract Voronoi diagrams, Randomized geometric algorithms, Computational geometry, Abstract Voronoi Diagrams, Order-k Voronoi Diagrams, Randomized Geometric Algorithms, 0102 computer and information sciences, ddc:004, 0101 mathematics, 01 natural sciences

File Description: application/pdf; application/application/pdf

Access URL: https://drops.dagstuhl.de/opus/volltexte/2016/5913/pdf/LIPIcs-SoCG-2016-21.pdf
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2016.21
http://hdl.handle.net/20.500.11850/341324

New Lower Bound and Algorithms for Online Geometric Hitting Set Problem

Authors: De, Minati Mandal, Ratnadip Singh, Satyam

Index Terms: Computer Science - Computational Geometry, text

URL: http://arxiv.org/abs/2409.11166

Randomized external-memory algorithms for some geometric problems

Authors: Crauser A FERRAGINA, PAOLO Mehlhorn K et al.

Source: Research Report / Max-Planck-Institut für Informatik

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

File Description: application/pdf

Access URL: https://pure.mpg.de/pubman/item/item_1819466_4/component/file_2599477/MPI-I-98-1-017.pdf
https://dblp.uni-trier.de/db/conf/compgeom/compgeom98.html#CrauserFMMR98
https://dl.acm.org/doi/10.1145/276884.276914
https://dl.acm.org/citation.cfm?doid=276884.276914
https://core.ac.uk/display/24267044
http://portal.acm.org/citation.cfm?doid=276884.276914
http://core.ac.uk/display/24267044
http://hdl.handle.net/11858/00-001M-0000-0014-7BBB-C
http://hdl.handle.net/21.11116/0000-0001-752F-8
http://dl.acm.org/citation.cfm?doid=276884.276914
https://hdl.handle.net/11568/51554
https://doi.org/10.1145/276884.276914

Geometric Aspects of Online Packet Buffering: An Optimal Randomized Algorithm for Two Buffers

Authors: Marcin Bienkowski Aleksander Mądry

Source: Lecture Notes in Computer Science ISBN: 9783540787723

Access URL: https://link.springer.com/chapter/10.1007/978-3-540-78773-0_22
https://rd.springer.com/chapter/10.1007/978-3-540-78773-0_22
https://dblp.uni-trier.de/db/conf/latin/latin2008.html#BienkowskiM08
https://link.springer.com/content/pdf/10.1007%2F978-3-540-78773-0_22.pdf
http://people.csail.mit.edu/madry/docs/buffers_full.pdf

Randomized Algorithms over Finite Fields for the Exact Parity Base Problem: Randomized algorithms over finite fields for the exact parity base problem.

Authors: GALBIATI, GIULIA Francesco Maffioli Carlo Viola et al.

Contributors: GALBIATI, GIULIA Francesco Maffioli Carlo Viola et al.

Source: Journal of Complexity. 15:537-556

Subject Terms: Statistics and Probability, exact problems, Numerical Analysis, Algebra and Number Theory, Control and Optimization, randomized algorithms, Applied Mathematics, Randomized algorithms, 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, Combinatorial aspects of matroids and geometric lattices, 01 natural sciences, Randomized Algorithm, Exact Problems, matroids, Matroid, Number-theoretic algorithms, complexity

File Description: application/xml; STAMPA

Access URL: https://zbmath.org/1499170
https://doi.org/10.1006/jcom.1999.0522
https://core.ac.uk/display/82719940
https://dblp.uni-trier.de/db/journals/jc/jc15.html#GalbiatiMV99
https://www.sciencedirect.com/science/article/pii/S0885064X99905228
https://hdl.handle.net/11311/525298

Applications of Biased Randomization and Simheuristic Algorithms to Arc Routing and Facility Location Problems

Authors: González-Martin, Sergio

Contributors: University/Department: Universitat Oberta de Catalunya. Internet Interdisciplinary Institut (IN3)

Thesis Advisors: Juan Pérez, Ángel Alejandro, Riera Terrén, Daniel

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: heurístiques aleatòries i esbiaixades, optimització, aplicacions reals, metaheurístiques, simulació, Heurísticas Aleatorias y Sesgada, Optimización, Aplicaciones Reales, Metaheurísticas, Simulación, Biased Randomized Heuristics, Optimization, Real applications, Metaheuristics, Ciència de la Computació i Inteligència Artificial

Time: 519.1

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/306605

Backwards Analysis of Randomized Geometric Algorithms

Authors: Raimund Seidel

Source: Algorithms and Combinatorics ISBN: 9783540557135

Access URL: https://rd.springer.com/chapter/10.1007/978-3-642-58043-7_3
https://link.springer.com/chapter/10.1007/978-3-642-58043-7_3

Unifying a geometric framework of evolutionary algorithms and elementary landscapes theory

Authors: Diez García, M. Moraglio, A. Fieldsend, J.

Contributors: Diez García, M. Moraglio, A. Fieldsend, J.

Subject Terms: 519.6, Evolutionary Algorithms, Combinatorial Optimisation, Crossover, Fitness Landscape, Population behaviour, Graph Laplacian, Abstract convexity

Access URL: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.835080

Computational aspects of disks enclosing many points.

Authors: Bose, Prosenjit Esteban, Guillermo Tuttle, Tyler

Source: Procedia Computer Science. 2025, Vol. 273, p349-356. 8p.

Subject Terms: Computational geometry, Algorithms, Point set theory, Deterministic algorithms, Geometric shapes

Geometric algorithms for a minimum cost assignment problem: Geometric algorithms for the minimum cost assignment problem

Authors: Jun Nakano Takeshi Tokuyama

Source: Proceedings of the seventh annual symposium on Computational geometry - SCG '91. :262-271

Subject Terms: Graph theory (including graph drawing) in computer science, 4. Education, Switching theory, application of Boolean algebra, Boolean functions, 0202 electrical engineering, electronic engineering, information engineering, assignment problem, 0102 computer and information sciences, 02 engineering and technology, time randomized algorithm, 01 natural sciences, 7. Clean energy

File Description: application/xml

Access URL: https://zbmath.org/792492
https://doi.org/10.1002/rsa.3240060403
https://dblp.uni-trier.de/db/journals/rsa/rsa6.html#TokuyamaN95
https://onlinelibrary.wiley.com/doi/abs/10.1002/rsa.3240060403
https://onlinelibrary.wiley.com/doi/pdf/10.1002/rsa.3240060403
https://tohoku.pure.elsevier.com/en/publications/geometric-algorithms-for-the-minimum-cost-assignment-problem
https://tohoku.pure.elsevier.com/en/publications/geometric-algorithms-for-a-minimum-cost-assignment-problem
https://dblp.uni-trier.de/db/conf/compgeom/compgeom91.html#TokuyamaN91
https://doi.org/10.1145/109648.109678
https://dl.acm.org/doi/10.1145/109648.109678

Dynamic algorithms for geometric spanners of small diameter: Randomized solutions

Authors: Arya, Sunil Mount, DM Smid, M.

Index Terms: Computational geometry, Proximity problems, Skip lists, Randomization, Dynamic data structures, Article

URL: http://repository.ust.hk/ir/Record/1783.1-24830
http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=0925-7721&rft.volume=13&rft.issue=2&rft.date=1999&rft.spage=91&rft.epage=107&rft.aulast=Arya&rft.aufirst=S&rft.atitle=Dynamic+algorithms+for+geometric+spanners+of+small+diameter:+Randomized+solutions
http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000081818500001
http://www.scopus.com/record/display.url?eid=2-s2.0-0038775376&origin=inward

Implementation of a randomized algorithm for Delaunay and regular triangulations in three dimensions

Authors: Michael A. Facello

Source: Computer Aided Geometric Design. 12:349-370

Subject Terms: 0301 basic medicine, 0303 health sciences, 03 medical and health sciences, Regular and Delaunay triangulations, Computer graphics, computational geometry (digital and algorithmic aspects), Grid generation, Geometric algorithms, Parallel algorithms in computer science

File Description: application/xml

Access URL: https://zbmath.org/985609
https://doi.org/10.1016/0167-8396(94)00018-n

A deterministic near-linear time approximation scheme for geometric transportation

Authors: Fox, Emily Lu, Jiashuai

Source: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS). :1301-1315

Subject Terms: Computational Geometry (cs.CG), FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Computer Science - Computational Geometry, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 01 natural sciences

Access URL: http://arxiv.org/abs/2211.03891

Negative-Weight Single-Source Shortest Paths in Near-linear Time.

Authors: Bernstein, Aaron Nanongkai, Danupon Wulff-Nilsen, Christian

Source: Journal of the ACM; Aug2025, Vol. 72 Issue 4, p1-34, 34p

Subject Terms: GRAPH algorithms, ALGORITHMS, GRAPH theory, COMPUTATIONAL complexity

Dynamic algorithms for geometric spanners of small diameter: randomized solutions

Authors: Arya, S. Mount, D. Smid, M.

Source: Research Report / Max-Planck-Institut für Informatik

File Description: application/pdf

Access URL: http://hdl.handle.net/11858/00-001M-0000-0019-D46E-4
http://hdl.handle.net/11858/00-001M-0000-0014-B7A2-F

GEOMETRIC COMPLEXITY THEORY V : EFFICIENT ALGORITHMS FOR NOETHER NORMALIZATION

Authors: MULMULEY, KETAN D.

Source: Journal of the American Mathematical Society, 2017 Jan 01. 30(1), 225-309.

Access URL: https://www.jstor.org/stable/jamermathsoci.30.1.225

A Biased–Randomized Iterated Local Search with Round-Robin for the Periodic Vehicle Routing Problem.

Authors: Gomez, Juan F. Uguina, Antonio R. Panadero, Javier et al.

Source: Mathematics (2227-7390); Aug2025, Vol. 13 Issue 15, p2488, 19p

Subject Terms: ROUTING algorithms, VEHICLE routing problem, ALGORITHMS, METAHEURISTIC algorithms, MOTOR vehicle fleets

A Randomized Algorithm to Reduce the Support of Discrete Measures

Authors: Cosentino, Francesco Oberhauser, Harald Abate, Alessandro

Index Terms: Computer Science - Machine Learning, Mathematics - Probability, Statistics - Machine Learning, text

URL: http://arxiv.org/abs/2006.01757

Optimal deterministic distributed algorithms for maximal independent set in geometric graphs

Authors: Anisur Rahaman Molla Sasanka Roy Supantha Pandit

Source: Journal of Parallel and Distributed Computing. 132:36-47

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences