BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Karl Bringmann
SearchCollections
Map detail
Karl Bringmann13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipKarl BringmannAKarl BringmannResearcherDynamic Time Warping Under Translation: Approximation Guided by Space-Filling CurvesWDynamic Time Warping Un...preprint / 2022Towards Sub-Quadratic Diameter Computation in Geometric Intersection GraphsWTowards Sub-Quadratic D...preprint / 2022A Structural Investigation of the Approximability of Polynomial-Time ProblemsWA Structural Investigat...preprint / 2022Translating Hausdorff is Hard: Fine-Grained Lower Bounds for Hausdorff Distance Under TranslationWTranslating Hausdorff i...preprint / 2022Faster Knapsack Algorithms via Bounded Monotone Min-Plus-ConvolutionWFaster Knapsack Algorit...preprint / 2022When Lipschitz Walks Your Dog: Algorithm Engineering of the Discrete Fréchet Distance under TranslationWWhen Lipschitz Walks Yo...preprint / 2020Faster Minimization of Tardy Processing Time on a Single MachineWFaster Minimization of ...preprint / 2020Approximating the volume of unions and intersections of high-dimensional geometric objectsWApproximating the volum...preprint / 2010Remarks on Category-Based Routing in Social NetworksWRemarks on Category-Bas...preprint / 2012Bringing Order to Special Cases of Klee's Measure ProblemWBringing Order to Speci...preprint / 2013Online Checkpointing with Improved Worst-Case GuaranteesWOnline Checkpointing wi...preprint / 2013Balls into bins via local search: cover time and maximum loadWBalls into bins via loc...preprint / 2014
Person12 links

Karl Bringmann

Researcher

PaperDynamic Time Warping Under Translation: Approximation Guided by Space-Filling CurvesAuthorship / preprint / 2022PaperTowards Sub-Quadratic Diameter Computation in Geometric Intersection GraphsAuthorship / preprint / 2022PaperA Structural Investigation of the Approximability of Polynomial-Time ProblemsAuthorship / preprint / 2022PaperTranslating Hausdorff is Hard: Fine-Grained Lower Bounds for Hausdorff Distance Under TranslationAuthorship / preprint / 2022PaperFaster Knapsack Algorithms via Bounded Monotone Min-Plus-ConvolutionAuthorship / preprint / 2022PaperWhen Lipschitz Walks Your Dog: Algorithm Engineering of the Discrete Fréchet Distance under TranslationAuthorship / preprint / 2020PaperFaster Minimization of Tardy Processing Time on a Single MachineAuthorship / preprint / 2020PaperApproximating the volume of unions and intersections of high-dimensional geometric objectsAuthorship / preprint / 2010

Personal maps

Sign in to save graph views

Saved views keep the query, focus and filters attached so you can return to the same research slice later.

Sign in

Public snapshots

1 shared view(s)